Computerphile

Busy Beaver Turing Machines (2014x52)

Data di messa in onda: Set 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?