User contributions for Sligocki

13 July 2025

• 02:5902:59, 13 July 2025 diff hist +2,107 N Reversible Turing Machine Created page with "A '''Reversible Turing Machine''' is a Turing machine for which the computation can always be run backwards from any step back to the original configuration. This property (called logical reversibility) has theoretical implications for the limits of computation. Specifically, non-reversible computation cannot scale beyond some limit due to the inherent entropy cost whereas reversible computations may be able to. == Definition == There does not seem to be a completel..." Tag: Visual edit: Switched
• 02:4602:46, 13 July 2025 diff hist +28 N Turing Machine Redirected page to Turing machine current Tag: New redirect

9 July 2025

• 16:5416:54, 9 July 2025 diff hist +12 m 0RB1LD 1LC1RB 1LD1RE 1LA1LE 1LZ0RC No edit summary
• 16:5216:52, 9 July 2025 diff hist +303 Maximum Consecutive Ones Function Add source Tag: Visual edit
• 16:4816:48, 9 July 2025 diff hist +250 Maximum Consecutive Ones Function Add reference
• 16:4416:44, 9 July 2025 diff hist +38 m Busy Beaver Functions →Other Busy Beaver functions: link to num function page Tag: Visual edit
• 16:4316:43, 9 July 2025 diff hist +47 N Num Redirect current Tags: New redirect Visual edit
• 16:4316:43, 9 July 2025 diff hist +2,102 N Maximum Consecutive Ones Function Created page with "The '''Maximum Consecutive Ones''' function (named <math>num(n)</math> by Ben-Amram) is a Busy Beaver function which measures the maximum number of consecutive 1s left on the tape at halt across all n-state 2-symbol Turing machines which leave all their 1s consecutively. Unlike <math>\Sigma(n)</math>, this allows some amount of order over the "API" of these TMs, so that their output can be used as inputs to another TM in some deterministic fashion. Note however,..." Tag: Visual edit: Switched

30 June 2025

• 21:2721:27, 30 June 2025 diff hist +1,091 Busy Beaver Frontier Add conjectures Tag: Visual edit
• 21:0821:08, 30 June 2025 diff hist +32 m BB(5) link Frontier Tag: Visual edit
• 21:0821:08, 30 June 2025 diff hist +25 m Busy Beaver Functions link Frontier Tag: Visual edit
• 21:0721:07, 30 June 2025 diff hist −2 m Beeping Busy Beaver link Frontier Tag: Visual edit
• 21:0621:06, 30 June 2025 diff hist +4 m Logical independence link Frontier Tag: Visual edit
• 21:0521:05, 30 June 2025 diff hist +610 N Busy Beaver Frontier Created page with "'''The Busy Beaver Frontier'''<ref>Scott Aaronson. 2020. [https://www.scottaaronson.com/papers/bb.pdf The Busy Beaver Frontier]. SIGACT News 51, 3 (August 2020), 32–54. https://doi.org/10.1145/3427361.3427369</ref> was a Busy Beaver survey article published by Scott Aaronson in 2020. It describes the Busy Beaver problem, introduced a number of variants (such as the Lazy Beaver and Beeping Busy Beaver) and made a number of conjectures. This article introduced ma..."
• 20:5820:58, 30 June 2025 diff hist +2,145 Logical independence Create article and add rough history Tag: Visual edit

28 June 2025

• 13:2613:26, 28 June 2025 diff hist −1 1RB1RA 1RC1RZ 1LD0RF 1RA0LE 0LD1RC 1RA0RE Undo revision 2304 by Jacobzheng (talk) What makes you think it's between 10 and 11? Tag: Undo

21 June 2025

• 03:2703:27, 21 June 2025 diff hist −438 Busy Beaver Functions →Other Busy Beaver functions: Remove ones(n) function from other functions, this one is already mentioned as a synonym for Sigma in that section. Tag: Visual edit

18 June 2025

• 16:3816:38, 18 June 2025 diff hist +19 BB(8) Add a few clarifications of how this is unexplored Tag: Visual edit

