tlasWiki
SR
Sciences et natureN° 6984

Problème de l'arrêt

En théorie de la calculabilité, le problème de l'arrêt est le problème de décision qui détermine, à partir d'une description d'un programme informatique, et…

ATQ8 500DEF6 990

Problème de l'arrêt

Super rareSciences et naturen° 6 984

17 013lecteurs par mois, en anglais
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • SR
    Sciences et natureN° 6984

    Problème de l'arrêt

    En théorie de la calculabilité, le problème de l'arrêt est le problème de décision qui détermine, à partir d'une description d'un programme informatique, et…

    ATQ8 500DEF6 990
    ClassiqueJamais tirée
  • SRH
    Sciences et natureN° 6984

    Problème de l'arrêt

    En théorie de la calculabilité, le problème de l'arrêt est le problème de décision qui détermine, à partir d'une description d'un programme informatique, et…

    ATQ8 500DEF6 990
    HolographiqueJamais tirée
  • SRRB
    Sciences et natureN° 6984

    Problème de l'arrêt

    En théorie de la calculabilité, le problème de l'arrêt est le problème de décision qui détermine, à partir d'une description d'un programme informatique, et…

    ATQ8 500DEF6 990
    RainbowJamais tirée
Lire l'article de Wikipédia

En théorie de la calculabilité, le problème de l'arrêt est le problème de décision qui détermine, à partir d'une description d'un programme informatique, et d'une entrée, si le programme s'arrête avec cette entrée ou non. Alan Turing a montré en 1936 que le problème de l'arrêt est indécidable, c'est-à-dire qu'il n'existe pas de programme informatique qui prend comme entrée une description d'un programme informatique et un paramètre et qui, grâce à la seule analyse de ce code, répond VRAI si le programme s'arrête sur son paramètre et FAUX sinon.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Problème de l'arrêt », licence CC BY-SA 4.0. Image : Fschwarzentruber, CC BY-SA 4.0, via Wikimedia Commons (recadrée). Comment jouer.