tlasWiki
PC
Sciences et natureN° 129575

Problème du mot

Le problème du mot est un problème de décision en algèbre abstraite.

ATQ5 500DEF2 990

Problème du mot

Peu communeSciences et naturen° 129 575

569lecteurs par mois, en anglais
1fois tirée dans un paquet
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • PC
    Sciences et natureN° 129575

    Problème du mot

    Le problème du mot est un problème de décision en algèbre abstraite.

    ATQ5 500DEF2 990
    Classique1 tirage
  • PCH
    Sciences et natureN° 129575

    Problème du mot

    Le problème du mot est un problème de décision en algèbre abstraite.

    ATQ5 500DEF2 990
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 129575

    Problème du mot

    Le problème du mot est un problème de décision en algèbre abstraite.

    ATQ5 500DEF2 990
    RainbowJamais tirée
Lire l'article de Wikipédia

Le problème du mot est un problème de décision en algèbre abstraite. Il consiste, pour une présentation donnée d'une structure algébrique, à répondre algorithmiquement (à décider) à la question suivante : étant donné une paire de termes t 1 {\displaystyle t_{1}} et t 2 {\displaystyle t_{2}} de la structure, est-ce que l'égalité t 1 = t 2 {\displaystyle t_{1}=t_{2}} est satisfaite ? Le premier problème de mot dont on a démontré l'indécidabilité fut le problème du mot dans les groupes. La démonstration a été annoncée par Tarski en 1949 et publiée dans le livre Undecidable Theories.

Autres Super spéciales rares en Sciences et nature

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