User:RobinCodes/Work on BB Domains: Difference between revisions

From BusyBeaverWiki
Jump to navigation Jump to search
← Older edit
VisualWikitext
RobinCodes (talk | contribs)
306 edits
No edit summary
RobinCodes (talk | contribs)
306 edits
m →Progress by domain: Little formatting fix
 
(39 intermediate revisions by 2 users not shown)
Line 1: Line 1:
Page to collect the BB Domains and their status. Holdout counts are machines that do not have a formal Rocq proof.
== Progress by domain ==
As of 26 November 2025:
 
<code>Only domains with active filtering going on (decider-wise): BB(3x4) Xnoob and Lúkos</code> 


As of 29/09/2025
{| class="wikitable"
{| class="wikitable"
|+
|+ Work on BB Domains
! !!2-state!!3-state !!4-state!!5-state!!6-state
!7-state
|- 
! 2-symbol
| [[BB(2)]] = 6
| [[BB(3)]] = 21
| [[BB(4)]] = 107
| [[BB(5)]] = 47,176,870
2 Jul 2024
| style="background: orange;" | 1414
[https://docs.google.com/spreadsheets/d/10y2aMp9yZVLyN-nXAxgA25rw4EA_lJqn3Vxy2kB-m-U/ Holdouts list]
16+8 Cryptids, Exhausted
| style="background: orange;" | 20,405,295
No Handwork
Andrew Ducharme,
Terry Ligocki
Phase 2, Stage 5
|-
! 3-symbol
| [[BB(2,3)]] = 38
| style="background: orange;" | 4
[[BB(3,3)#Holdouts|Holdouts list]]
(3 informal)
1 Cryptid, Exhausted
| style="background: #ffe4b2;" | 9,401,447
No Handwork
Terry Ligocki Phase 2, Stage 2
| style="background: #ffe4b2;" |
| style="background: #ffe4b2;" |
| style="background: #ffe4b2;" |
|-
! 4-symbol 
| [[BB(2,4)]] = 3,932,964
| style="background: #ffe4b2;" | 15,136,283
No Handwork
[[User:XnoobSpeakable|XnoobSpeakable,]] [[User:WarpedWartWars|Lúkos]]
 
Phase 2, Stage 8 (in progress)
| style="background: #ffe4b2;" |
| style="background: #ffe4b2;" |
| style="background: #ffe4b2;" |
| style="background: #ffe4b2;" |
|-
! 5-symbol
| style="background: orange;" | 64
[[BB(2,5)#Holdouts|Holdouts list]]
(11 informal)
 
2+4 Cryptids
| style="background: #ffe4b2;" |
| style="background: #ffe4b2;" |
| style="background: #ffe4b2;" |
| style="background: #ffe4b2;" |
| style="background: #ffe4b2;" |
|-
! 6-symbol
| style="background: #ffe4b2;" | 870,085
No Handwork, Exhausted
| style="background: #ffe4b2;" |
| style="background: #ffe4b2;" |
| style="background: #ffe4b2;" |
| style="background: #ffe4b2;" |
| style="background: #ffe4b2;" |
|-
!7-symbol
| style="background: #ffe4b2;" |Enumeration started!
02xxx done
 
(3/100)
 
Expected no. of holdouts: 3B
| style="background: #ffe4b2;" |
| style="background: #ffe4b2;" |
| style="background: #ffe4b2;" |
| style="background: #ffe4b2;" |
| style="background: #ffe4b2;" |
|}
== Informal and unverified proofs by domain ==
'''Unconfirmed, informal proofs of machines for each domain by equivalence class: 15 total'''
{| class="wikitable"
!Domain
!Domain
!2-state
!2-state
Line 10: Line 92:
!5-state
!5-state
!6-state
!6-state
!7-state
!'''8-state'''
|-
|-
!2-symbol
!2-symbol
|0 Holdouts
|0
|0 Holdouts
|0
|0 Holdouts
|0
|0 Holdouts
|0
July 2, 2024
|2+6
|1,691 Holdouts
Exhausted (decider-wise)
|22,801,601 Holdouts, Phase 2 Stage 4 in-progress
|???
|-
|-
!3-symbol
!3-symbol
|0 Holdouts
|0
|4+4 Holdouts
|3
Exhausted (decider-wise)
| ----
BB3x3 month October
| ---
(4 informal [[Longitudinal Analysis|longitudinal]] proofs by @Legion)
| ---
1 Cryptid
|50,835,926
Terry Ligocki (6 passes done)
 
Andrew Ducharme filtering with Ligockis' code (2 passes, more in-progress)
|???
|
|
|
|-
|-
!4-symbol
!4-symbol
|0 Holdouts
|0
Aug. 22, 2024
| ---
|434,787,751
| ---
[[User:XnoobSpeakable|XnoobSpeakable]] and Lúkos currently filtering
| ---
|???
| ---
|
|
|
|
|-
|-
!5-symbol
!5-symbol
|75 Holdouts
|9
Exhausted (decider-wise)
| ---
Some informal proofs exist
| ---
2+4 Cryptids (4 probable)
| ---
|???
| ---
|
|}
|
<small>'''14'''+6 total by eqv. class and proof count. 16+6 by individual machine.</small>
|
 
|
=== [[BB(6)]]: 29 November 2025 ===
|
 
|-
===== 2+6 informal =====
!6-symbol
 
|873,469-1
* Likely correct: (2)
Holdouts
** [https://discord.com/channels/960643023006490684/1421782442213376000/1431483206208852001 Shawn, star, Pomme, @mxdys]: BMO 7
Exhausted (decider-wise)
** mxdys, Pomme, Autumn Pan, vyx<sup>[https://discord.com/channels/960643023006490684/1239205785913790465/1441124403801755730 <nowiki>[1]</nowiki>][https://discord.com/channels/960643023006490684/1443295684878143579/1443295684878143579 <nowiki>[2]</nowiki>][https://discord.com/channels/960643023006490684/1443295684878143579/1444047803935490190 <nowiki>[3]</nowiki>][https://discord.com/channels/960643023006490684/1443295684878143579/1444051070186819836 <nowiki>[4]</nowiki>]</sup>: 1RB1LA_1RC1RE_1LD0RB_1LA0LC_0RF0RD_0RB---
* Very unlikely to be correct: (6), see [https://docs.google.com/spreadsheets/d/10y2aMp9yZVLyN-nXAxgA25rw4EA_lJqn3Vxy2kB-m-U spreadsheet] (Search term: "unverified result").
 
=== [[BB(3,3)]]: 25 October 2025 ===
 
===== 3 informal =====
 
* Legion: ([[Longitudinal Analysis|long. analysis]]) informal
*# 1RB2LB0LC_2LA2RA1RB_---2LA1LC ([https://discord.com/channels/960643023006490684/1259770474897080380/1290044219481657476 <small>1</small>])
*# 1RB1LC1LC_1LA2RB0RB_2LB---0LA ([https://discord.com/channels/960643023006490684/1259770474897080380/1279055891559223399 2])
*# 1RB0RC---_2RC0LB1LB_2LC2RA2RB ([https://discord.com/channels/960643023006490684/1084047886494470185/1256729514076016733 3])
 
* [https://discord.com/channels/960643023006490684/1259770474897080380/1430531925315031172 @furnleaf]: 1RB1LB2LC_1LA2RB1RB_---0LA2LA (397) ''erroneous'', [https://discord.com/channels/960643023006490684/1259770474897080380/1430557898269790248 currently attempting fix]
 
=== [[BB(2,5)]]: 25 October 2025 ===
 
===== 9 informal, 2 unverified (8 informal, 1 unverified by eqv. class) =====


1 by hand
* Dyuan:
|???
*# [[Beaver Math Olympiad#3. 1RB0RB3LA4LA2RA 2LB3RA---3RA4RB (bbch) and 1RB1RB3LA4LA2RA 2LB3RA---3RA4RB (bbch)|BMO 3]] (2 machines in 1 eqv. class) ([https://discord.com/channels/960643023006490684/1084047886494470185/1252634913220591728 source])
|
*# 1RB4LA1LB2LA0RB_2LB3RB4LA---1RA ([https://discord.com/channels/960643023006490684/1259770421046411285/1290449717536489622 source])
|
*# Dekaheptoid, unverified: [[1RB3RB1LB---2RB_2LA1RA4LB2LA2RA]] ([https://discord.com/channels/960643023006490684/1259770421046411285/1267650177389432913 source]), equivalently 1RB3RA2LB1LB1RB_2LA2RA4LA1LA---
|
*# BMO 3 variant: 1RB0RA3LA4LA2RA_2LB3LA---4RA3RB ([https://discord.com/channels/960643023006490684/1259770421046411285/1415337575543214132 source])
|
* Legion:
|
*# 1RB2RA3LA4LA2RB_2LA---1LA1RA3RA (<small>[https://discord.com/channels/960643023006490684/1084047886494470185/1254518334406266964 1]</small>)
|-
*# 1RB3LA4LA1LA2RA_2LA4RB---0RA0LA ([https://discord.com/channels/960643023006490684/1084047886494470185/1254518334406266964 2])
!7-symbol
*# 1RB3LA4LA2RB1LA_2LA4RB---3RA3LA ([https://discord.com/channels/960643023006490684/1084047886494470185/1254518334406266964 3])
|????
* [https://discord.com/channels/960643023006490684/1259770421046411285/1329663999700111471 Racheline]: 1RB2LB---4LB0RB_1LA3RB4RB4RA1LB
|
* [https://discord.com/channels/960643023006490684/1259770421046411285/1428501877947109437 Peacemaker II]: 1RB2LA0LB1LA2RA_0LA3RA1RA4LB---
|
|
|
|
|
|}
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 completely (almost) unexplored.

Latest revision as of 11:59, 29 November 2025

Progress by domain

As of 26 November 2025:

Only domains with active filtering going on (decider-wise): BB(3x4) Xnoob and Lúkos

Work on BB Domains
2-state 3-state 4-state 5-state 6-state 7-state
2-symbol BB(2) = 6 BB(3) = 21 BB(4) = 107 BB(5) = 47,176,870

2 Jul 2024

1414

Holdouts list 16+8 Cryptids, Exhausted

20,405,295

No Handwork Andrew Ducharme, Terry Ligocki Phase 2, Stage 5

3-symbol BB(2,3) = 38 4

Holdouts list (3 informal) 1 Cryptid, Exhausted

9,401,447

No Handwork Terry Ligocki Phase 2, Stage 2

4-symbol BB(2,4) = 3,932,964 15,136,283

No Handwork XnoobSpeakable, Lúkos

Phase 2, Stage 8 (in progress)

5-symbol 64

Holdouts list (11 informal)

2+4 Cryptids

6-symbol 870,085

No Handwork, Exhausted

7-symbol Enumeration started!

02xxx done

(3/100)

Expected no. of holdouts: 3B

Informal and unverified proofs by domain

Unconfirmed, informal proofs of machines for each domain by equivalence class: 15 total

Domain 2-state 3-state 4-state 5-state 6-state
2-symbol 0 0 0 0 2+6
3-symbol 0 3 ---- --- ---
4-symbol 0 --- --- --- ---
5-symbol 9 --- --- --- ---

14+6 total by eqv. class and proof count. 16+6 by individual machine.

BB(6): 29 November 2025

2+6 informal

BB(3,3): 25 October 2025

3 informal
  • Legion: (long. analysis) informal
    1. 1RB2LB0LC_2LA2RA1RB_---2LA1LC (1)
    2. 1RB1LC1LC_1LA2RB0RB_2LB---0LA (2)
    3. 1RB0RC---_2RC0LB1LB_2LC2RA2RB (3)

BB(2,5): 25 October 2025

9 informal, 2 unverified (8 informal, 1 unverified by eqv. class)
  • Dyuan:
    1. BMO 3 (2 machines in 1 eqv. class) (source)
    2. 1RB4LA1LB2LA0RB_2LB3RB4LA---1RA (source)
    3. Dekaheptoid, unverified: 1RB3RB1LB---2RB_2LA1RA4LB2LA2RA (source), equivalently 1RB3RA2LB1LB1RB_2LA2RA4LA1LA---
    4. BMO 3 variant: 1RB0RA3LA4LA2RA_2LB3LA---4RA3RB (source)
  • Legion:
    1. 1RB2RA3LA4LA2RB_2LA---1LA1RA3RA (1)
    2. 1RB3LA4LA1LA2RA_2LA4RB---0RA0LA (2)
    3. 1RB3LA4LA2RB1LA_2LA4RB---3RA3LA (3)
  • Racheline: 1RB2LB---4LB0RB_1LA3RB4RB4RA1LB
  • Peacemaker II: 1RB2LA0LB1LA2RA_0LA3RA1RA4LB---
Retrieved from "https://wiki.bbchallenge.org/w/index.php?title=User:RobinCodes/Work_on_BB_Domains&oldid=5237"