Skip to main content

All Questions

Filter by
Sorted by
Tagged with
46 votes
3 answers
3k views

Does an existence of large cardinals have implications in number theory or combinatorics?

Does an existence of large cardinals have implications in more down-to-earth fields like number theory, finite combinatorics, graph theory, Ramsey theory or computability theory? Are there any ...
Oksana Gimmel's user avatar
45 votes
5 answers
64k views

How large is TREE(3)?

Friedman, in _Lectures notes on enormous integers shows that TREE(3) is much larger than n(4), itself bounded below by $A^{A(187195)}(3)$ (where $A$ is the Ackerman function and exponentiation ...
Feldmann Denis's user avatar
17 votes
1 answer
960 views

Polynomial-time algorithm to compare numbers in Conway chained arrow notation

I am looking for a polynomial-time algorithm which, given a character string containing two numbers in Conway's chained arrow notation for large numbers, indicates whether the first number is less ...
khaaan's user avatar
  • 171