Computerphile

Busy Beaver Turing Machines

2014 • E52    Sep 1, 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 Busy Beaver Turing Machines

 

  •   
  •   
  •   
  •   
  •   
  •   
  •   

Take Plex everywhere

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