User:Azerty/Busy Beaver Functions

From BusyBeaverWiki
< User:Azerty
Revision as of 10:21, 4 December 2025 by Azerty (talk | contribs) (Created page with "This is a list of Busy Beaver functions for Turing machines and other simple Turing-complete systems and their current lower bounds. All functions here grow uncomputably fast like the original Busy Beaver function. There is no function that grow much faster like the Beeping Busy Beaver function here. I will add more functions soon. == Turing Machines == {| class="wikitable" !Function !Value |- |BB(2) |6 |- |BB(3) |21 |- |BB(2,3) |38 |- |BB(4) |107 |- |...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

This is a list of Busy Beaver functions for Turing machines and other simple Turing-complete systems and their current lower bounds.

All functions here grow uncomputably fast like the original Busy Beaver function. There is no function that grow much faster like the Beeping Busy Beaver function here.

I will add more functions soon.

Turing Machines

Function Value
BB(2) 6
BB(3) 21
BB(2,3) 38
BB(4) 107
BB(2,4) 3,932,964
BB(5) 47,176,870
BB(3,3) ≥119112334170342541>1017
Retrieved from "https://wiki.bbchallenge.org/w/index.php?title=User:Azerty/Busy_Beaver_Functions&oldid=5276"