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 Chris K. Caldwell