Instruction-Limited Busy Beaver: Revision history

16 August 2025

• curprev 19:0019:00, 16 August 2025‎ Polygon talk contribs‎ 17,284 bytes +5‎ →‎Instruction-Limited Busy Beaver Variants: Added "halt" to bbch-link of the gBBi(14) champion
• curprev 18:5918:59, 16 August 2025‎ Polygon talk contribs‎ 17,279 bytes +105‎ →‎Champions: Added "halt" to bbch-links of halting TMs
• curprev 17:4517:45, 16 August 2025‎ Polygon talk contribs‎ 17,174 bytes +57‎ →‎Instruction-Limited Busy Beaver Variants: Added bbch link for the BLBi(8) champion

15 August 2025

• curprev 22:5522:55, 15 August 2025‎ MrBrain talk contribs‎ 17,117 bytes +227‎ Updated description and values for BLBi, the I-L Blanking Busy Beaver. Tag: Visual edit
• curprev 17:5917:59, 15 August 2025‎ MrBrain talk contribs‎ 16,890 bytes +1‎ No edit summary Tag: Visual edit
• curprev 17:2917:29, 15 August 2025‎ MrBrain talk contribs‎ 16,889 bytes +98‎ Proposed new "I-L" start for Instruction-Limited BB variants, for the purpose of brevity. Tag: Visual edit
• curprev 17:2017:20, 15 August 2025‎ Polygon talk contribs‎ m 16,791 bytes +7‎ Added missing word Tag: Visual edit
• curprev 17:1417:14, 15 August 2025‎ MrBrain talk contribs‎ 16,784 bytes −62‎ Corrected the champion 14-instruction machine for gBBi. Previously listed 2 holdouts. New one is the actual current champion.
• curprev 17:1117:11, 15 August 2025‎ MrBrain talk contribs‎ 16,846 bytes +7‎ Applied TM template to another machine.
• curprev 17:0917:09, 15 August 2025‎ MrBrain talk contribs‎ 16,839 bytes +7‎ Using TM template for a machine listed in variants section
• curprev 17:0717:07, 15 August 2025‎ MrBrain talk contribs‎ 16,832 bytes +972‎ Added some results for BBi variants. Tag: Visual edit
• curprev 16:3416:34, 15 August 2025‎ MrBrain talk contribs‎ 15,860 bytes +139‎ Updated reference in text so it automatically (I hope) shows up in the references section.
• curprev 16:3016:30, 15 August 2025‎ MrBrain talk contribs‎ 15,721 bytes +619‎ Started two new sections. One on Instruction-Limited BB variants, and the other for references. Tag: Visual edit

8 August 2025

