Loading...

Turing & The Halting Problem - Computerphile

452,649 views

Loading...

Loading...

Transcript

The interactive transcript could not be loaded.

Loading...

Loading...

Rating is available when the video has been rented.
This feature is not available right now. Please try again later.
Published on Aug 21, 2014

Alan Turing almost accidentally created the blueprint for the modern day digital computer. Here Mark Jago takes us through The Halting Problem.

Turing Machines Explained: https://youtu.be/dNRDvLACg5Q
Busy Beaver: https://youtu.be/CE8UhcyJS0I
VR Simulator: http://youtu.be/Lm0lA0enPSk
What on Earth is Recursion?: http://youtu.be/Mv9NEXX1VHc

Thanks to Assistant Professor Mark Jago of the University of Nottingham.

http://www.facebook.com/computerphile
https://twitter.com/computer_phile

This video was filmed and edited by Sean Riley.

Computer Science at the University of Nottingham: http://bit.ly/nottscomputer

Computerphile is a sister project to Brady Haran's Numberphile. See the full list of Brady's video projects at: http://bit.ly/bradychannels

  • Category

  • License

    • Standard YouTube License

Loading...

Advertisement
When autoplay is enabled, a suggested video will automatically play next.

Up next


to add this to Watch Later

Add to

Loading playlists...