Turing's Halting Problem

Concept

Alan Turing's proof that no general algorithm can determine whether any arbitrary program will halt (finish) or run forever.

Mentioned in 1 video

Videos Mentioning Turing's Halting Problem

Stephen Wolfram: Fundamental Theory of Physics, Life, and the Universe | Lex Fridman Podcast #124

Stephen Wolfram: Fundamental Theory of Physics, Life, and the Universe | Lex Fridman Podcast #124

Lex Fridman

Alan Turing's proof that no general algorithm can determine whether any arbitrary program will halt (finish) or run forever.