Sub4Sub network gives free YouTube subscribers
Get Free YouTube Subscribers, Views and Likes

Proof That Computers Can't Do Everything (The Halting Problem)

Follow
udiprod

If you disagree or get confused by this video, read this FAQ: https://www.udiprod.com/haltingprobl...
Visit my home page: https://www.udiprod.com

This video gives an informal presentation of Alan Turing's Halting Theorem, a serious, highly influential result in computer science.

A few more comments on this video:

1) This video skips a lot of technicalities for sake of simplicity. There are many rigorous descriptions of this proof easily found on the web.

2) There really is an unbeatable checkers machine. See here: http://en.wikipedia.org/wiki/Draughts...

posted by nucleifv