Computerphile

Busy Beaver Turing Machines

2014 • E52    Sep 2, 2014    18m
The Busy Beaver game, pointless? Or a lesson in the problems of computability? - How do you decide if something can be computed or not?

Where to Watch Computerphile - 2014 • E52

 

  •   
  •   
  •   
  •   
  •   
  •   
  •   

Take Plex everywhere

Watch free anytime, anywhere, on almost any device.
See the full list of supported devices