News for hackers. Stuff that matters.
Re:How I learned to love and fear the Riemann Hypothesis by whatshisface on Tuesday January 05, 2021 @11:43AM (#25647321)
There is a sense in which that is a great idea, and a sense in which it is a not so great idea. If AlphaProof could prove theorems as superhumanly as AlphaGo wins at Go, that would really be something, they might be able to claim all of the millennium prizes. However, the longterm usefulness to mathematics may be somewhat limited. Mathematicians are interested in proofs not so much because of the statements, but because of what those proofs add to our knowledge of the way math fits together. It isn't just about "true" or "false," it's about why. If AlphaProof generated a long and unreadable proof with no discernible structure, it would not be such a large contribution to mathematics as if a human figured out "why" and wrote it in a way other humans could understand.

Of course, it is possible that clever users could tease useful information out of the black box truth oracle. Perhaps by modifying the statement of the conjecture and checking each modification, they could discover some parts of the structure of the problem, which would help inspire a useful proof. Furthermore, it would be helpful to never again waste time trying to prove a false conjecture.

Re:How I learned to love and fear the Riemann Hypothesis by idolaspecus on Tuesday January 05, 2021 @12:20PM (#25647873)
Your comment inspired an interesting (to me at least) thought. I'm imagining a world where mathematics becomes too advanced for even the brightest human being, but progress is preserved by proof-generating programs running in data centers. The data centers churn out exabytes of mathematical proofs, and humanity employs an army of what are effectively philologists/semioticians to dissect, mine, and excavate these proofs for meaning.
Re:How I learned to love and fear the Riemann Hypothesis by brzozowski on Tuesday January 05, 2021 @04:08PM (#25651074)
And when your surpassing creations find the answers you asked for, you can’t understand their analysis and you can’t verify their answers. You have to take their word on faith—Or you use information theory to flatten it for you, to squash the tesseract into two dimensions and the Klein bottle into three, to simplify reality and pray to whatever Gods survived the millennium that your honorable twisting of the truth hasn’t ruptured any of its load-bearing pylons. You hire people like me; the crossbred progeny of profilers and proof assistants and information theorists…

In formal settings you’d call me Synthesist.

—Peter Watts, Blindsight (2006)

[1]: https://www.rifters.com/real/Blindsight.htm

Re:How I learned to love and fear the Riemann Hypothesis by dwohnitmok on Tuesday January 05, 2021 @03:31PM (#25650627)
Ted Chiang has a (very) short story exploring this idea, with metahumans replacing data centers here: https://www.nature.com/articles/35014679
Re:How I learned to love and fear the Riemann Hypothesis by agar on Tuesday January 05, 2021 @05:33PM (#25652148)
Thank you for that link. A very interesting story, with surprising philosophical depth given its brevity.
Re:How I learned to love and fear the Riemann Hypothesis by virgil_disgr4ce on Tuesday January 05, 2021 @11:54AM (#25647482)
True, and important. However, I suppose it could be argued that if the only results AlphaProof could obtain were long and unreadable proof(s) with no discernible structure, it might suggest something about the epistemic assumptions we tend to make about Occam's Razor and the (so-called) beauty and parsimony.

On that angle, it could be further argued that humans are biased towards 'readable' proofs and that there are many undiscovered 'unreadable' proofs that we simply have no way of obtaining without automation of some kind.

Anyway I assume there are volumes already written on this subject...

Re:How I learned to love and fear the Riemann Hypothesis by touisteur on Tuesday January 05, 2021 @05:18PM (#25651966)
Maybe that'll be time to bring in AlphaProofReductor or AlphaProofCanonizer. I'm finding this worry a bit strange. I'm guessing tools evolve together depending on need, so as long as humans want to know 'why and how' there'll be some effort in reduction?
Re:How I learned to love and fear the Riemann Hypothesis by whatshisface on Tuesday January 05, 2021 @11:59AM (#25647555)
>the epistemic assumptions we tend to make about Occam's Razor and the (so-called) beauty and parsimony.

The vast majority of ways to write a program are unreadable messes. The shortest way to write a program is sometimes an unreadable mess, mainly when it's been code golfed. The longest ways to write a program are always unreadable. Proofs work the same way - and if Alpha Go selects randomly from all of the ways to write a reasonable-length proof, it is virtually guaranteed to pick an unreadable one.

Re:How I learned to love and fear the Riemann Hypothesis by postalrat on Tuesday January 05, 2021 @05:14PM (#25651927)
A long unreadable proof would not mean a small proof doesn't exist.

I feel like a unreadable proof would be useful to simply know something is true while a small proof would be more useful to perhaps gain some sort of insight.

Re:How I learned to love and fear the Riemann Hypothesis by ncmncm on Wednesday January 06, 2021 @03:20AM (#25655701)
There probably are not.

A successful AlphaProof would be trained to favor shorter proofs. It would be fast enough to prove RH myriad different ways, and not be finished until its proof cannot be shortened any more, just as AlphaGo isn't finished until no version of it can beat it.

Whether humans could understand the shortest possible proof is another question. It might take generations of study just to understand its outline, and many more to extract all the lemmas implied.

Or, it might turn out to be a trivial trick, and not reveal anything new and substantial.

Re:How I learned to love and fear the Riemann Hypothesis by lacker on Tuesday January 05, 2021 @04:24PM (#25651294)
If AlphaProof generated a long and unreadable proof with no discernible structure, it would not be such a large contribution to mathematics as if a human figured out "why" and wrote it in a way other humans could understand.

Maybe not directly. But if AlphaProof managed to prove the Riemann hypothesis, I bet it wouldn't be long before human mathematicians had managed to decipher the proof and explain it in a way that other mathematicians found useful. It's just a lot easier to re-explain something that other people have already proved, rather than proving it yourself.

Re:How I learned to love and fear the Riemann Hypothesis by Jabbles on Tuesday January 05, 2021 @04:38PM (#25651497)
Gödel's incompleteness theorem doesn't fill me with the same confidence as you that "a true theorem should have a useful explanation".

In fact, looking at chess engines tells us that sometimes (though not always) brute-force calculation of many possibilities gives us better moves. In the same way some true statements might just be an exhaustive calculation.

Perhaps the four color theorem is the most famous example of a proof that has lacked (still lacks) a lot of useful lemmas in relation to its length: https://en.wikipedia.org/wiki/Four_color_theorem

Re:How I learned to love and fear the Riemann Hypothesis by lacker on Tuesday January 05, 2021 @07:46PM (#25653436)
Yeah, it certainly isn't true that a true theorem should have a useful explanation. I only have my human intuition to go on, but I bet the Riemann hypothesis would not be like the four-color problem. Graph-type problems just seem to lend themselves to exhaustively checking a zillion cases in a boring way, whereas in fields like number theory or analysis that sort of proof hardly ever seems to exist.

I hope we do get some famous theorems proved by computers so that we can see whether it's enlightening to humans. I am quite curious whether my intuition is correct and it is a shame to think I might never know....

Re:How I learned to love and fear the Riemann Hypothesis by karmakaze on Tuesday January 05, 2021 @03:18PM (#25650454)
We already have machine-assisted proofs which are structured by people but executed by machines. AlphaProof would be that but structured by machine. As with the machine-assisted proofs, there's value in knowing and building upon the result even if the methods themselves can't be adapted for other use.
Re:How I learned to love and fear the Riemann Hypothesis by 8bitsrule on Tuesday January 05, 2021 @11:02PM (#25654543)
> If AlphaProof generated a long and unreadable proof...

Then how would anyone be sure it isn't wrong?

It was great that while Goldston and Yıldırım were wrong, their work proved to be useful. A lot of people are glad that Riemann (and Fermat) didn't their problems!

Re:How I learned to love and fear the Riemann Hypothesis by whatshisface on Wednesday January 06, 2021 @12:35AM (#25654927)
We have automated proof checkers like CoQ. A proof machine would be designed to output proofs in a syntax that could be mechanically checked by an existing verifier.