Questions marquées «halting-problem»

Questions concernant le problème d'arrêt qui consiste à décider si un programme donné s'arrête sur une entrée donnée.

3
Arrêter le problème - un problème qui me dérange
À ma connaissance, l'arrêt du problème demande s'il existe un programme qui décide si un programme en cours de test, compte tenu de certaines données d'entrée (quel que soit le programme ou quelles données d'entrée nous donnons) se terminera ou non. La réponse à ce problème est «non». En d'autres …
1
La thèse de Church-Turing s'applique-t-elle également à l'intelligence artificielle?
Selon la thèse de Church-Turing, il est impossible de concevoir un algorithme pour décider du problème d'arrêt. Le mot algorithme dans ce contexte inclut-il ou non l'intelligence artificielle, c'est-à-dire que la thèse de Church-Turing s'applique-t-elle également à l'intelligence artificielle? Est-il possible de concevoir un système de renseignement à l'avenir pour …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.