Skip to main content

The Cautious Cat

In this post, I would like to briefly define a googological function designed to be a computable variant of the Busy Beaver function: the Cautious Cat function.

\(CC(n)\) is the maximum number of \(1\)s written by any Turing machine whose halting can be proven in \(ZFC\) using at most \(n\) symbols.

Comments

Post a Comment

Popular posts from this blog

The Busy Sea Otter

Recently, I've become interested in googology. The Busy Beaver function, \(BB(n)\), has been of particular interest. It is defined as the maximum number of \(1\)s written by any halting \(n\)-state Turing machine. A natural extension of the Busy Beaver function is to replace Turing machines with a more powerful construct, such as augmenting a Turing machine with a halting oracle. I develop such an extension below.
Post a Comment
Read more

The Rayordinal

We can define \(\text{Rayord}(n)\) as the smallest countable ordinal that is larger than any countable ordinal named by an expression in the language of first-order set theory with \(n\) symbols or less. (Here, we can use the same Gödel-style encoding that \(\text{Rayo}(n)\) employs.) Since the supremum of a countable set of countable ordinals is itself countable, the \( \text{Rayordinal} := \sup \{\text{Rayord}(n) | n \in \mathbb{N}\} \) is still countable, though extremely large.
Post a Comment
Read more