News for hackers. Stuff that matters.
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.

[1] https://oeis.org/A052200

[2] https://oeis.org/A107668

There are no comments on this comment yet.