tlasWiki
C
Sciences et natureN° 379558

Problème des matrices mortelles

En informatique théorique, le problème des matrices mortelles (matrix mortality problem en anglais) est le problème de décision qui demande, étant donné un…

ATQ4 000DEF1 570

Problème des matrices mortelles

CommuneSciences et naturen° 379 558

13lecteurs par mois sur Wikipédia
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • C
    Sciences et natureN° 379558

    Problème des matrices mortelles

    En informatique théorique, le problème des matrices mortelles (matrix mortality problem en anglais) est le problème de décision qui demande, étant donné un…

    ATQ4 000DEF1 570
    ClassiqueJamais tirée
  • CH
    Sciences et natureN° 379558

    Problème des matrices mortelles

    En informatique théorique, le problème des matrices mortelles (matrix mortality problem en anglais) est le problème de décision qui demande, étant donné un…

    ATQ4 000DEF1 570
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 379558

    Problème des matrices mortelles

    En informatique théorique, le problème des matrices mortelles (matrix mortality problem en anglais) est le problème de décision qui demande, étant donné un…

    ATQ4 000DEF1 570
    RainbowJamais tirée
Lire l'article de Wikipédia

En informatique théorique, le problème des matrices mortelles (matrix mortality problem en anglais) est le problème de décision qui demande, étant donné un ensemble fini de matrices n×n à coefficients entiers, s'il existe une manière d'exprimer la matrice nulle comme produit fini de matrices de cet ensemble. Ce problème est indécidable pour n≥3. Il reste même indécidable restreint aux ensembles de 6 matrices (ou plus) pour n = 3, de 4 matrices pour n = 5, de 3 matrices pour n = 9, et de 2 matrices pour n = 15.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Problème des matrices mortelles », licence CC BY-SA 4.0. Comment jouer.