User:Polygon: Difference between revisions

From BusyBeaverWiki
Jump to navigation Jump to search
Polygon (talk | contribs)
removed bbchallenge corpus link
Polygon (talk | contribs)
→BB(7): completed
 
(8 intermediate revisions by the same user not shown)
Line 4: Line 4:
* [[User:Polygon/Page for analyses]]
* [[User:Polygon/Page for analyses]]
* [[User:Polygon/Page for testing]]
* [[User:Polygon/Page for testing]]
== Interesting stuff ==


A list of interesting user pages:
A list of interesting user pages:
Line 18: Line 20:
* https://katelyndoucette.com/
* https://katelyndoucette.com/
* https://www.cse.unr.edu/~al/BusyBeaver.html
* 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://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://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/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)


* https://gitlab.com/Crorem/coq-bbbb3
* https://gitlab.com/Crorem/coq-bbbb3
Line 27: Line 33:
* https://github.com/thomasreus-bb/bb6-vampire-family-1RB0LA_0RC0RB_1LD1LA_1LC1RE_1RF0RD_1LC--- (Reus-vampires)
* 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/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/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/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/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)
* https://github.com/loader3229/bbsearch (for constructing champions)
* https://github.com/rorogamin/roros-busy-beaver-researchings/tree/main/newchampions (Champion discoveries by roromachine14)


Individual gihub pages:
== Discoveries ==
 


