FANDOM



Li'l COLOSSUS is an uncomptable number devised by googology user JHeroJr.

Definition

We start by defining Γ(x) as the greatest integer outputted, in any C18 program y.c with x characters or less, with whitespace counting as characters, on a computer with infinite memory, where the int type is replaced by a variable type that has no bounds.

We then define Π(x) as the greatest integer outputted, in any Python 3.7.2. program y.py with x characters or less, with whitespace counting as characters, on a computer with infinite memory.

We then define a Li'l COLOSSUS as the output of Γ(Π(10^1000000)).

Since both Python 3.7.2 and C18 are Turing-Complete, the function used to create Li'l COLOSSUS outgrows every computable function, and is thus uncomputable. It is referred in the blog post (see link below) as the First Omega Function.

Sources

https://googology.wikia.org/wiki/User_blog:JHeroJr/The_First_Omega_Function

Community content is available under CC-BY-SA unless otherwise noted.