Remix.run Logo
▲ criddell a day ago

What do you think the upper limit on the size of a math proof is?

▲geertj 21 hours ago | parent [-]

Not sure why you got downvoted but this is actually quite deep. I guess it depends on the mass of the universe. Since our universe is approximately a black hole, its mass determines its area and the number of bits it can store on the surface through the holographic principle. If the universe is not infinite there is a physical limit to math.

▲prmph 20 hours ago | parent [-]

A finite universe does not imply a finite limit to the size of proofs of true statements.

There are proofs that might not be capable of being written down in the material universe, even if we assume a plank volume per symbol. They would exist nevertheless.

▲criddell 2 hours ago | parent [-]

I guess the upper bound is the the amount of information in the universe. That seems to be about 10^80 bits.

https://www.sciencealert.com/physicists-quantified-the-amoun...