Loading...

Turing Machine Primer - Computerphile

110,544 views

Loading...

Loading...

Transcript

The interactive transcript could not be loaded.

Loading...

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

This Primer is to accompany the 'Busy Beaver Turing Machines' film which can be viewed here: http://youtu.be/CE8UhcyJS0I

Professor Brailsford's code and further reading: http://bit.ly/busybeaver

Turing and the Halting Problem: http://youtu.be/macM_MtS_w4
Busy Beaver Turing Machines: http://youtu.be/CE8UhcyJS0I
Domino Addition – Numberphile: http://youtu.be/lNuPy-r1GuQ
Ackermann Follow Up: http://youtu.be/uNACwX-O5lk

'Turing Machines Collection' Playlist: http://www.youtube.com/playlist?list=...

“The Most Difficult Program to Compute?” (Original Ackermann Film): http://youtu.be/i7sm9dzFtEI

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

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...