• curprev 17:3017:30, 8 August 2025‎ Sligocki talk contribs‎ m 15,102 bytes −19‎ Merge champions sections (especially since notes apply to both. Tag: Visual edit: Switched
• curprev 17:2617:26, 8 August 2025‎ Sligocki talk contribs‎ 15,121 bytes −1,137‎ Clean up and update a few things. Notably, focus on the "instruction-limited busy beaver "function" rather than the bb itself (a TM) or the bb contest (which is never mentioned again in the article). Also remove redundant TNF counts. Tag: Visual edit

7 August 2025

• curprev 05:1405:14, 7 August 2025‎ MrBrain talk contribs‎ m 16,258 bytes 0‎ Slight wording change in introduction section. Tag: Visual edit
• curprev 05:1105:11, 7 August 2025‎ MrBrain talk contribs‎ 16,258 bytes −3‎ Slight wording change in TNF section, describing the maximum state to which a new instruction can transition to. Tag: Visual edit

6 August 2025

• curprev 18:1318:13, 6 August 2025‎ Qwerpiw talk contribs‎ 16,261 bytes +70‎ No edit summary Tag: Visual edit
• curprev 15:4115:41, 6 August 2025‎ MrBrain talk contribs‎ m 16,191 bytes +1‎ Grammar fix in TNF section. Tag: Visual edit
• curprev 14:5714:57, 6 August 2025‎ Polygon talk contribs‎ m 16,190 bytes +1‎ Added hyphen in "non-halting" Tag: Visual edit
• curprev 14:3614:36, 6 August 2025‎ MrBrain talk contribs‎ 16,189 bytes −3‎ Fixed description of the four possible 1-instruction machines. Tag: Visual edit
• curprev 14:2514:25, 6 August 2025‎ MrBrain talk contribs‎ 16,192 bytes +2,461‎ Added a description of the TNF table prior to the table. Added an outline of the procedure for TNF generation below the table. Explained how a state having no instructions is functionally equivalent to a halt state, and that a transition to such a state is effectively a halting instruction. Tag: Visual edit
• curprev 03:2403:24, 6 August 2025‎ MrBrain talk contribs‎ 13,731 bytes +1,831‎ Right justified values in the TNF enumeration table. Tag: Visual edit: Switched
• curprev 03:1703:17, 6 August 2025‎ MrBrain talk contribs‎ 11,900 bytes +603‎ Added a new section/table for TNF counts for BBi. Tag: Visual edit

5 August 2025

• curprev 02:4802:48, 5 August 2025‎ MrBrain talk contribs‎ 11,297 bytes +2,540‎ Added new table for Symbols Champions. Some of the symbols champions for low n are different than steps champions for the same n. Added a note explaining that proven values for both BBi(n) and Σi(n) are given as bold in the two tables. Tag: Visual edit

4 August 2025

• curprev 21:4221:42, 4 August 2025‎ MrBrain talk contribs‎ 8,757 bytes +42‎ Bolded proven values in Steps Champions table. Tag: Visual edit
• curprev 21:1121:11, 4 August 2025‎ MrBrain talk contribs‎ m 8,715 bytes +1‎ Added a hyphen to "long-running". Tag: Visual edit
• curprev 21:0921:09, 4 August 2025‎ MrBrain talk contribs‎ 8,714 bytes −38‎ Updated Shawn's note to reflect the new notation for BBi(1). Tag: Visual edit
• curprev 21:0321:03, 4 August 2025‎ MrBrain talk contribs‎ 8,752 bytes −10‎ There is no page for BB(1), so removed link for that note. Tag: Visual edit
• curprev 21:0221:02, 4 August 2025‎ MrBrain talk contribs‎ 8,762 bytes 0‎ Updated link for BB(1,2) Tag: Visual edit: Switched
• curprev 21:0221:02, 4 August 2025‎ MrBrain talk contribs‎ 8,762 bytes +2‎ Updated BB(1) to BB(1,2) for clarity. Tag: Visual edit
• curprev 21:0121:01, 4 August 2025‎ MrBrain talk contribs‎ 8,760 bytes +21‎ Updated Steps Champions table. Changed standard notation for the BBi(1) machines to accurately show that the only instruction is a halting instruction, transitioning to a state having no instructions. These are both 1-state machines, not 2-state machines, which 0RB and 1RB--- might suggest. Also, updated notes to more clearly show how the steps values for 1, 3, 5, and 7 symbols relate to the traditional BB values for 1, 2, 3, and 4 states. Tag: Visual edit
• curprev 20:5520:55, 4 August 2025‎ MrBrain talk contribs‎ 8,739 bytes −11‎ No edit summary Tag: Visual edit: Switched
• curprev 20:4820:48, 4 August 2025‎ MrBrain talk contribs‎ 8,750 bytes +2‎ Fixed notation for symbols sequence. Tag: Visual edit
• curprev 20:4620:46, 4 August 2025‎ MrBrain talk contribs‎ 8,748 bytes +1,015‎ Updated the introduction section to more clearly define various terms such as Busy Beaver, Competition, Sequence, in the context of the Instruction-Limited Busy Beaver concept. Also, included both the steps and symbols BBi sequences through the known values of BBi(7) and Σi(7), as well as the currently highest known values for those sequences for BBi(8) and Σi(8). Tag: Visual edit

27 July 2025

• curprev 14:5814:58, 27 July 2025‎ Sligocki talk contribs‎ 7,733 bytes +297‎ →‎Champions: Clarify why `1RB---_------` is listed with so many blanks. Tag: Visual edit
• curprev 14:5414:54, 27 July 2025‎ Sligocki talk contribs‎ m 7,436 bytes +7‎ Reverted edits by Jacobzheng (talk) to last revision by MrBrain Tag: Rollback
• curprev 14:5214:52, 27 July 2025‎ Jacobzheng talk contribs‎ 7,429 bytes −7‎ No edit summary Tag: Reverted
• curprev 03:4203:42, 27 July 2025‎ MrBrain talk contribs‎ 7,436 bytes +16‎ Added a note for BBi(8) to clarify that the machine given is merely the current champion. Tag: Visual edit
• curprev 03:2603:26, 27 July 2025‎ Sligocki talk contribs‎ m 7,420 bytes +7‎ →‎Champions: Math format: * to \times Tag: Visual edit
• curprev 03:1003:10, 27 July 2025‎ MrBrain talk contribs‎ 7,413 bytes +141‎ Added the current situation for the BBi(8) contest to the end of the relevant paragraph in the Motivation section. Tag: Visual edit
• curprev 03:0003:00, 27 July 2025‎ MrBrain talk contribs‎ 7,272 bytes +102‎ Adding more precision based on Shawn's steps calculation. Tag: Visual edit: Switched
• curprev 02:3502:35, 27 July 2025‎ Sligocki talk contribs‎ 7,170 bytes −388‎ →‎Champions: Update BBi(8) with steps (~10^1565.83817) Tag: Visual edit
• curprev 02:2202:22, 27 July 2025‎ MrBrain talk contribs‎ 7,558 bytes −100‎ Removed redundant conclusion to Motivation section. Tag: Visual edit
• curprev 00:3500:35, 27 July 2025‎ MrBrain talk contribs‎ m 7,658 bytes +6‎ Clarified note about BBi(8) steps value. Tag: Visual edit

26 July 2025

• curprev 23:1923:19, 26 July 2025‎ MrBrain talk contribs‎ 7,652 bytes +26‎ Added an example lower bound to illustrate the likely true size of BBi(8) in the explanatory note below the BBi table. Tag: Visual edit
• curprev 23:0323:03, 26 July 2025‎ MrBrain talk contribs‎ 7,626 bytes +335‎ Clarified that the current value for BBi(n) is a lower bound based on the currently known estimate for Σi(8), the number of symbols written to tape. Tag: Visual edit
• curprev 21:4321:43, 26 July 2025‎ MrBrain talk contribs‎ 7,291 bytes 0‎ Clarifying description of the current BBi(8) champion, making clear it is not a current BB(3,4) champion. Tag: Visual edit
• curprev 21:1821:18, 26 July 2025‎ MrBrain talk contribs‎ 7,291 bytes +92‎ Link to bbchallenge discord of machine announcement.
• curprev 21:1621:16, 26 July 2025‎ MrBrain talk contribs‎ 7,199 bytes −8‎ Updated description of new current BBi(8) champion. Tag: Visual edit