Re:Determination of the fifth Busy Beaver value
by tromp on Wednesday September 17, 2025 @11:10AM
(#45276802)
If you count arbitrary transition tables, then you get a count of 63403380965376 [1].
If you count transition tables in which all states are reached in canonical order, then you get a count of 632700 * 4^10 = 663434035200 [2]. These machines can behave differently on arbitrary tape contents.
TNF further reduces these counts by examining machine behaviour when starting on an empty tape.
If you count transition tables in which all states are reached in canonical order, then you get a count of 632700 * 4^10 = 663434035200 [2]. These machines can behave differently on arbitrary tape contents.
TNF further reduces these counts by examining machine behaviour when starting on an empty tape.
[1] https://oeis.org/A052200
[2] https://oeis.org/A107668