Computerphile

Busy Beaver Turing Machines (2014x52)

Air date: Sep 02, 2014

The Busy Beaver game, pointless? Or a lesson in the problems of computability? - How do you decide if something can be computed or not?