User:Polygon
List of user pages:
- User:Polygon/Collection of BB Champions
- User:Polygon/Better lower bound for BB(4,3)
- User:Polygon/Page for analyses
- User:Polygon/Page for testing
A list of interesting user pages:
Other sites:
- https://drive.google.com/drive/folders/1-_JHOR89vCIH9RzwDCcoX8JHIz2GwRn0 (Holdouts lists for larger domains)
- https://www.sligocki.com/
- https://groups.google.com/g/busy-beaver-discuss
- https://discuss.bbchallenge.org/
- https://bbchallenge.org/~pascal.michel/index.html
- https://nickdrozd.github.io/
- https://scottaaronson.blog/
- https://katelyndoucette.com/
- https://www.cse.unr.edu/~al/BusyBeaver.html
Simulators:
https://cruzgodar.com/applets/lambda-calculus/?expression-textarea=%28%CE%BBa.aa%29%28%CE%BBa.a%28%CE%BBb.a%28%CE%BBc.ab%29%29a%29&animation-time-slider=1.095790162866908 (lambda calculus simulator)
- https://ccz181078.github.io/TM/LongAcc/index.html (Turing Machine Visualizer using longitudinal acceleration by mxdys)
- https://claude.ai/artifact/Pcxur9DT9NBgHBDoHTnNSn (fast TM simulator)
- https://claude.ai/artifact/8biuMBZMrknY5y82b29nA1 (MCET visualizer)
- https://rorogamin.github.io/CET-Challenge/1RA1LB_1LA0LC_0LA0LB%7C1RB0RB_1RC1LB_0LB1RA (CET simulator)
Some interesting github repositories:
- https://github.com/thomasreus-bb/bb6-vampire-family-1RB0LA_0RC0RB_1LD1LA_1LC1RE_1RF0RD_1LC--- (Reus-vampires)
- https://github.com/jeff87654/busy-beaver (Jeff Ketchersids champions)
- https://github.com/ccz181078/busycoq/tree/BB6/verify (Partial Rocq proof of BB(6) by mxdys)
- https://github.com/calr3/bbbb (Exploration of Beeping Booping Busy Beavers in Lean)
- https://github.com/Yeyito777/bbchallenge-discoveries/tree/main (BB discoveries by Yeyito, includes two halting proofs for BB(6) holdouts)
- https://github.com/loader3229/bbsearch (for constructing champions)
Discoveries
BB(7)
Only considering individual score top 20 TMs.
| TM | Highest listed position | Current listed position | Approximate runtime |
|---|---|---|---|
1RB0RE_0RC0RG_1LD0LE_1RA1LA_1LC0LF_1LD1RZ_1RA1RB (bbch)
|
#7 | #7 | 10 ↑↑↑ 6 |
1RB0RE_1RC0RA_1LD1RD_1LF0LA_1RC1RZ_0LB0LG_1LD1LF (bbch)
|
#8 | #8 | 10 ↑↑ 10 ↑↑ 10 ↑↑ 10 ↑↑ 10 ↑↑ 5.5 |
1RB1RC_1RC0RF_0RD0RA_1LE0LF_1RB1LB_1LD0LG_1LE1RZ (bbch)
|
#9 | #9 | 10 ↑↑ 10 ↑↑ 10 ↑↑ 10 ↑↑ 15.5 |
1RB1RE_1LC0LA_1RZ1LD_1LA0RG_0RF1RA_1LG0RA_0LB0LF (bbch)
|
#10 | #10 | 10 ↑↑ 10 ↑↑ 10 ↑↑ 10 ↑↑ 10.7 |
1RB1RG_1RC0LB_1LD0RA_0LC1LE_1LB1LF_1RG1RZ_0RB0RC (bbch)
|
#7 | #12 | 10 ↑↑ 10 ↑↑ 10^206,866,237,829 |
1RB1RG_1RC1RE_1RD1RZ_1LB0LG_1RF1LE_1RG1RA_1LD0RF (bbch)
|
#12 | #13 | 10 ↑↑ 10 ↑↑ 10^72320 |
1RB0LG_0LC0RE_1RZ1LD_1LE1LC_0LF1RA_1RG1LA_1RE0RF (bbch)
|
#16 | out of list | 10 ↑↑ 10 ↑↑ 8.0 |
BB Adjacent
| Function | Domain | TM | Status | Approximate function relevant score |
|---|---|---|---|---|
| Blanking Beaver | BLB(7) | 1RB0LD_1RC0RF_1LA0RE_1LD1LB_0RF1RE_0RG0RB_1LD0RZ (bbch)
|
current champion | > 10 ↑↑ 10 ↑↑ 42.2 |
| Busy Cleaner | BBclean(7) | 1RB0LD_1RC0RF_1LA0RE_1LD1LB_0RF1RE_0RG0RB_1LD0RZ (bbch)
|
current champion | > 10 ↑↑ 10 ↑↑ 42.2 |