BB(1,m): Difference between revisions
Jump to navigation
Jump to search
(Made champions section more consistent with other BB domain pages.) |
(Note how small this domain is.) |
||
| Line 1: | Line 1: | ||
BB(1) refers to the busy beaver problem for 1 state and 2 symbols. | BB(1) refers to the busy beaver problem for 1 state and 2 symbols. It is relatively trivial with only 3 different turing machines in [[TNF]]: One halting: {{TM|1RZ---|halt}} and two trivial [[Translated Cyclers]]: {{TM|0RA---}} and {{TM|1RA---}}. | ||
==Champions== | ==Champions== | ||
S(1) = 1, achieved by: | S(1) = 1, achieved by: | ||
Revision as of 21:13, 24 August 2025
BB(1) refers to the busy beaver problem for 1 state and 2 symbols. It is relatively trivial with only 3 different turing machines in TNF: One halting: 1RZ--- (bbch) and two trivial Translated Cyclers: 0RA--- (bbch) and 1RA--- (bbch).
Champions
S(1) = 1, achieved by:
1RZ---(bbch)
Σ(1) = 1, achieved by:
1RZ---(bbch)