Problème de l'arrêt


Révision datée du 28 janvier 2024 à 11:29 par Pitpitt (discussion | contributions) (Remplacement de texte : « ↵<small> » par «  ==Sources== »)
(diff) ← Version précédente | Voir la version actuelle (diff) | Version suivante → (diff)

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

Récupérée de « https://datafranca.org/wiki/index.php?title=Problème_de_l%27arrêt&oldid=91326 »

Contributeurs: Imane Meziani, wiki