Mother of Giants: Difference between revisions
Jump to navigation
Jump to search
(Began adding an overview of the children) |
(→Overview over the children: Expanded overview) |
||
| Line 5: | Line 5: | ||
The TMs are all the "children" of <code>1RB1LE_0LC0LB_0LD1LC_1RD1RA_---0LA</code> where children means all the TMs created by filling in the undefined <code>E0</code> transition. | The TMs are all the "children" of <code>1RB1LE_0LC0LB_0LD1LC_1RD1RA_---0LA</code> where children means all the TMs created by filling in the undefined <code>E0</code> transition. | ||
==Overview | ==Overview of the children== | ||
An overview | An overview of the 8 most interesting children. | ||
{| class="wikitable" | {| class="wikitable" | ||
|+ | |+ | ||
| Line 17: | Line 17: | ||
|{{TM|1RB1LE_0LC0LB_0LD1LC_1RD1RA_1LA0LA}} | |{{TM|1RB1LE_0LC0LB_0LD1LC_1RD1RA_1LA0LA}} | ||
|Probviously quasihalting Cryptid | |Probviously quasihalting Cryptid | ||
|- | |||
|{{TM|1RB1LE_0LC0LB_0LD1LC_1RD1RA_0LC0LA}} | |||
|Probviously quasihalting Cryptid | |||
|- | |||
|{{TM|1RB1LE_0LC0LB_0LD1LC_1RD1RA_0RC0LA}} (current champion) and {{TM|1RB1LE_0LC0LB_0LD1LC_1RD1RA_0LD0LA}} | |||
|Quasihalt after <math>> 10^{14\,006}</math> steps.<ref name=":0">https://www.sligocki.com/2022/04/03/mother-of-giants.html</ref> | |||
|} | |} | ||
See https://www.sligocki.com/2022/04/03/mother-of-giants.html for details. | See https://www.sligocki.com/2022/04/03/mother-of-giants.html for details. | ||
[[Category:Individual machines]] | [[Category:Individual machines]] | ||
[[Category:Cryptids]] | [[Category:Cryptids]] | ||
Revision as of 15:25, 28 August 2025
Unsolved problem:
Does the Mother of Giants quasihalt? If so, how many steps does it take to quasihalt?
The Mother of Giants is a collection of adjacent Turing machines, some of which are Cryptids in the 5-state Beeping Busy Beaver problem that probviously quasihalt. They must all be proven to halt or not if we want to solve BBB(5).
The TMs are all the "children" of 1RB1LE_0LC0LB_0LD1LC_1RD1RA_---0LA where children means all the TMs created by filling in the undefined E0 transition.
Overview of the children
An overview of the 8 most interesting children.
| Machine | Status |
|---|---|
1RB1LE_0LC0LB_0LD1LC_1RD1RA_1RC0LA (bbch) and 1RB1LE_0LC0LB_0LD1LC_1RD1RA_1LC0LA (bbch)
|
Probviously quasihalting Cryptid |
1RB1LE_0LC0LB_0LD1LC_1RD1RA_1LA0LA (bbch)
|
Probviously quasihalting Cryptid |
1RB1LE_0LC0LB_0LD1LC_1RD1RA_0LC0LA (bbch)
|
Probviously quasihalting Cryptid |
1RB1LE_0LC0LB_0LD1LC_1RD1RA_0RC0LA (bbch) (current champion) and 1RB1LE_0LC0LB_0LD1LC_1RD1RA_0LD0LA (bbch)
|
Quasihalt after steps.[1] |
See https://www.sligocki.com/2022/04/03/mother-of-giants.html for details.