8690333381690951
This number is a prime.
869033 3381690951
Marxen and Buntrock proved in 1997 that the maximal number
of steps that a six-state Turing machine can make on an
initially blank tape before eventually halting is at least
8690333381690951.
Printed from the PrimePages <t5k.org> © G. L. Honaker and Reginald McLean