« Problème de l'arrêt » : différence entre les versions
Aucun résumé des modifications |
m (Imeziani a déplacé la page Halting problem vers Problème de l'arrêt) |
(Aucune différence)
| |
Version du 28 février 2023 à 07:53
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
Contributeurs: Imane Meziani, wiki
