All public logs
Jump to navigation
Jump to search
Combined display of all available logs of BusyBeaverWiki. You can narrow down the view by selecting a log type, the username (case-sensitive), or the affected page (also case-sensitive).
- 03:05, 15 July 2024 Sligocki talk contribs created page 1RB2LA0LA 2LC---2RA 0RA2RC1LC (Created page with "{{machine|1RB2LA0LA_2LC---2RA_0RA2RC1LC}} {{TM|1RB2LA0LA_2LC---2RA_0RA2RC1LC}} <code>@-d</code> — 13 Jun 2024 at 1:28 AM ET Proved this TM infinite in Coq: https://discord.com/channels/960643023006490684/1259770474897080380/1261554831055786045")
- 02:58, 13 July 2024 Sligocki talk contribs created page Champions (Created page with "Busy Beaver '''Champions''' are the current record holding Turing machines who maximize a Busy Beaver function. In this article we focus specifically on the longest running TMs. Some have been proven to be the longest running of all (and so are the ultimate champion) while others are only current champions and may be usurped in the future. For smaller domains, Pascal Michel's website is the canonical source for [https://bbchallenge.org/~pascal.mich...") Tag: Visual edit
- 19:16, 12 July 2024 Sligocki talk contribs created page File:BB6 holdouts 7296.txt
- 19:16, 12 July 2024 Sligocki talk contribs uploaded File:BB6 holdouts 7296.txt
- 18:59, 12 July 2024 Sligocki talk contribs created page BB(6) (Created page with "The 6-state, 2-symbol Busy Beaver problem '''BB(6)''' is unsolved. With the discovery of Antihydra in 2024, we now know that we must solve a Collatz-like problem in order to solve BB(6). The current BB(6) champion {{TM|1RB0LD_1RC0RF_1LC1LA_0LE1RZ_1LF0RB_0RC0RE}} was discovered by Pavel Kropitz in 2022 proving the lower bound:<ref>Shawn Ligocki. 2022. "BB(6, 2) > 10↑↑15". https://www.sligocki.com/2022/06/21/bb-6-2-t15.html</ref> <math display="block">S(6) >...") Tag: Visual edit
- 03:27, 12 July 2024 Sligocki talk contribs created page BB(3) (Created page with "The 3-state 2-symbol Busy Beaver problem '''BB(3)''' was proven by Shen Lin in his 1963 doctoral dissertation<ref>Shen Lin. 1963. Computer studies of Turing machine problems. PhD dissertation. Ohio State University. https://etd.ohiolink.edu/acprod/odb_etd/etd/r/1501/10?clear=10&p10_accession_num=osu1486554418657614</ref> and republished in 1965.<ref>Lin, Shen; Radó, Tibor (April 1965). "Computer Studies of Turing Machine Problems". ''Journal of the ACM''. '''12''' (2):...") Tag: Visual edit: Switched
- 02:59, 12 July 2024 Sligocki talk contribs created page Template:Documentation (Created page with "{{#invoke:documentation|main|_content={{ {{#invoke:documentation|contentTitle}}}}}}<noinclude> <!-- Add categories to the /doc subpage --> </noinclude>")
- 02:18, 12 July 2024 Sligocki talk contribs created page Green's machines (List of Milton Green's Machines) Tag: Visual edit: Switched
- 01:59, 12 July 2024 Sligocki talk contribs created page Template:TM (Create TM convenience Template that automatically (1) links to bbchallenge URL and (2) puts text in <code> block.)
- 14:22, 11 July 2024 Sligocki talk contribs created page 1RB0RE 0RC--- 1LD1LE 1LE1LD 1RF0LC 1RA1RF (Created page with "{{machine|1RB0RE_0RC---_1LD1LE_1LE1LD_1RF0LC_1RA1RF}} https://bbchallenge.org/1RB0RE_0RC---_1LD1LE_1LE1LD_1RF0LC_1RA1RF mxdys — 11 Jul 2024 at 7:10 AM ET <pre> 1RB0RE_0RC---_1LD1LE_1LE1LD_1RF0LC_1RA1RF (chaotic 1dCA in bell) (...0 a1 a2 ... an > b1 b2 ... bm 0...) := (0^inf 0 1^a1 0 1^a2 ... 0 1^an E> 1^b1 0 1^b2 0 ... 1^bm 0 0^inf) (...0 a1 a2 ... an < b1 b2 ... bm 0...) := (0^inf 0 1^a1 0 1^a2 ... 0 1^an <E 1^b1 0 1^b2 0 ... 1^bm 0 0^inf) start from: ...0 1...")
- 04:36, 11 July 2024 Sligocki talk contribs created page Adjacent (Created page with "Two Turing machines are '''adjacent''' if you can get from one to the other by modifying only one transition and (optionally) applying a permutation. Adjacent TMs are useful to think about at times because they can have similar behavior or follow similar rules. This is definitely not true for all adjacent TMs, but it is in some cases. == Examples == A good example of adjacent TMs are the 5 BB(5) shift overflow counters from Skelet's 43 holdouts:<ref>Shaw...") Tag: Visual edit
- 21:28, 10 July 2024 Sligocki talk contribs created page Permutation (Created page with "Turing machine A is a '''permutation''' of Turing machine B if they are isomorphic up to permuting (renaming) states, symbols (aside from the blank symbol) and directions. If the start state is not affected by the permutation, then the two TMs are functionally identical and are represented by a single TM in TNF. If the start state is changed, then TM A is functionally identical to TM B started in a different start state. Therefore we can say that an n-state TM has ef...") Tag: Visual edit
- 20:10, 10 July 2024 Sligocki talk contribs created page Mother of Giants (Created page with "The '''Mother of Giants''' is a collection of adjacent Turing machines, some of which are Cryptids in the 5-state Beeping Busy Beaver problem that probviously quasihalt. They must all be proven to halt or not if we want to solve BBB(5). The TMs are all the "children" of <code>1RB1LE_0LC0LB_0LD1LC_1RD1RA_---0LA</code> where children means all the TMs created by filling in the undefined <code>E0</code> transition. See https://www.sligocki.co...") Tag: Visual edit
- 19:57, 10 July 2024 Sligocki talk contribs created page Probviously (Redirected page to Probvious) Tags: New redirect Visual edit
- 19:57, 10 July 2024 Sligocki talk contribs created page Probvious (Probvious) Tag: Visual edit: Switched
- 04:59, 10 July 2024 Sligocki talk contribs created page TNF enumeration (Redirected page to Tree Normal Form) Tags: New redirect Visual edit
- 04:52, 10 July 2024 Sligocki talk contribs created page TNF-1RB (Redirected page to Tree Normal Form#TNF-1RB) Tags: New redirect Visual edit
- 04:51, 10 July 2024 Sligocki talk contribs created page TNF (Redirected page to Tree Normal Form) Tags: New redirect Visual edit
- 04:36, 10 July 2024 Sligocki talk contribs created page Tree Normal Form (TNF) Tag: Visual edit
- 03:22, 10 July 2024 Sligocki talk contribs created page BB(2) (BB(2)) Tag: Visual edit: Switched
- 04:21, 8 July 2024 Sligocki talk contribs created page 1RB1RA 1LC0RE 0LF1LD 1LA1LC 1RA1RB ---0LD (unbiased random walk)
- 17:55, 26 June 2024 Sligocki talk contribs created page 1RB1RE 1LC0RA 0RD1LB ---1RC 1LF1RE 0LB0LE (Created page with "{{machine|1RB1RE_1LC0RA_0RD1LB_---1RC_1LF1RE_0LB0LE}} https://bbchallenge.org/1RB1RE_1LC0RA_0RD1LB_---1RC_1LF1RE_0LB0LE A BB(6) TM which is modeled by <pre> (a, c) -> (a-c-1, 4c+5) if a > c (a, c) -> (2a+2, c-a-1) if a < c (a, c) -> Halt if a = c </pre> for <code>(a, c) = 0^inf 10^a 0 1^c E> 0^inf</code>. It has seems like it could be a Cryptid since it seems hard to predict whether we could ever end up in <code>(n, n)</code>, but investigations are ongoing o...")
- 04:35, 24 June 2024 Sligocki talk contribs created page User talk:Sligocki (Created blank page)
- 03:44, 24 June 2024 Sligocki talk contribs created page Cryptid (Redirected page to Cryptids) Tags: New redirect Visual edit
- 03:30, 24 June 2024 Sligocki talk contribs created page 1RB2LC1RC 2LC---2RB 2LA0LB0RA (Start discussion)
- 04:18, 21 June 2024 Sligocki talk contribs created page Closed Set (Create page on general Closed Set methods) Tag: Visual edit: Switched
- 19:25, 20 June 2024 Sligocki talk contribs created page 1RB0LD 1RC0RF 1LC1LA 0LE1RZ 1LF0RB 0RC0RE (Created page with "{{machine|1RB0LD_1RC0RF_1LC1LA_0LE1RZ_1LF0RB_0RC0RE}} https://bbchallenge.org/1RB0LD_1RC0RF_1LC1LA_0LE1RZ_1LF0RB_0RC0RE Current BB(6) Champion. Discovered by Pavel Kropitz on 30 May 2022. This TM runs for over 10↑↑15 steps. See analysis: [https://www.sligocki.com/2022/06/21/bb-6-2-t15.html BB(6, 2) > 10↑↑15].")
- 18:05, 20 June 2024 Sligocki talk contribs created page 1RB0RC 1LC1LF 1RD0LB 1RZ0LE ---1RA 1LB0RE (Created page with "{{machine|1RB0RC_1LC1LF_1RD0LB_1RZ0LE_---1RA_1LB0RE}} BB6 (with one unfilled transition) score/sigma champion: https://bbchallenge.org/1RB0RC_1LC1LF_1RD0LB_1RZ0LE_---1RA_1LB0RE does something sort of similar to 1RB1RA_1LC1RF_1RE1LD_0RD1LB_---0RA_1RZ0LE, but with A(a, 3k+r, c) -> A(a+4k, r, c) instead of the C(a, 3k+r, c) -> C(a, r, c+2k) above, so it gets about 2x tape size. <pre> 1RB0RC_1LC1LF_1RD0LB_1RZ0LE_---1RA_1LB0RE Steps: ~10^13.15788 = 14_384_000_997_...") Tag: Visual edit
- 18:00, 20 June 2024 Sligocki talk contribs created page 1RB1RA 1LC1RF 1RE1LD 0RD1LB ---0RA 1RZ0LE (Created page with "{{machine|1RB1RA_1LC1RF_1RE1LD_0RD1LB_---0RA_1RZ0LE}} AFAICT this is the current BB6 (with one unused transition) step champion: https://bbchallenge.org/1RB1RA_1LC1RF_1RE1LD_0RD1LB_---0RA_1RZ0LE <pre> 1RB1RA_1LC1RF_1RE1LD_0RD1LB_---0RA_1RZ0LE Steps: ~10^13.39223 = 24_673_582_891_560 Nonzeros: 2_323_223 = 2_323_223 C(a, b, c) = $ 1^a 0 1^b <C 1^2c+1 $ C(a, b+3, c) -> C(a, b, c+2) C(a, 0, c) -> C(a+1, 2c+1, 0) C(a, 1, c) -> C(0, a, c+1) C(0, 2, c) -> C(1, 2c+...") Tag: Visual edit: Switched
- 03:24, 16 June 2024 Sligocki talk contribs created page Inductive rule (Redirected page to Inductive Proof System) Tags: New redirect Visual edit
- 18:02, 14 June 2024 Sligocki talk contribs created page Inductive Proof (Redirected page to Inductive Proof System) Tags: New redirect Visual edit
- 18:01, 14 June 2024 Sligocki talk contribs created page Inductive Proof System (Stub) Tag: Visual edit
- 17:59, 14 June 2024 Sligocki talk contribs created page Transition rule (Redirected page to Directed head notation#Configuration Transitions) Tags: New redirect Visual edit
- 17:14, 14 June 2024 Sligocki talk contribs created page 1RB2RA1LC 2LC1RB2RB ---2LA1LA (Redirected page to Bigfoot) Tags: New redirect Visual edit: Switched
- 15:42, 14 June 2024 Sligocki talk contribs created page Bigfoot (Created page with "Category:Individual Machines '''Bigfoot''' is a BB(3, 3) Cryptid which simulates the Collatz-like function <math display="block">\begin{array}{l} A(a, & 6k, & c) & \to & A(a, & 8k+c-1, & 2) & \text{if} & 8k+c \ge 1 \\ A(a, & 6k+1, & c) & \to & A(a+1, & 8k+c-1, & 3) & \text{if} & 8k+c \ge 1 \\ A(a, & 6k+2, & c) & \to & A(a-1, & 8k+c+3, & 2) & \text{if} & a \ge 1 \\ A(a, & 6k+3, & c) & \to & A(a, & 8k+c+1, & 5) \\ A(a, & 6k+4,...") Tag: Visual edit: Switched
- 15:10, 14 June 2024 Sligocki talk contribs created page Holdout (Redirected page to Holdouts lists) Tags: New redirect Visual edit
- 15:03, 14 June 2024 Sligocki talk contribs created page Category:Deciders (Created page with "Category for Deciders.") Tag: Visual edit
- 14:56, 14 June 2024 Sligocki talk contribs created page Accelerated Simulator (Created page with "An '''Accelerated Simulator''' is a program which simulates a Turing machine in a way that scales faster than direct, step-by-step simulation. A common method for accelerated simulation is using Inductive Proofs. But there are other methods as well, including Macro Machines and hash_sim.") Tag: Visual edit: Switched
- 14:48, 14 June 2024 Sligocki talk contribs created page Decider (Created page with "A '''Decider''' is a program which attempts to decide whether or not a given Turing machine (TM) will halt. Since the Halting Problem is uncomputable, no decider can decide all TMs, instead deciders categorize each TM into one of three categories: Halting, Proven Infinite, or Holdout. There are a wide variety of methods used to construct deciders. Some broad categories are: Accelerated Simulators, Backwards Reasoning and Closed Set methods. == List...") Tag: Visual edit: Switched
- 14:35, 14 June 2024 Sligocki talk contribs created page Deciders (Created page with "#Decider") Tag: Visual edit: Switched
- 19:06, 12 June 2024 Sligocki talk contribs created page Directed head notation (Created page with "'''Directed head notation''' is a notation for specifying a Turing machine configuration using tape compression and a TM head which "points" either to the left or right. Directed head notation may be used for a complete tape configuration<math display="block">0^\infty \; 1 \; \textrm{ <B } \; 0^3 \; 13^{10} \; 2 \; 0^\infty</math> or for a partial configuration <math display="block">101 \; \textrm{ A> } \; 1^n</math> == Tape Compression == This nota...") Tag: Visual edit
- 17:57, 12 June 2024 Sligocki talk contribs created page Shift rule (Add Shift Rules) Tag: Visual edit
- 21:30, 8 June 2024 Sligocki talk contribs created page Busy Beaver functions (Redirected page to Busy Beaver Functions) Tag: New redirect
- 21:29, 8 June 2024 Sligocki talk contribs created page Busy Beaver function (Redirected page to Busy Beaver Functions) Tags: New redirect Visual edit: Switched
- 22:54, 5 June 2024 Sligocki talk contribs created page Busy Beaver Champions (Stub Champion article) Tag: Visual edit
- 22:44, 5 June 2024 Sligocki talk contribs created page Busy Beaver Functions (Add basic overview of the two most commonly used Busy Beaver functions) Tag: Visual edit
- 03:20, 5 June 2024 Sligocki talk contribs created page Collatz-like (Create Collatz-like page) Tag: Visual edit
- 20:47, 4 June 2024 Sligocki talk contribs created page User:Sligocki (Created page with "Shawn Ligocki I write about Busy Beavers on my blog: https://www.sligocki.com/")
- 20:44, 4 June 2024 Sligocki talk contribs created page Cryptids (Start Cryptid article) Tag: Visual edit: Switched
- 17:09, 28 May 2024 User account Sligocki talk contribs was created