Table of 30 longest running TMs across explored domains:
=== BB(7) ===
{| class="wikitable"
Only considering individual score top 20 TMs.
!Standard format
{| class="wikitable sortable"
!Approximate sigma score
!TM
!Discovered by
!Highest listed position
!Domain
!Current listed position
!Approximate runtime
|-
|-
|{{TM|1RB0RG_1RC1RB_0RD1RZ_0LE0LD_0LF1LE_1RA1LF_1LC0RB|halt}}
|{{TM|1RB0RE_0RC0RG_1LD0LE_1RA1LA_1LC0LF_1LD1RZ_1RA1RB|halt}}
|<math>3 \uparrow^{20} 3</math>
|#7
|Jeff Ketchersid
|#7
|[[BB(7)]]
|10 ↑↑↑ 6
|-
|-
|{{TM|1RB3LB1RZ2RA_2LC3RB1LC2RA_3RB1LB3LC2RC|halt}}
|{{TM|1RB0RE_1RC0RA_1LD1RD_1LF0LA_1RC1RZ_0LB0LG_1LD1LF|halt}}
|<math>(2 \uparrow^{15} 5) + 14</math>
|#8
|Pavel Kropitz
|#8
|[[BB(3,4)]]
|10 ↑↑ 10 ↑↑ 10 ↑↑ 10 ↑↑ 10 ↑↑ 5.5
|-
|-
|{{TM|1RB1RZ1LA2RB_1RC3RC1LA2LB_2LB2RC1LC3RB|halt}}
|{{TM|1RB1RC_1RC0RF_0RD0RA_1LE0LF_1RB1LB_1LD0LG_1LE1RZ|halt}}
|<math>(2 \uparrow^{12} 4) + 11</math>
|#9
|Pavel Kropitz
|#9
|[[BB(3,4)]]
|10 ↑↑ 10 ↑↑ 10 ↑↑ 10 ↑↑ 15.5
|-
|-
|{{TM|1RB0RA_1LC1LF_1RD0LB_1RA1LE_1RZ0LC_1RG1LD_0RG0RF|halt}}
|{{TM|1RB1RE_1LC0LA_1RZ1LD_1LA0RG_0RF1RA_1LG0RA_0LB0LF|halt}}
|<math>2 \uparrow^{11} 2 \uparrow^{11} 3</math>
|#10
|Pavel Kropitz
|#10
|[[BB(7)]]
|10 ↑↑ 10 ↑↑ 10 ↑↑ 10 ↑↑ 10.7
|-
|-
|{{TM|1RB3RB1LC2LA_2LA2RB1LB3RA_3LA1RZ1LC2RA|halt}}
|{{TM|1RB1RG_1RC0LB_1LD0RA_0LC1LE_1LB1LF_1RG1RZ_0RB0RC|halt}}
|<math>2 \uparrow^{6} 5</math>
|#7
|Pavel Kropitz
|#12
|[[BB(3,4)]]
|10 ↑↑ 10 ↑↑ 10^206,866,237,829
|-
|-
|{{TM|1RB3RB1LC2LA_2LA2RB1LB3RA_1RA1RZ1LC2RA|halt}}
|{{TM|1RB1RG_1RC1RE_1RD1RZ_1LB0LG_1RF1LE_1RG1RA_1LD0RF|halt}}
|<math>2 \uparrow^{6} 4</math>
|#12
|Pavel Kropitz
|#13
|[[BB(3,4)]]
|10 ↑↑ 10 ↑↑ 10^72320
|-
|-
|{{TM|1RB1RD_1LC0RD_0LG1LD_1RA0RE_1LF1LA_0LC1LE_1RZ0LE|halt}}
|{{TM|1RB0LG_0LC0RE_1RZ1LD_1LE1LC_0LF1RA_1RG1LA_1RE0RF|halt}}
|<math>10 \uparrow^{4} 10 \uparrow\uparrow 5</math>
|#16
|Andrew Ducharme
|out of list
|[[BB(7)]]
|10 ↑↑ 10 ↑↑ 8.0
|-
|-
|{{TM|1RB1RD1LC_2LB1RB1LC_1RZ1LA1LD_0RB2RA2RD|halt}}
|{{TM|1RB0LC_1RC0RF_1LD1LG_0LA1LE_1LA0LB_1RZ1RG_0LC0RA|halt}}
|<math>10 \uparrow^{4} 4</math>
|#15
|Pavel Kropitz
|out of list
|[[BB(4,3)]]
|10 ↑↑ 10 ↑↑ 6
|-
|-
|{{TM|1RB1LE_1RC1RZ_1LD1LC_1RF0LE_0LC0LD_0RG1RG_0RC1RA|halt}}
|{{TM|1RB0RD_0LC1LG_1LD1LC_1RE0RB_1RA1RF_1RE0LA_0LF1RZ|halt}}
|<math>10 \uparrow\uparrow\uparrow 10 \uparrow\uparrow\uparrow 10 \uparrow\uparrow 65533.6</math>
|#17
|prurq
|out of list
|[[BB(7)]]
|10 ↑↑ 10 ↑↑ 3.27
|-
|-
|{{TM|1RB1LE_1LC0RA_0LD0LC_1RE1LD_1RF0LE_0RG1RZ_1RG1RA|halt}}
|{{TM|1RB0RC_1RC0RE_1RD0LG_1LE0RF_1LF0LD_1RA0LD_1RF1RZ|halt}}
|<math>10 \uparrow\uparrow\uparrow 10 \uparrow\uparrow 65533.6</math>
|#17
|Andrew Ducharme
|out of list
|[[BB(7)]]
|10 ↑↑ 10^28,431,479,237,239,581,442,045
|-
|-
|{{TM|0RB1RZ0RB_1RC1LB2LB_1LB2RD1LC_1RA2RC0LD|halt}}
|{{TM|1RB0RD_0LC1LC_1RA1LB_1RZ0RE_1RF1RE_1RG0LB_0RA0LC|halt}}
|<math>2 \uparrow\uparrow\uparrow (2^{2^{32}+1})</math>
|#19
|Pavel Kropitz
|out of list
|[[BB(4,3)]]
|10 ↑↑ 10^220,657,320,358
|-
|}
|{{TM|1RB2LB0LB_2LC2LA0LA_2RD1LC1RZ_1RA2LD1RD|halt}}
 
|<math>3 \uparrow\uparrow\uparrow 88574</math>
=== BB Adjacent ===
|Pavel Kropitz
{| class="wikitable sortable"
|[[BB(4,3)]]
!Function
|-
!Domain
|{{TM|1RB1RA_1RC1RZ_1LD0RF_1RA0LE_0LD1RC_1RA0RE|halt}}
!TM
|<math>10 \uparrow\uparrow 10 \uparrow\uparrow 10 \uparrow\uparrow 8.10237</math>
!Status
|mxdys
!Approximate function relevant score
|[[BB(6)]]
|-
|{{TM|1RB3RB5RA1LB5LA2LB_2LA2RA4RB1RZ3LB2LA|halt}}
|<math>10 \uparrow\uparrow 10 \uparrow\uparrow 10^{10^{115}}</math>
|Pavel Kropitz
|[[BB(2,6)]]
|-
|{{TM|1RB0RD_1RC1RZ_1LD1RA_0RE1LE_0LA0LF_0LG0LD_1RC0LA|halt}}
|<math>10 \uparrow\uparrow 10 \uparrow\uparrow 10 \uparrow\uparrow 3.2</math>
|Andrew Ducharme
|[[BB(7)]]
|-
|{{TM|1RB1RD_1RC1RA_1LA0RB_1RZ0RE_1RF1RE_1LG0LC_0LC0LF|halt}}
|<math>10 \uparrow\uparrow 10 \uparrow\uparrow 10^{18783.5}</math>
|Andrew Ducharme
|[[BB(7)]]
|-
|{{TM|1RB1RF_1RC0RF_1LD1LA_0LE1LE_1LG0LA_1RE0RC_1RZ1LC|halt}}
|<math>10 \uparrow\uparrow 10 \uparrow\uparrow 65533.6</math>
|Andrew Ducharme
|[[BB(7)]]
|-
|{{TM|1RB1RC_1LC0RA_1RA1RD_1RZ0RE_1RF1RE_1LG0LB_0LB0LF|halt}}
|<math>10 \uparrow\uparrow 10 \uparrow\uparrow 9840.6</math>
|Andrew Ducharme
|[[BB(7)]]
|-
|{{TM|1RB0RF_1LC1LG_0LE1LD_1LE0LA_1RA0LB_1RZ1RG_0LB0RE|halt}}
|<math>10 \uparrow\uparrow 10 \uparrow\uparrow 2453.5</math>
|Andrew Ducharme
|[[BB(7)]]
|-
|{{TM|1RB0RG_1LC1RE_0RD1LD_0LE0LF_1RA0RC_0LA0LC_0LD1RZ|halt}}
|<math>10 \uparrow\uparrow 10 \uparrow\uparrow 109.2</math>
|Andrew Ducharme
|[[BB(7)]]
|-
|{{TM|1RB0RG_0LC0RA_0LD1LC_0LE1LG_0LF0LA_1LA---_1LE0LF|halt}}
|<math>10 \uparrow\uparrow 10 \uparrow\uparrow 51.6</math>
|prurq
|[[BB(7)]]
|-
|{{TM|1RB1RZ_1RC0LF_1RD0RD_1LE0RC_1LB0LD_0LG1RA_1LA0LC|halt}}
|<math>10 \uparrow\uparrow 10 \uparrow\uparrow 38.1</math>
|Andrew Ducharme
|[[BB(7)]]
|-
|{{TM|1RB1RZ_0RC0RE_1LD0LG_1RB1LF_1LF0RF_1LD0LA_1LC0LE|halt}}
|<math>10 \uparrow\uparrow 10 \uparrow\uparrow 19.1</math>
|Andrew Ducharme
|[[BB(7)]]
|-
|{{TM|1RB1LD_1RC0RA_1LA0LG_0RF1LE_1LC0LB_1RZ0LA_1LF0RA|halt}}
|<math>10 \uparrow\uparrow 10 \uparrow\uparrow 4.9</math>
|Andrew Ducharme
|[[BB(7)]]
|-
|{{TM|1RB0LD_1RC0RE_1RD0LB_1RE0RC_1LF1RG_1LA1LF_---1RB|halt}}
|<math>10 \uparrow\uparrow 10 \uparrow\uparrow 3.7</math>
|prurq
|[[BB(7)]]
|-
|{{TM|1RB1RC_1RC0LA_1RD0RB_1LE0RG_1LF1LE_1RD0LC_1RZ1RB|halt}}
|<math>10 \uparrow\uparrow 10^{134,678,540}</math>
|prurq
|[[BB(7)]]
|-
|{{TM|1RB1RE_1LC0LA_1LG1RD_1RZ0RE_1LF1RC_1RG0LF_1LB0RG|halt}}
|<math>10 \uparrow\uparrow 10^{231.7}</math>
|Andrew Ducharme
|[[BB(7)]]
|-
|{{TM|1RB1RD_1LC0RA_1RA0LB_1RE0LB_1LF1RC_1LG1LF_1LC1RZ|halt}}
|<math>10 \uparrow\uparrow 196765270119568539648.0</math>
|Andrew Ducharme
|[[BB(7)]]
|-
|-
|{{TM|1RB0RF_1LC0RC_1LD1RC_1LE0LB_1RF0LC_1LC0RG_1RZ1RA|halt}}
|[[Blanking Beaver]]
|<math>10 \uparrow\uparrow 164193736414545.1</math>
|BLB(7)
|Andrew Ducharme
|{{TM|1RB0LD_1RC0RF_1LA0RE_1LD1LB_0RF1RE_0RG0RB_1LD0RZ|halt}}
|[[BB(7)]]
|current champion
|> 10 ↑↑ 10 ↑↑ 42.2
|-
|-
|{{TM|1RB1LC_1LA1RE_0RD0LA_1RZ1LB_1LD0RF_0RD1RB|halt}}
|[[Blanking Beaver#Busy Cleaner (BB_clean(n,m))|Busy Cleaner]]
|<math>10 \uparrow\uparrow 11010000</math>
|BB<sub>clean</sub>(7)
|mxdys
|{{TM|1RB0LD_1RC0RF_1LA0RE_1LD1LB_0RF1RE_0RG0RB_1LD0RZ|halt}}
|[[BB(6)]]
|current champion
|> 10 ↑↑ 10 ↑↑ 42.2
|}
|}

Latest revision as of 13:34, 19 November 2026

List of user pages:

Interesting stuff

A list of interesting user pages:

Other sites:

Simulators:

Some interesting github repositories:

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
1RB0LC_1RC0RF_1LD1LG_0LA1LE_1LA0LB_1RZ1RG_0LC0RA (bbch) #15 out of list 10 ↑↑ 10 ↑↑ 6
1RB0RD_0LC1LG_1LD1LC_1RE0RB_1RA1RF_1RE0LA_0LF1RZ (bbch) #17 out of list 10 ↑↑ 10 ↑↑ 3.27
1RB0RC_1RC0RE_1RD0LG_1LE0RF_1LF0LD_1RA0LD_1RF1RZ (bbch) #17 out of list 10 ↑↑ 10^28,431,479,237,239,581,442,045
1RB0RD_0LC1LC_1RA1LB_1RZ0RE_1RF1RE_1RG0LB_0RA0LC (bbch) #19 out of list 10 ↑↑ 10^220,657,320,358

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