10,964 Pages

For the googolism named by Sbiis Saibian, see Yudkowsky's Number (Saibian).

In a contest on the XKCD forums to name the largest well-defined computable integer, Eliezer Yudkowsky submitted:(invalid link)

Let T be the first-order theory of Zermelo-Fraenkel set theory plus the Axiom of Choice plus the axiom that there exists an I0 rank-into-rank cardinal. This is the most powerful known large cardinal axiom, AFAIK. I think that one such cardinal implies the existence of an infinite number of them, but if not, consider that condition added.

Starting with P = 10:

• Search through all Turing machines with at most P states.
• Search through all proofs in T of length at most 2^^P that the program halts.
• Run all programs such that a halting proof exists, until they halt.
• Add up all the running times of all those programs.
• Set P to this sum.

Repeat 10 times.

The end result should be roughly equal to the fast-growing hierarchy at the proof-theoretic ordinal of T, plus 1, applied to 10. Since nobody can constructively characterize the proof-theoretic ordinal for second-order arithmetic, let alone ZFC, let alone ZFC plus large cardinal axioms, this computer program should compute a larger number than the fast-growing hierarchy for any ordinal for which we could directly write a computable ordering...

So far as I know this should be the largest sort of number humanity can currently specify a program for computing, without new mathematics being done. You can add one to the resulting number, or run the program on 11 instead of 10, or play other trivial games like adding a copy of the small Veblen ordinal to the fast-growing hierarchy level or whatever, but you can't go significantly further until a significantly larger large cardinal is invented.

## Issues

The approximation using the fast-growing hierarchy does not make sense in this context, because the fast-growing hierarchy is ill-defined for an ordinal without a specific system of fundamental sequences. The resulting function in the fast-growing hierarchy heavily depends on the choice of a system of fundamental sequences, and hence the choice of a system of fundamental sequences is not a tiny problem if we want to justify the original estimation.

Also, the well-definedness of the number requires the \(\Sigma_1\)-soundness of \(\textrm{ZFC}+\textrm{I}0\), which is not provable in \(\textrm{ZFC} + \textrm{I}0\) itself as long as it is consistent. Therefore it might not be well-defined in \(\textrm{ZFC}+\textrm{I}0\) unlike the least transcendental integer. See the article of TR function for the issue of the well-definedness.

Another issue is more serious. It is just a naive extension of other functions which naturally arise from the definition of a transcendental integer. Actually, the function in the definition of Yudkowsky's Number is approximated to \(\textrm{I}0\) function, and the number itself is strictly bounded by \(f^{10}(10)\), where \(f(n)\) is the function \(\textrm{I}0(2 \uparrow \uparrow n)^2\).

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