7 June 2025

• 05:2805:28, 7 June 2025 diff hist +176 1RB1RZ 0RC0RE 1LD1LA 1LC0LG 0RF1LF 0RD1LF 1LB0LE Add note about luck and define shorthand notations. Tag: Visual edit
• 05:2305:23, 7 June 2025 diff hist +11 m 1RB1RZ 0RC0RE 1LD1LA 1LC0LG 0RF1LF 0RD1LF 1LB0LE Fix math tag
• 05:2305:23, 7 June 2025 diff hist +1,407 N 1RB1RZ 0RC0RE 1LD1LA 1LC0LG 0RF1LF 0RD1LF 1LB0LE Created page with "{{machine|1RB1RZ_0RC0RE_1LD1LA_1LC0LG_0RF1LF_0RD1LF_1LB0LE}} {{TM|1RB1RZ_0RC0RE_1LD1LA_1LC0LG_0RF1LF_0RD1LF_1LB0LE}} is a tetrational halting BB(7) TM with sigma score over $10 \uparrow\uparrow 519$. It was found by Andrew Ducharme on 6 Jun 2025 ([https://discord.com/channels/960643023006490684/1369339127652159509/1380710649306288180 Discord link]). == Analysis by Shawn Ligocki == This TM goes through 2 phases: Phase A and Phase B. <pre> A(a, b) = 0^inf <F 10 1^a 0..."

3 June 2025

• 02:2002:20, 3 June 2025 diff hist +54 m 1RB0LF 1RC1RB 1LD0RA 1LB0LE 1RZ0LC 1LA1LF add machine template

30 May 2025

• 17:3917:39, 30 May 2025 diff hist +87 Collatz-like →Tetration Machine: Switch from "Tetration Machine" to "Exponential Collatz" which I think describes this example a little better. Tag: Visual edit
• 17:0917:09, 30 May 2025 diff hist +295 Talk:Collatz-like →Definition current
• 17:0517:05, 30 May 2025 diff hist +1,161 Talk:Collatz-like →Definition
• 14:1714:17, 30 May 2025 diff hist +233 Talk:Collatz-like →Definition
• 14:1514:15, 30 May 2025 diff hist +592 N Talk:Collatz-like →Definition: new section

28 May 2025

• 18:0318:03, 28 May 2025 diff hist +2 m Hydra Capitalization Tag: Visual edit
• 15:0115:01, 28 May 2025 diff hist 0 m BB(7) →Current Progress: Update my number to holdouts after using Enumerate Tag: Visual edit
• 14:5114:51, 28 May 2025 diff hist +103 1RB1RA 1LC1LE 0LD0LB 0RA0RF 0LC0RA 1RD--- Clarify that it's not a Cryptid (yet). Tag: Visual edit
• 01:3001:30, 28 May 2025 diff hist +116 1RB1RA 1LC1LE 0LD0LB 0RA0RF 0LC0RA 1RD--- →Analysis by Racheline: Link to Analysis source Tag: Visual edit

23 May 2025

• 16:3816:38, 23 May 2025 diff hist +78 BB(7) →Top Halters: Add permutation of t114 champion that's a little better. Tag: Visual edit
• 03:2103:21, 23 May 2025 diff hist +82 BB(7) →Current Progress: Better champion among my section once I did a deeper search. Tag: Visual edit

22 May 2025

