Problema della fermata
Verificato
Aggiornato il 10/09/2026
Significato di «Problema della fermata»
Problema indecidibile che dimostra l'impossibilità di un algoritmo generale capace di stabilire, per ogni programma e ogni input, se l'esecuzione terminerà oppure proseguirà all'infinito. La sua indecidibilità risale al lavoro di Alan Turing del 1936 e segna un limite fondamentale della calcolabilità.
Fonti: Turing, On Computable Numbers (1936); Sipser, Introduction to the Theory of Computation · Verificato il 2026-09-10
Domande frequenti su Problema della fermata
Cosa significa «Problema della fermata»?
Problema indecidibile che dimostra l'impossibilità di un algoritmo generale capace di stabilire, per ogni programma e ogni input, se l'esecuzione terminerà oppure proseguirà all'infinito. La sua indecidibilità risale al lavoro di Alan Turing del 1936 e segna un limite fondamentale della calcolabilità.
A quale glossario appartiene «Problema della fermata»?
«Problema della fermata» fa parte del glossario Fondamenti di informatica, nella categoria Informatica di Glossario Italiano.