tlasWiki
PC
Sciences et natureN° 179822

Problème de correspondance de Post

En mathématiques et en informatique théorique, et plus précisément en théorie de la calculabilité, le problème de correspondance de Post (PCP) est un problème…

ATQ5 500DEF4 110

Problème de correspondance de Post

Peu communeSciences et naturen° 179 822

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

Ses 3 versions

  • PC
    Sciences et natureN° 179822

    Problème de correspondance de Post

    En mathématiques et en informatique théorique, et plus précisément en théorie de la calculabilité, le problème de correspondance de Post (PCP) est un problème…

    ATQ5 500DEF4 110
    Classique2 tirages
  • PCH
    Sciences et natureN° 179822

    Problème de correspondance de Post

    En mathématiques et en informatique théorique, et plus précisément en théorie de la calculabilité, le problème de correspondance de Post (PCP) est un problème…

    ATQ5 500DEF4 110
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 179822

    Problème de correspondance de Post

    En mathématiques et en informatique théorique, et plus précisément en théorie de la calculabilité, le problème de correspondance de Post (PCP) est un problème…

    ATQ5 500DEF4 110
    RainbowJamais tirée
Lire l'article de Wikipédia

En mathématiques et en informatique théorique, et plus précisément en théorie de la calculabilité, le problème de correspondance de Post (PCP) est un problème de décision indécidable qui fut introduit par Emil Post en 1946. Comme il est plus simple que le problème de l'arrêt et que le problème de la décision, il apparaît souvent dans des démonstrations d'indécidabilité.

Autres Super spéciales rares en Sciences et nature

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