Impossible Programs (The Halting Problem)
167,624 views
About this video
From a channel a BrighterTube curator vetted · 80% confidenceFrom a channel Lumen includes in full: Undefined Behavior explains theoretical computer science (P vs NP, reductions, Big O, Gödel's incompleteness theorems) in rigorous, animated proof-sketch lessons.
A 7-minute video from Undefined Behavior's catalogue; the title names its topic.
Video by Undefined Behavior, played through YouTube's embedded player.