Holdouts lists: Difference between revisions
→Fractran: added two more holdouts lists |
→Downloadable Holdouts Lists: added two missing BB(2,6) holdouts lists |
||
| (43 intermediate revisions by 2 users not shown) | |||
| Line 16: | Line 16: | ||
|0 | |0 | ||
|0 | |0 | ||
| | |1104 | ||
| | |17,823,260 | ||
|- | |- | ||
!3-symbol | !3-symbol | ||
|0 | |0 | ||
|4 | |4 | ||
| | |5,641,006 | ||
| | | | ||
| | | | ||
| Line 36: | Line 36: | ||
|- | |- | ||
!5-symbol | !5-symbol | ||
| | |66 | ||
| | | | ||
| | | | ||
| Line 44: | Line 44: | ||
|- | |- | ||
!6-symbol | !6-symbol | ||
| | |536,112 | ||
| | | | ||
| | | | ||
| Line 64: | Line 64: | ||
|- | |- | ||
|[[BB(6)]] | |[[BB(6)]] | ||
|March 25th, 2026 | |[https://discord.com/channels/960643023006490684/1239205785913790465/1499000732236382358 April 29th, 2026] | ||
|@mxdys | |||
|1104 | |||
|[https://wiki.bbchallenge.org/w/images/b/bf/BB6_holdouts_1104.txt BB6_holdouts_1104.txt] | |||
|More reduction by equivalences | |||
|- | |||
|[[BB(4,3)]] | |||
|[https://drive.google.com/drive/folders/1HBPZ17llVE_8wCy5FvRUFQ5MJsaYXAW- April 26th, 2026] | |||
|@Andrew Ducharme | |||
|5,641,006 | |||
|[https://drive.google.com/file/d/1z8oBXUECL5dpUNAIqik2z_yI5JGmW79t/view 4x3_holdouts_5641006.txt.zip] | |||
|Work done by Andrew Ducharme | |||
|- | |||
|[[BB(6)]] | |||
|[https://discord.com/channels/960643023006490684/1239205785913790465/1497651809773289552 April 25th, 2026] | |||
|@mxdys | |||
|1119 | |||
|[https://wiki.bbchallenge.org/w/images/a/ab/BB6_holdouts_1119.txt BB6_holdouts_1119.txt] | |||
|Reduction by equivalences, one halting TM | |||
|- | |||
|[[BB(6)]] | |||
|[https://discord.com/channels/960643023006490684/1239205785913790465/1486207538843222116 March 25th, 2026] | |||
|@mxdys | |@mxdys | ||
|1161 | |1161 | ||
| Line 71: | Line 92: | ||
|- | |- | ||
|[[BB(6)]] | |[[BB(6)]] | ||
|February 28th, 2026 | |[https://discord.com/channels/960643023006490684/1239205785913790465/1477224991136419983 February 28th, 2026] | ||
|@mxdys | |@mxdys | ||
|1214 | |1214 | ||
| Line 78: | Line 99: | ||
|- | |- | ||
|[[BB(6)]] | |[[BB(6)]] | ||
|February 19th, 2026 | |[https://discord.com/channels/960643023006490684/1239205785913790465/1473945366821998684 February 19th, 2026] | ||
|@mxdys | |@mxdys | ||
|1226 | |1226 | ||
| Line 85: | Line 106: | ||
|- | |- | ||
|[[BB(6)]] | |[[BB(6)]] | ||
|January 29th, 2026 | |[https://discord.com/channels/960643023006490684/1239205785913790465/1466438332677619956 January 29th, 2026] | ||
|@mxdys | |@mxdys | ||
|1314 | |1314 | ||
|[https://discord.com/channels/960643023006490684/1239205785913790465/1466438332677619956 BB6_holdouts_1314.txt] | |[https://discord.com/channels/960643023006490684/1239205785913790465/1466438332677619956 BB6_holdouts_1314.txt] | ||
| | | | ||
|- | |||
|[[BB(3,4)]] | |||
|[https://drive.google.com/drive/folders/1pj0MJBCA1hk6NxSj0mYvu5iXbTtVRt64 December 31st, 2025] | |||
| | |||
|12,435,284 | |||
|[https://drive.google.com/file/d/15e-Lwl_F6Jn_HoYFPA2a94jLTjX1mmHd/view 3x4st10c_holdouts_12435284.txt] | |||
|Work done by [[User:XnoobSpeakable|XnoobSpeakable]] and [[User:WarpedWartWars|Lúkos]]. | |||
|- | |- | ||
|[[BB(6)]] | |[[BB(6)]] | ||
|December 30th, 2025 | |[https://discord.com/channels/960643023006490684/1239205785913790465/1455369448264568904 December 30th, 2025] | ||
|@mxdys | |@mxdys | ||
|1326 | |1326 | ||
| Line 106: | Line 134: | ||
|- | |- | ||
|[[BB(6)]] | |[[BB(6)]] | ||
|December 16th, 2025 | |[https://discord.com/channels/960643023006490684/1239205785913790465/1450455364179857410 December 16th, 2025] | ||
|@mxdys | |@mxdys | ||
|1343 | |1343 | ||
| Line 113: | Line 141: | ||
|- | |- | ||
|[[BB(6)]] | |[[BB(6)]] | ||
|November 28th, 2025 | |[https://discord.com/channels/960643023006490684/1239205785913790465/1443989662019354647 November 28th, 2025] | ||
|@mxdys | |@mxdys | ||
|1416 | |1416 | ||
| Line 120: | Line 148: | ||
|- | |- | ||
|[[BB(6)]] | |[[BB(6)]] | ||
|November 14th, 2025 | |[https://discord.com/channels/960643023006490684/1239205785913790465/1438983076662477004 November 14th, 2025] | ||
|@mxdys | |@mxdys | ||
|1534 | |1534 | ||
|[https://wiki.bbchallenge.org/w/images/0/02/BB6_holdouts_1534.txt BB6_holdouts_1534.txt] | |[https://wiki.bbchallenge.org/w/images/0/02/BB6_holdouts_1534.txt BB6_holdouts_1534.txt] | ||
| | |||
|- | |||
|[[BB(4,3)]] | |||
|[https://drive.google.com/drive/folders/1HBPZ17llVE_8wCy5FvRUFQ5MJsaYXAW- October 26th, 2025] | |||
| | |||
|9,401,447 | |||
|[https://drive.google.com/file/d/1r99v3dcdNTgGkmaydLKiZCp5KD3jGWeE/view 4x3_holdouts_9401447.txt.gz] | |||
| | |||
|- | |||
|[[BB(7)]] | |||
|[https://drive.google.com/drive/folders/1_lIqfvj4_J7WWl5LOBUp_pntoI99QYui October 25th, 2025] | |||
| | |||
|20,405,295 | |||
|[https://drive.google.com/file/d/12riXHC3Vz4tk_5mMV7__gZsF7hqAsZ_S/view bb7_holdouts_20405295.txt.gz] | |||
| | | | ||
|- | |- | ||
|[[BB(6)]] | |[[BB(6)]] | ||
|October 20th, 2025 | |[https://discord.com/channels/960643023006490684/1239205785913790465/1429892916763033601 October 20th, 2025] | ||
|@mxdys | |@mxdys | ||
|1618 | |1618 | ||
|[https://wiki.bbchallenge.org/w/images/e/e3/BB6_holdouts_1618.txt BB6 holdouts 1618.txt] | |[https://wiki.bbchallenge.org/w/images/e/e3/BB6_holdouts_1618.txt BB6 holdouts 1618.txt] | ||
| | | | ||
|- | |||
|[[BB(4,3)]] | |||
|[https://drive.google.com/drive/folders/1qNssnvK3W2jJ68VBq9FJZMy9TvwbQk4_ October 20th, 2025] | |||
|@tjligocki | |||
|18,138,027 | |||
|[https://drive.google.com/file/d/1vHufk09pI7JcTSAOj1XOzcZXJoX1Wa2a/view 4x3_holdouts_18138027.txt.gz] | |||
| | |||
|- | |||
|[[BB(2,6)]] | |||
|[https://drive.google.com/drive/folders/1TsSpW27x3LBlu5qmk-cjzCJzgo_3ehyT October 6th, 2025] | |||
|@tjligocki | |||
|870,085 | |||
|[https://drive.google.com/file/d/1xZqEZFPke02pwBHX0EYsyDVaNU5o_OuO/view 2x6_holdouts_870085.txt.zip] | |||
|Work done by Andrew Ducharme. | |||
|- | |- | ||
|[[BB(3,4)]] | |[[BB(3,4)]] | ||
| Line 146: | Line 202: | ||
|[https://drive.google.com/file/d/1xAFSPh6qAR8VxsF4QVipmdc0UpdPC1hn/view bb7_holdouts_22721168.txt.zip] | |[https://drive.google.com/file/d/1xAFSPh6qAR8VxsF4QVipmdc0UpdPC1hn/view bb7_holdouts_22721168.txt.zip] | ||
| | | | ||
|- | |- | ||
|[[BB(6)]] | |[[BB(6)]] | ||
| Line 160: | Line 209: | ||
|[https://discord.com/channels/960643023006490684/1239205785913790465/1419290767767240734 BB6_holdouts_1691.txt] | |[https://discord.com/channels/960643023006490684/1239205785913790465/1419290767767240734 BB6_holdouts_1691.txt] | ||
| | | | ||
|- | |||
|[[BB(2,6)]] | |||
|[https://drive.google.com/drive/folders/1TsSpW27x3LBlu5qmk-cjzCJzgo_3ehyT September 16, 2025] | |||
| | |||
|970,101 | |||
|[https://drive.google.com/file/d/1Vjm3Qf-4a-Zr-E3EocjPWI5bjqH2YGil/view 2x6_holdouts_970101.txt.gz] | |||
|Work done by Terry Ligocki | |||
|- | |||
|[[BB(2,6)]] | |||
|[https://drive.google.com/drive/folders/1TsSpW27x3LBlu5qmk-cjzCJzgo_3ehyT September 12, 2025] | |||
| | |||
|20,358,011 | |||
|[https://drive.google.com/file/d/1YOoh4Zh2Jn5zaq9-C638S6VR_4jzd6pa/view 2x6_holdouts_20358011.zip] | |||
|Work done by Andrew Ducharme | |||
|- | |- | ||
|[[BB(6)]] | |[[BB(6)]] | ||
| Line 418: | Line 481: | ||
|[https://discord.com/channels/960643023006490684/1239205785913790465/1239628496184279080 BB6_holdouts_35788.txt] | |[https://discord.com/channels/960643023006490684/1239205785913790465/1239628496184279080 BB6_holdouts_35788.txt] | ||
|C++ version of the deciders from [[Coq-BB5]] ran on Shawns 181,851 holdouts<ref>https://discord.com/channels/960643023006490684/1239205785913790465/1239275863699361813</ref> | |C++ version of the deciders from [[Coq-BB5]] ran on Shawns 181,851 holdouts<ref>https://discord.com/channels/960643023006490684/1239205785913790465/1239275863699361813</ref> | ||
|- | |||
|[[BB(2,5)]] | |||
|[https://discord.com/channels/960643023006490684/1084047886494470185/1233154495635259543 April 25, 2024] | |||
|@Justin Blanchard | |||
|920 | |||
|[https://discord.com/channels/960643023006490684/1084047886494470185/1233154495635259543 2x5.todo.txt] | |||
| | |||
|- | |||
|[[BB(2,5)]] | |||
|[https://discord.com/channels/960643023006490684/1084047886494470185/1232667326126489710 April 24, 2024] | |||
|@Justin Blanchard | |||
|1045 | |||
|[https://discord.com/channels/960643023006490684/1084047886494470185/1232667326126489710 2x5.todo.txt] | |||
| | |||
|- | |||
|[[BB(2,5)]] | |||
|[https://discord.com/channels/960643023006490684/1084047886494470185/1231941302975987844 April 22, 2024] | |||
|@Justin Blanchard | |||
|1588 | |||
|[https://discord.com/channels/960643023006490684/1084047886494470185/1231941302975987844 2x5.todo.txt] | |||
| | |||
|- | |||
|[[BB(2,5)]] | |||
|[https://discord.com/channels/960643023006490684/1084047886494470185/1230737657076650066 April 19, 2024] | |||
|@Justin Blanchard | |||
|1835 | |||
|[https://discord.com/channels/960643023006490684/1084047886494470185/1230737657076650066 2x5.todo.txt] | |||
| | |||
|- | |||
|[[BB(2,5)]] | |||
|[https://discord.com/channels/960643023006490684/1084047886494470185/1230491507287523409 April 18, 2024] | |||
|@Justin Blanchard | |||
|1921 | |||
|[https://discord.com/channels/960643023006490684/1084047886494470185/1230491507287523409 2x5.todo.txt] | |||
| | |||
|- | |||
|[[BB(2,5)]] | |||
|[https://discord.com/channels/960643023006490684/1084047886494470185/1230132897583857756 April 17, 2024] | |||
|@Justin Blanchard | |||
|2354 | |||
|[https://discord.com/channels/960643023006490684/1084047886494470185/1230132897583857756 2x5.todo.txt] | |||
| | |||
|- | |||
|[[BB(2,5)]] | |||
|[https://discord.com/channels/960643023006490684/1084047886494470185/1229770471898087506 April 16, 2024] | |||
|@Justin Blanchard | |||
|2438 | |||
|[https://discord.com/channels/960643023006490684/1084047886494470185/1229770471898087506 2x5.todo.txt] | |||
| | |||
|- | |||
|[[BB(2,5)]] | |||
|[https://discord.com/channels/960643023006490684/1084047886494470185/1229406059274305546 April 15, 2024] | |||
|@Justin Blanchard | |||
|2564 | |||
|[https://discord.com/channels/960643023006490684/1084047886494470185/1229406059274305546 2x5.todo.txt] | |||
| | |||
|- | |||
|[[BB(2,5)]] | |||
|[https://discord.com/channels/960643023006490684/1084047886494470185/1228351493745152083 April 12, 2024] | |||
|@Justin Blanchard | |||
|3364 | |||
|[https://discord.com/channels/960643023006490684/1084047886494470185/1228351493745152083 2x5.todo.txt] | |||
| | |||
|- | |- | ||
|[[BB(3,3)]] | |[[BB(3,3)]] | ||
| Line 504: | Line 630: | ||
|409 | |409 | ||
|[https://discord.com/channels/960643023006490684/1239205785913790465/1400253700986900692 BBrev6_holdouts_409.txt] | |[https://discord.com/channels/960643023006490684/1239205785913790465/1400253700986900692 BBrev6_holdouts_409.txt] | ||
| | |||
|} | |||
=== Instruction-limited Busy Beaver === | |||
{| class="wikitable sortable" | |||
|+ | |||
!Domain | |||
!Date | |||
!Shared by | |||
!Number of holdouts | |||
!File | |||
!Notes | |||
|- | |||
|BBi(8) | |||
|[https://discord.com/channels/960643023006490684/1084047886494470185/1425234398919266405 October 7, 2025] | |||
|@Shawn Ligocki | |||
|348 | |||
|[https://discord.com/channels/960643023006490684/1084047886494470185/1425234398919266405 bbi8_holdouts_348.txt] | |||
| | |||
|- | |||
|BBi(8) | |||
|[https://discord.com/channels/960643023006490684/1084047886494470185/1424786698537271347 October 6, 2025] | |||
|@Peacemaker II | |||
|441 | |||
|[https://discord.com/channels/960643023006490684/1084047886494470185/1424786698537271347 BBi8_holdouts_441.txt] | |||
| | | | ||
|} | |} | ||
| Line 516: | Line 667: | ||
!File | !File | ||
!Notes | !Notes | ||
|- | |||
|BBf(22) | |||
|[https://discord.com/channels/960643023006490684/1438019511155691521/1464873923647639703 January 25, 2026] | |||
|@-d | |||
|2003 | |||
|[https://github.com/int-y1/BBFractran/blob/main/holdout/sz22_2003_unofficial.txt sz22_2003_unofficial.txt] | |||
|Result of the beeping permutation decider being run on sz22_5682.txt | |||
|- | |||
|BBf(21) | |||
|[https://discord.com/channels/960643023006490684/1438019511155691521/1464873923647639703 January 25, 2026] | |||
|@-d | |||
|140 | |||
|[https://github.com/int-y1/BBFractran/blob/main/holdout/sz21_140_unofficial.txt sz21_140_unofficial.txt] | |||
|Result of the beeping permutation decider being run on sz21_345.txt | |||
|- | |||
|BBf(21) | |||
|[https://discord.com/channels/960643023006490684/1438019511155691521/1463862950203887811 January 22, 2026] | |||
|@-d | |||
|143 | |||
|[https://discord.com/channels/960643023006490684/1438019511155691521/1463862950203887811 sz21_143_workinprogress.txt] | |||
| | |||
|- | |- | ||
|BBf(22) | |BBf(22) | ||
| Line 543: | Line 715: | ||
|6 | |6 | ||
|[https://discord.com/channels/960643023006490684/1438019511155691521/1450186358474936533 sz20_6.txt] | |[https://discord.com/channels/960643023006490684/1438019511155691521/1450186358474936533 sz20_6.txt] | ||
| | |BBf(20) has since been solved | ||
|- | |- | ||
|BBf(22) | |BBf(22) | ||
| Line 592: | Line 764: | ||
|279 | |279 | ||
|[https://discord.com/channels/960643023006490684/1438019511155691521/1438560626329784321 message.txt] | |[https://discord.com/channels/960643023006490684/1438019511155691521/1438560626329784321 message.txt] | ||
| | | | ||
|- | |- | ||
|BBf(20) | |BBf(20) | ||
| Line 636: | Line 808: | ||
!File | !File | ||
!Notes | !Notes | ||
|- | |||
|BBλ(39) | |||
|[https://discord.com/channels/960643023006490684/1355653587824283678/1492187654429868062 April 10, 2026] | |||
|@Sligocki | |||
|Variable (49) | |||
|[https://docs.google.com/spreadsheets/d/1jZ6TK9m3xmXUlC69727T-8WwvhALcsp8FrK6DzgThtw/edit?gid=1717120706#gid=1717120706 Spreadsheet] | |||
| | |||
|- | |||
|BBλ(38) | |||
|[https://discord.com/channels/960643023006490684/1355653587824283678/1362975027154129056 April 19, 2025] | |||
|@Sligocki | |||
|0 | |||
|[https://docs.google.com/spreadsheets/d/1jZ6TK9m3xmXUlC69727T-8WwvhALcsp8FrK6DzgThtw/edit?gid=563816005#gid=563816005 Spreadsheet] | |||
|'''BBλ(38) was solved on April 13th, 2026''' | |||
|- | |- | ||
|BBλ(37) | |BBλ(37) | ||
Latest revision as of 17:51, 29 April 2026
A holdout (or undecided machine) is a Turing machine for which it is not known whether the machine halts or not from an all-0 input tape. Holdouts are the machines which deciders are yet unable to decide. Contributors have shared lists of holdouts. Some lists exclude known equivalent machines, i.e., machines whose halting status is implied by the halting status of another machine. If a holdout machine with more than one undefined transitions is found to reach a undefined transition, the number of holdouts may increase as a consequence of TNF enumeration.
| 2-state | 3-state | 4-state | 5-state | 6-state | 7-state | |
|---|---|---|---|---|---|---|
| 2-symbol | 0 | 0 | 0 | 0 | 1104 | 17,823,260 |
| 3-symbol | 0 | 4 | 5,641,006 | |||
| 4-symbol | 0 | 12,435,284 | ||||
| 5-symbol | 66 | |||||
| 6-symbol | 536,112 |
Downloadable Holdouts Lists
This is a table where people have added lists with no restriction or independent verification. For some of the entries there is a reference to a spreadsheet that documents what was run to achieve the result. For others, there is additional documentation on the specific BB pages.
Busy Beaver adjacent holdouts lists
Beeping Busy Beaver
| Domain | Date | Shared by | Number of holdouts | File | Notes |
|---|---|---|---|---|---|
| BBB(4) | June 26, 2025 | @mxdys | 3713 | BBB4_holdouts_3713.txt |
Reversible Turing machines
| Domain | Date | Shared by | Number of holdouts | File | Notes |
|---|---|---|---|---|---|
| BBrev(6) | July 31, 2025 | @Sligocki | 388 | BBrev6_holdouts_388.txt | |
| BBrev(6) | July 31, 2025 | @Sligocki | 409 | BBrev6_holdouts_409.txt |
Instruction-limited Busy Beaver
| Domain | Date | Shared by | Number of holdouts | File | Notes |
|---|---|---|---|---|---|
| BBi(8) | October 7, 2025 | @Shawn Ligocki | 348 | bbi8_holdouts_348.txt | |
| BBi(8) | October 6, 2025 | @Peacemaker II | 441 | BBi8_holdouts_441.txt |
Fractran
| Domain | Date | Shared by | Number of holdouts | File | Notes |
|---|---|---|---|---|---|
| BBf(22) | January 25, 2026 | @-d | 2003 | sz22_2003_unofficial.txt | Result of the beeping permutation decider being run on sz22_5682.txt |
| BBf(21) | January 25, 2026 | @-d | 140 | sz21_140_unofficial.txt | Result of the beeping permutation decider being run on sz21_345.txt |
| BBf(21) | January 22, 2026 | @-d | 143 | sz21_143_workinprogress.txt | |
| BBf(22) | January 2, 2026 | @-d | 5682 | sz22_5682.txt | |
| BBf(21) | January 2, 2026 | @-d | 345 | sz21_345.txt | |
| BBf(21) | December 15, 2025 | @Sligocki | 394 | sz21_394.txt | |
| BBf(20) | December 15, 2025 | @Sligocki | 6 | sz20_6.txt | BBf(20) has since been solved |
| BBf(22) | December 13, 2025 | @Sligocki | 10441 | sz22_10441.txt | 17 known halters are removed |
| BBf(22) | December 11, 2025 | @Sligocki | 10458 | sz22_10457.txt | Known halters are removed |
| BBf(22) | December 11, 2025 | @dyuan01 | 11130 | message.txt | |
| BBf(22) | December 10, 2025 | @-d | 91123 | sz22_91123.txt | Initial enumeration |
| BBf(21) | November 17, 2025 | @Sligocki | 760 | sz21_760.txt | 23 halting machines are removed |
| BBf(21) | November 16, 2025 | @dyuan01 | 783 | message.txt | |
| BBf(20) | November 13, 2025 | @dyuan01 | 279 | message.txt | |
| BBf(20) | November 13, 2025 | @-d | 902 | sz20_902.txt |
Terminating Turmites
| Domain | Date | Shared by | Number of holdouts | File | Notes |
|---|---|---|---|---|---|
| TT(2,4) | August 1, 2025 | @creeperman7002 | 2298 | holdout_2x4_2298.txt | |
| TT(4) | July 12, 2025 | @creeperman7002 | 99 | holdout4x2.txt |
Busy Beaver for Lambda Calculus
| Domain | Date | Shared by | Number of holdouts | File | Notes |
|---|---|---|---|---|---|
| BBλ(39) | April 10, 2026 | @Sligocki | Variable (49) | Spreadsheet | |
| BBλ(38) | April 19, 2025 | @Sligocki | 0 | Spreadsheet | BBλ(38) was solved on April 13th, 2026 |
| BBλ(37) | March 27, 2025 | @Racheline | 92 | BBλ(37) 92 holdouts progress | BBλ(37) has since been solved |
| BBλ(37) | March 26, 2025 | @Racheline | 216 | BBL(37)_216.txt | |
| BBλ(37) | March 26, 2025 | @Racheline | 278 | BBL2(37)_278.txt | |
| BBλ(37) | March 26, 2025 | @Sam | 317 | BBL2(37)_317.txt | |
| BBλ(37) | March 26, 2025 | @Sam | 333 | BBL(37).txt |