The Halting Problem
Basically: a program can’t tell whether itself will exit (halt) or continue running forever, given a particular input. Alan Turing proposed that it’s generally impossible to write an algorithm to solve this.
![end of storey](/_astro/logo-small.sd8LXI_3.webp)
Basically: a program can’t tell whether itself will exit (halt) or continue running forever, given a particular input. Alan Turing proposed that it’s generally impossible to write an algorithm to solve this.