« Problème de l'arrêt » : différence entre les versions
Aucun résumé des modifications |
m (Remplacement de texte : « ↵<small> » par « ==Sources== ») |
||
| Ligne 8 : | Ligne 8 : | ||
''' halting problem ''' | ''' halting problem ''' | ||
==Sources== | |||
[https://en.wikipedia.org/wiki/Halting_problem Source : Wikipédia ] | [https://en.wikipedia.org/wiki/Halting_problem Source : Wikipédia ] | ||
Dernière version du 28 janvier 2024 à 11:29
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
Contributeurs: Imane Meziani, wiki
