Impossible Programs (The Halting Problem)

Published: 14 November 2016
on channel: Undefined Behavior
166,106
3.1k

Some programming problems are so hard that they’re impossible. We look at the first problem to have been proved undecidable, the halting problem, which was instrumental in forming the basis of the modern computer.

Created by: Cory Chang
Produced by: Vivian Liu
Script Editors: Justin Chen, Brandon Chen, Elaine Chang, Zachary Greenberg

The Halting Problem: https://en.wikipedia.org/wiki/Halting...
Entscheidungsproblem: https://en.wikipedia.org/wiki/Entsche...
Turing Machine: https://en.wikipedia.org/wiki/Turing_...
Church-Turing Thesis: https://en.wikipedia.org/wiki/Church–...
Turing’s Paper, About: http://www.philocomp.net/home/turing.htm
Turing’s Paper, Original: https://www.cs.virginia.edu/~robins/T...

---

Twitter:   / ubehavior  


On this page of the site you can watch the video online Impossible Programs (The Halting Problem) with a duration of hours minute second in good quality, which was uploaded by the user Undefined Behavior 14 November 2016, share the link with friends and acquaintances, this video has already been watched 166,106 times on youtube and it was liked by 3.1 thousand viewers. Enjoy your viewing!