News for hackers. Stuff that matters.
Re:Two-hundred-terabyte math proof is largest ever by Dylan16807 on Friday May 27, 2016 @01:37PM (#11787577)
Once you know the answer, you say "Take this program and run it with n=7825". That is your compact finite proof, not the untested program. You'd don't have to meta-prove halting, you just give it the required CPU hours.
Re:Two-hundred-terabyte math proof is largest ever by tel on Saturday May 28, 2016 @10:43AM (#11791801)
While I think what your saying is true, it's frowned upon. It's saying "I've discovered a truly marvelous proof and its at the bottom of this cave". We've dodged the infinity risk, but not the resources involved in communication risk.

So it's kind of just crap UI at this point. I think that given that proofs are essentially social objects, this is a pretty big negative on that style of proof even if it doesn't totally sink the ship.

Re:Two-hundred-terabyte math proof is largest ever by Dylan16807 on Saturday May 28, 2016 @01:09PM (#11792378)
The communication is easy. You show someone your nice compact program, and they don't have to run it to understand it.

A 200TB proof is literally impossible to communicate to a human. Where is the benefit to that formulation?

The huge version is not better for a machine either. 200TB is a lot of storage, and you could rerun 30000 CPU-hours of calculations in under a month on a single semi-high-end 4U server.

Re:Two-hundred-terabyte math proof is largest ever by tel on Monday May 30, 2016 @05:37PM (#11803362)
But if I don't trust you then your program and limit can only be verified by my execution of it. This might be incredibly or even in feasibly expensive and unless you've also got a resource bound proof then I might be sunk.

On the other hand, code which verified a fully expanded proof may be very simple and easy to check/trust/believe.