Computerphile

Busy Beaver Turing Machines (2014x52)

Fecha de emisión: Sept 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?