Jump to content

Draft:List of Uncomputable Numbers

From Wikipedia, the free encyclopedia

Uncomputable numbers

[edit]

The term "uncomputable number" here refers to the numbers defined in terms of uncomputably fast-growing functions. This table contains large numbers which are known to be ill-defined. For more details on the ill-definedness, click the "More..." link below.

Name Value Ill-defined?
Elga's number Elga(10100) yes 1919-th busy beaver BB(1919)) No
Fish number 4 F463(3) No
\(\Xi(10^6)\) No
\(\Sigma_\infty(10^9)\) No
Rayo's number Rayo(10100) Partially
Fish number 7 F763(10100) Partially
BIG FOOT FOOT10(10100) Yes
BB(n)
B(1000)
Little Bigeddon \(\text{em}(12 \uparrow \uparrow 12 ) \) Yes
Sasquatch \(\text{em}_{2}(10^{100}) \) Yes
Licitiboyocuillion L1000(FF) No
Large Number Garden Number \(f^{10}(10 \uparrow^{10} 10)\) Not determined yet
Davinci \(\text{Davinci}(10^{100}) \) Yes
Meameamealokkabipoowa
Meameamealokkabipoowa oompa
Oblivion \(\mathrm{Sam}(0) \) Yes
Utter Oblivion \(\mathrm{Sam}(1) \) Yes
Ultimate Oblivion
Hyper Oblivion

More...