107

This number is a prime.

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 17:39:48;   Last Modified: 2009-01-17 03:42:50.
Printed from the PrimePages <t5k.org> © G. L. Honaker and Chris K. Caldwell