[FOM] 271:Clarification of Smith Article
Timothy Y. Chow
tchow at alum.mit.edu
Tue Mar 28 17:24:23 EST 2006
Andreas Weiermann <weiermann at math.uu.nl> wrote:
> It might be of some general interest to see whether the lower bound in
> H. Friedman's Theorem 2 (cited below) is larger
> than the Graham number holding the world record for
> a natural number appearing in a mathematical proof.
[...]
> > THEOREM 2. Theorem 1 can be proved in strictly finite mathematics.
> > However, any such proof in ACA_0 + Pi12-BI must use at least 2^[1000]
> > symbols.
> >
> > Here 2^[1000] is an exponential stack of 2's of height 1000.
Not even close. In Knuth's arrow notation, this isn't even enough arrows
for the 2nd of 64 layers needed to state Graham's number.
It isn't even close to some of the numbers used in Harvey Friedman's other
work on combinatorial problems involving enormous integers.
Tim
More information about the FOM
mailing list