The book is now available! 107
(another Prime Pages' Curiosity)
Prime Curios!
Curios: Curios Search:
 

Participate:
Share
Single Curio View:   (Seek other curios for this number)

 

Allan Brady proved in 1983 that the maximal number of steps that a four-state Turing machine can make on an initially blank tape before eventually halting is 107.

 

  Submitted: 2002-01-05 11:39:48;   Last Modified: 2009-01-16 21:42:50.



Prime Curios! © 2000-2017 (all rights reserved)