User:RobinCodes/Next Steps

Possible next steps by domain

BB(2,5):

List of machines which have not yet been manually inspected.

ID - TM - Subtape_Saturation_Heuristic_Index
182 - 1RB3RB1LA2LA3RA_1LB2RA4RB0LA--- - 27
8 - 1RB---4LB0LA4RA_2LB2LA3RA4LB0RB - 28
54 - 1RB2LA0RB4LB1RA_1LA3RA1RA---0LA - 34
75 - 1RB3LA3LB0RB0LA_2LA4RB1LB1RA--- - 43
36 - 1RB2LA0RB1LA3LB_1LA3LB1RA4RA--- - 57
118 - 1RB3LA1LA4LA2RA_2LB2RA---0RA0RB - 58
53 - 1RB2LA0RB4LB0LA_1LA3LA1RA4RA--- - 59
92 - 1RB2RA4LA1RB4RB_1LB2LA3RA---0LB - 61
6 - 1RB---3RA2LA2RB_2LB3LA4LB4RA0RA - 64
-----------------------------------------
5 - 1RB---3LB4RB0LA_2LB3LA3RB4RA0RA - 5
116 - 1RB3LA1LA2RB2RA_2LA4RA3LB1RA--- - 6
185 - 1RB3RB3LA4LA2RB_2LB3RA---1RA1LA - 39
96 - 1RB2RB3LA4LA1LA_2LB3RA---4RA1RB - 45
171 - 1RB3RB---4RA2RA_2LA2RA3LB4LB1LB - 47
195 - 1RB4RB4RA1LA3LA_1LB2LA3RB2RB--- - 48
69 - 1RB2LA4LA1RA1LA_2LB3RB4RB---2RA - 49
193 - 1RB4RA1LA4RB2LA_2LB3LA1RB2RA--- - 53

The first 9 machines have never been mentioned. The remaining 8 were categorized by @dyuan as “quasi-cascading”, but their individual behaviour is still unanalyzed.

Top 10 machines most susceptible to block-analysis: (src)

1RB3LA1LA1RA1RA_2LB2RA---4RB1LB
1RB3LA1LA1RA3RA_2LB2RA---4RB1LB
1RB2LB3LA0RA1LB_2LA4RA3RB3LA---
1RB3LB---4LA1RB_2LA4LA4LB3RB1RA
1RB---3LB4RB0LA_2LB3LA3RB4RA0RA
1RB3LA1LA2RB2RA_2LA4RA3LB1RA---
1RB2LA0RB1LB---_1LA3RA1RA4LB2RB
1RB2LA1LA4RA2LA_0LA3RB3LB2RB---
1RB3LA1RA4LA2RA_2LA---1LA0RA3RB
1RB2RB---0LB3LA_2LA2LB3RB4RB1LB

List of unverified proofs for individual machines (9 total proofs).

BB(3,3):

The least analyzed holdout:

1RB1LB2LC_1LA2RB1RB_---0LA2LA (397)

Top 2 machines most susceptible to block-analysis: (src)

1RB0LB0RC_2LC2LA1RA_1RA1LC--- (153)	
1RB2LC1RC_2LC---2RB_2LA0LB0RA (758)

The machines are in the same equivalence class and as such, achieve the same score on the susceptibility metric.

List of unverified proofs for individual machines (4 total proofs).

BB(6):

Top 10 machines which visit the least amount of cells in 1 billion steps: (src) (Full list)

List for 1 million steps, some machines may be missing (src)

1RB1RA_0LC0RB_1LF0LD_1LE1LC_0RB---_1LA1LF 66
1RB0RE_1RC1RB_1LD1LC_0RA0LD_1RF1RA_0LC--- 66
1RB0RE_1RC1RB_1LD1LC_0RA0LD_1RF1RA_0RA--- 66
1RB0RE_1RC1RB_1LD1LC_0RA0LD_1RF1RA_1RA--- 66
1RB1RA_0LC0RB_1LF0LD_1LE1LC_1LC---_1LA0RD 67
1RB1RA_1LC1LB_0RD0LC_1RA0RE_1RF1RD_0LB--- 67
1RB0LE_1LC1LB_0RD0LC_1RA0RE_0RF1RD_0LD--- 67
1RB1RA_1LC1LB_0LD0LC_0RE0RF_0RF---_1RA1RD 67
1RB1RC_0RC---_1RD0RA_1RE1RD_1LF1LE_0RC0LF 67
1RB1RA_0RC0RB_0LD0LE_0LE---_1LF1LC_1LA1LF 68

Top 10 machines* most susceptible to block-analysis: (src)

1RB1LE_1LB1LC_1RD0LE_---0RB_1RF1LA_0RA0RD				
1RB1RF_0LC0RF_1RD1LC_---0LE_0RC1LF_1RA0LE
1RB0RE_1LC1LD_0RA0LD_1LB0LA_1RF1RA_---1LB
1RB1LA_1LC0RE_1LF1LD_0RB0LA_1RC1RE_---0LD				
1RB1RD_1LC0RD_1RF1RB_1LE0RA_0LB0LE_---1RC				
1RB1RD_1LC0RD_1RF1RB_1LE0RA_0LB0LE_---0RC				
1RB1LF_1RC1RF_0LD1RE_---1LC_0RB1RE_1LA0LE				
1RB1LA_1LC0RE_1LF1LD_1RE0LC_1LB1RA_---0LA				
1RB0LC_1LC0RD_1LF1LA_1LB1RE_1RB1LE_---0LE				
1RB0LE_1LC1RA_1RA1LD_0LC0LA_0RE1RF_0RC---

*excluding analyzed ones

List of unverified proofs for individual machines (3 total proofs).