Problème de l'arrêt


(Redirigé depuis Halting problem)

Définition

En théorie de la calculabilité, 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.

Français

problème de l'arrêt

Anglais

halting problem

Sources

Source : Wikipédia

Contributeurs: Imane Meziani, wiki