Re:Two-hundred-terabyte math proof is largest ever
by thfuran on Friday May 27, 2016 @09:27AM
(#11785838)
>it makes sense to quickly test the first few hundred million primes to make sure there aren't any obvious counter-examples
It's kind of absurd the sorts of endeavors which computers have rendered not only possible, but relatively trivial.
Re:Two-hundred-terabyte math proof is largest ever
by throwawaykeno on Friday May 27, 2016 @11:18AM
(#11786551)
FWIW the answer to all of the questions you ask in the first paragraph is "yes, but come on, that level of skepticism is a waste of time and money". It's like demanding proof that the reviewer wasn't hallucinating when reviewing the paper.
> but having a proof that humans can reason through from beginning to end makes people feel more comfortable.
Saying that humans can't reason about computer-checked proofs is like saying humans can't reason about source code; which is to say, it's obviously false in the general case.
Practically people will eventually say that if your test has been run N times using M different compilers and P different computers and they all give the same answer then you're probably correct, but having a proof that humans can reason through from beginning to end makes people feel more comfortable.
That being said computer assisted proofs are becoming more and more common and mathematicians are getting more and more comfortable with them as the verification tools surrounding them keep getting better. And even if computers aren't used for the final proof they are often used for intermediate tests. For example if you're making a statement about all primes it makes sense to quickly test the first few hundred million primes to make sure there aren't any obvious counter-examples.