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

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

2.498.516 Lượt nghe
Proof That Computers Can't Do Everything (The Halting Problem)
If you disagree or get confused by this video, read this FAQ: https://www.udiprod.com/halting-problem/#faq 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#Computer_draughts