Halting Problem

1 revision
#11 week ago
+6
Migrated from pages table
+The **Halting Problem** asks if one can create a universal algorithm that, for any given program and input, correctly determines whether the program will finish or run infinitely. Alan Turing famously proved this question is fundamentally [Undecidable](/wiki/undecidable), marking a profound limit in [Computation Theory](/wiki/computation_theory). It unveils the inherent boundaries of algorithmic power.
+## See also
+- [Turing Machine](/wiki/turing_machine)
+- [Algorithm](/wiki/algorithm)
+- [Computability](/wiki/computability)
... 1 more lines