1 problem

0 votes0 replies0 views
Conjecture that the generalized function $g$ has Busy Beaver growth
Let $g$ be the total function introduced earlier in the paper, and let $B$ denote the Busy Beaver function, where $B(N)$ is the greatest number of $1$ s printed by an $N$ -state Turi…
Conjectureopenbusy-beaver-functions computability-theoryarXiv posted 2 days ago

Conjecture that the generalized function ggg has Busy Beaver growth