User:RobinCodes/Work on BB Domains
Page to collect the BB Domains and their status. Holdout counts are machines that do not have a formal Rocq proof. (Grouped by machine behaviour)
As of 08/10/2025
Only domains with active filtering going on (decider-wise): BB(3,4) [Stage 5] Xnoob and Lúkos, BB(4,3) [Stage 2] Terry Ligocki, BB(7) [Stage 4] Andrew Ducharme
| Domain | 2-state | 3-state | 4-state | 5-state | 6-state | 7-state | 8-state |
|---|---|---|---|---|---|---|---|
| 2-symbol | 0 | 0 | 0 | 0
July 2, 2024 |
1,674
(2 informal) Exhausted (decider-wise) |
22,721,168 Phase 2, Stage 4
inprogress |
????? |
| 3-symbol | 0 | 4+3
Exhausted (decider-wise) (3 informal longitudinal proofs by @Legion) 1 Cryptid |
33,860,069
Terry Ligocki Phase 2, Stage 2 inprogress |
?????????????? | |||
| 4-symbol | 0
Aug. 22, 2024 |
22,396,711
XnoobSpeakable and Lúkos currently filtering Phase 2, Stage 5 inprogress |
????????????? | ||||
| 5-symbol | 75
Exhausted (decider-wise) 7 informal => 68 holdouts 2+4 Cryptids (4 probable) |
????????????? | |||||
| 6-symbol | 870,085
Exhausted (decider-wise) |
????????????? | |||||
| 7-symbol | ????????? |
I also wanted to study at what point are domains infeasible with reasonable resources and time, but this is for the future of this page. ???? And after are almost completely unexplored.