Busy Beaver Turing Machines - Computerphile
The Busy Beaver game, pointless? Or a lesson in the problems of computability? - How do you decide if something can be computed or not?
Professor Brailsford's code and further reading: http://bit.ly/busybeaver
Turing Machine Primer: • Turing Machine Primer - Computerphile
Busy Beaver Code: • Busy Beaver Code - Computerphile
Ackermann Follow Up: • Ackermann Follow Up - Computerphile
Original 'Ackermann' Film (Most Difficult Program to Compute): • The Most Difficult Program to Compute...
/ computerphile
/ 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
Смотрите видео Busy Beaver Turing Machines - Computerphile онлайн без регистрации, длительностью часов минут секунд в хорошем качестве. Это видео добавил пользователь Computerphile 02 Сентябрь 2014, не забудьте поделиться им ссылкой с друзьями и знакомыми, на нашем сайте его посмотрели 417,41 раз и оно понравилось 7.9 тысяч людям.