4 ms·
Easy Proof That Computers Can't Do Everything – The Halting Problem (2013)
- Gehinnn 6y agoThis video is one of my most favourite visualizations of a hard problem. The technical proof of the halting problem is somewhat difficult to understand, even for students in their second semester. This video resembles the same proof, but presented in a way that you can understand all the arguments in less than 10 minutes. It can be understood without any prior computer-science/math education. It deserves more upvotes!