Johnny.sh

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.

Last modified: July 20, 2022
/about
/uses
/notes
/talks
/projects
/podcasts
/reading-list
/spotify
© 2024