• 17:3917:39, 22 May 2025 diff hist +1 m BB(7) →Current Progress Tag: Visual edit
• 04:4104:41, 22 May 2025 diff hist +850 N 1RB--- 0LC1RE 0LD1LC 1LE0RG 1RF0RC 1RC1RA 1RD0RB Created page with "{{machine|1RB---_0LC1RE_0LD1LC_1LE0RG_1RF0RC_1RC1RA_1RD0RB}} {{TM|1RB---_0LC1RE_0LD1LC_1LE0RG_1RF0RC_1RC1RA_1RD0RB}} is an nonhalting BB(7) TM with an infinite tetrational rule. == Analysis by Shawn Ligocki == <pre> 11 01^n D> 00 --> 01^n+2 D> 0^4 01^2n D> 0^3 --> 111 01 0001^n 01 D> 0 01^2n+1 D> 0^4 --> 1 11^2n+2 01 D> 1000101 D> 0^5 --> 0100^2 11 01 D> 00010 01^2n D> 0^4 --> 111 01 0001^n-1 0 1^5 01 D> 0001 0101^n D> $ --> 0101^2n+6 D> $ 0001^2 0 01..."
• 03:2703:27, 22 May 2025 diff hist +1,435 N 1RB1RF 0RC0RD 1LC1LD 1LE0RB 0RA1LG 1LC1RA ---0RF Created page with "{{machine|1RB1RF_0RC0RD_1LC1LD_1LE0RB_0RA1LG_1LC1RA_---0RF}} {{TM|1RB1RF_0RC0RD_1LC1LD_1LE0RB_0RA1LG_1LC1RA_---0RF}} is an nonhalting BB(7) TM with an infinite tetrational rule. == Analysis by Shawn Ligocki == Low level rules: <pre> 11 00^n C> 0^2 --> 00^n+2 C> 1101 00^n C> 0^3 --> 0 11^n+1 00^2 C> 0010 00^n C> 0^8 --> 01 11^n+1 0^3 1 00^2 C> 001 00^n C> 0^3 --> 01 11^n 00^2 C> 110 00^n C> 0^5 --> 0^2n+3 1 00^2 C> 0101 00^n C> 0 --> 1 Z> 1^2n+4 </p..."

21 May 2025

• 04:2004:20, 21 May 2025 diff hist +91 m BB(7) →Current Progress: Put my holdouts file on Drive. Tag: Visual edit
• 04:1404:14, 21 May 2025 diff hist −116 BB(7) →Current Progress: Consolidate my stuff into one 13xxxx row. Tag: Visual edit
• 02:1102:11, 21 May 2025 diff hist −3 m Skelet →Translated Cycler Periods
• 02:0302:03, 21 May 2025 diff hist +219 Skelet →Translated Cycler Periods: Add caveat about there potentially being other TCs. Tag: Visual edit
• 01:5901:59, 21 May 2025 diff hist +885 Skelet →Skelet's 43 HNR TMs: Add table of TC periods, etc. Tag: Visual edit: Switched

20 May 2025

• 04:0004:00, 20 May 2025 diff hist −77 m BB(7) Reverted edits by Sligocki (talk) to last revision by Tjligocki Tag: Rollback
• 04:0004:00, 20 May 2025 diff hist +77 BB(7) Undo revision 1977 by Axolotldailyweek (talk) Tags: Undo Reverted

19 May 2025

• 06:2506:25, 19 May 2025 diff hist +42 m BB(7) →Current Progress: Note that I'm looking at whole 13xxxx block Tag: Visual edit

18 May 2025

• 20:4320:43, 18 May 2025 diff hist +1,382 1RB1RA 1RC0LC 0LD1LG 1LF0LE 1RZ1LF 0LA1LD 1RA1LC Add Model section Tag: Visual edit

17 May 2025

• 16:1216:12, 17 May 2025 diff hist 0 m 1RB1RA 1RC0LC 0LD1LG 1LF0LE 1RZ1LF 0LA1LD 1RA1LC No edit summary Tag: Visual edit
• 01:5001:50, 17 May 2025 diff hist +65 m BB(7) →Current Progress: Fill in some details of exploration Tag: Visual edit

16 May 2025

• 20:3020:30, 16 May 2025 diff hist +334 BB(7) Add some new top halters from tjligocki's runs. Tag: Visual edit: Switched
• 19:3819:38, 16 May 2025 diff hist +7 m Main Page No edit summary Tag: Visual edit
• 19:3719:37, 16 May 2025 diff hist +194 Main Page Add BB(7) Tag: Visual edit: Switched