Bigfoot

From BusyBeaverWiki
Revision as of 11:54, 10 July 2024 by Hsjoihs (talk | contribs) (Removing the space after the comma when in the main text (but not when it is a citation), adhering to https://discord.com/channels/960643023006490684/1249351319756607619/1260560590192115764)
Jump to navigation Jump to search

Bigfoot is a BB(3,3) Cryptid: 1RB2RA1LC_2LC1RB2RB_---2LA1LA

It simulates the Collatz-like function

A(a,6k,c)→A(a,8k+c−1,2)if8k+c≥1A(a,6k+1,c)→A(a+1,8k+c−1,3)if8k+c≥1A(a,6k+2,c)→A(a−1,8k+c+3,2)ifa≥1A(a,6k+3,c)→A(a,8k+c+1,5)A(a,6k+4,c)→A(a+1,8k+c+3,2)A(a,6k+5,c)→A(a,8k+c+5,3)

A(0,6k+2,c)→Halt(16k+2c+7)

starting from A(2,1,2).

It was discovered by Shawn Ligocki on 14 Oct 2023 and shared in the blog post BB(3, 3) is Hard.