Bigfoot: Difference between revisions

Revision as of 13:10, 13 August 2024

Unsolved problem:

Does Bigfoot run forever?

1RB2RA1LC_2LC1RB2RB_---2LA1LA (bbch)

Bigfoot is a BB(3,3) Cryptid. It simulates the Collatz-like function

$\begin{array}{l} A (a, & 6 k, & c) & \to & A (a, & 8 k + c - 1, & 2) & if & 8 k + c \geq 1 \\ A (a, & 6 k + 1, & c) & \to & A (a + 1, & 8 k + c - 1, & 3) & if & 8 k + c \geq 1 \\ A (a, & 6 k + 2, & c) & \to & A (a - 1, & 8 k + c + 3, & 2) & if & a \geq 1 \\ A (a, & 6 k + 3, & c) & \to & A (a, & 8 k + c + 1, & 5) \\ A (a, & 6 k + 4, & c) & \to & A (a + 1, & 8 k + c + 3, & 2) \\ A (a, & 6 k + 5, & c) & \to & A (a, & 8 k + c + 5, & 3) \end{array}$

$A (0, 6 k + 2, c) \to Halt (16 k + 2 c + 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.

Revision as of 06:00, 13 August 2024 view source Sligocki (talk \| contribs) Bureaucrats, Interface administrators, Administrators 829 edits Cryptid Category Tag: Visual edit ← Older edit		Revision as of 13:10, 13 August 2024 view source DF376 (talk \| contribs) 60 edits No edit summary Newer edit →
Line 1:		Line 1:
	{{machine\|1RB2RA1LC_2LC1RB2RB_---2LA1LA}}{{unsolved\|Does Bigfoot run forever?}}{{TM\|1RB2RA1LC_2LC1RB2RB_---2LA1LA}}		{{machine\|1RB2RA1LC_2LC1RB2RB_---2LA1LA}}{{unsolved\|Does Bigfoot run forever?}}{{TM\|1RB2RA1LC_2LC1RB2RB_---2LA1LA\|non-halt}}
	'''Bigfoot''' is a [[BB(3,3)]] [[Cryptids\|Cryptid]]. It simulates the Collatz-like function		'''Bigfoot''' is a [[BB(3,3)]] [[Cryptids\|Cryptid]]. It simulates the Collatz-like function

Bigfoot: Difference between revisions

Revision as of 13:10, 13 August 2024

Navigation menu

Search