We are slowly approaching the Iain Banks Culture universe, with spaceships, societal structures or physics that people no longer understand or command.
One of my favorite is Vernor Vinge where there's these programmer-archeologists that dive into software so deep and complex no human can possibly hope to understand, trying to repurpose forgotten utilities for emergency purposes.
personally that scares me, realistically there seems to be zero indication that anything smarter than humans is going to comply with humans needs, specifically since these models are built on training data from humans, so in a sense, built in our image
I don’t think humans have the ability to specify human level needs or management.
We aren’t self managing in any kind of meaningful sense - the history of our species is violence and conflict. We need parents and this is the only option.
I think there's a lot of indication they comply with human needs. In any case, we should all want to live in the Culture universe. That is the best possible outcome for this technology
Humans really are struggling with this idea of being second-in-command.
I genuinely have no idea why, this is the entire way that biology works. You create your successor in your offspring and you to teach them to be more capable based on what you learned.
You just called them our successor, you don’t see a problem with the notion of all humans dying and all AI succeeding us? That’s the end of your analogy, our AI children taking over from us and all humans in nursing homes safe and cared for…
Do huge results like this open up even larger questions? Is there some question even more important that mathematicians dared not approach without doing big problems like Riemann first?
Always. They tend to do it by two mechanisms: creation of new techniques, and creation of linkages between techniques or disciplines.
the thing the current boom in AI mathematics presses on is the question of how to interpret the generated new techniques. So while we have a lot of new techniques put out there and a lot of new connections put out there, currently it's still mathematicians largely who will have to understand those and think about next steps and how to apply them. That won't be true for long, though, I bet.
But in any event the job of research mathematicians is changing really rapidly right now, and they are all sort of back to grad school in that there’s like 100 years of new math to catch up on in the last year.
I don’t think there’s anything left to consider the result proven (I am a professional mathematician albeit in algebraic geometry, not number theory). I think the verification tells us it’ll be worth the substantial effort to seek to understand this proof and the new ideas in it, so what’s next for humanity (or mathematicians at least) now is to actually try to do so.
Are there new ideas, or just brute force combinations of existing knowledge?
I'm asking because I wonder. I always thought the most interesting things about these problems where we're fairly certain about the results, is the new concepts invented to get to the solution.
Will this actually bring the field forwards? Can anyone understand this?
My understanding is that these ARE the professional mathematicians and SMEs in the field of automated proof. This statement IS the experts saying "we, after intense collaborative review, deem it true." Granted mathematicians are not a monolith, but my understanding is that this group is the group other mathematicians would normally refer you to. Hence why they felt the need to publish a statement.
Not a mathematician. But I'm wondering if there is nuance with defining a valid lean proof as definitive if the underlying mathematical theory behind lean itself isn't necessarily sound.
> The checkers con-leche and con-ron come with a formal proof, relative to set theory, that they cannot accept a false proof, thus addressing concerns that Lean’s logic itself might have flaws that the proof could exploit.
All of modern math - outside logicians whose entire job is to study set theory and its alternatives - is based on set theory. If you're prepared to accept normal mathematical proofs you shouldn't be rejecting this proof on the basis that you're not confident in leans underlying mathematical theory.
Of course incompleteness means we can never prove that set theory itself is correct (consistent). But that's not something mathematicians worry about on a day to day basis. Proving it inconsistent would be a order of magnitudes larger result than the riemann hypothesis. Generally everyone believes it is consistent despite not being able to prove it.
It is impossible for it to be fully "complete" (one of those halting problem proofs), but I've seen that the community has checked there is no meaningful metaprogramming here. Rather than checking whether it is right, the community tried to ensure that it could not have done something to cheat, and indeed, there were no examples of this.
At this point, I have more confidence in this proof than much of the published mathematical literature. RH has fallen.
I guess what I am wondering is if the mathematical community would say 0 chance or greater than 0 chance that we're mistaken in accepting things like halting problem, cantors diagonal argument, and godels incompleteness theorem as true. Sometimes it feels like they all point to same fundamental inconsistency with how we model infinity and self reference.
They are conclusions that follow naturally from axioms that most of the community accept are true. The consequence of these results is that one cannot truly construct something that can completely verify everything, but we can get something that can verify almost everything, and if we know what pathologies look like, we can rule them out.
I do probability theory, so everything is just varying degrees of confidence in my view. Right now, this statement says that your confidence in RH should be extremely high.
It's a web of different checkers proving each-other correct, and by implication this proof.
But there are still loopholes, each checker has a set of assumptions. For example one of them is proven correct, assuming x86 assembly works as specified - its assembly language implementation is proven correct.
So you can be 99.9999% certain it's correct, but one could always nitpick "technically not all loopholes are plugged at the same time".
The lean crew feel the same way and are working on it out of their own curiosity, there's a lot of work done already. They aren't necessarily going out of there way to demonstrate it to general public, but here's one out of at least a dozen attempts to start in that direction https://deeptheory-labs.github.io/GRH/blueprints/verso-origi....
It is almost certainly proven, but is not "proven". For the latter, it needs to be understood, with a reasonably in-depth human language explanation of how and why the proof works, and ideally some general picture to give an idea of how it will extend to all the other fields that RH is connected to.
That's different though, isn't it? IIUC the issue wth the Four Colour Theorem is that they could only reduce it to a huge number of different cases (~2000 originally). But I think that reduction is grokable, and each case is relatively trivial.
The (an) issue with some of these AI proofs is that no one understands them at all.
I checked that a couple of weeks ago. It has been improved since the original proof but there is still no proof that one would consider an insightful, human-comprehensible proof. There's still just a lot of case-grinding at its core. Fewer cases than the original but still way too many to be anything intuitive.
I've been long joking that I speak many languages, most of them programming languages. Why do you believe you need specifically "human" language explanation? Perhaps you want a simplified explanation. But does it have to be "human"?
because a million+ lives of code without any understanding how the proof works or any methodic to advance the field of mathematics seems to be rather not so useful
It will be refactored into something human readable. Tbh it's better to have some random lean dump than a 400 page latex pdf that needs years to be verified only to see that there is a major gap in one of the key theorems at page 253.
And let's be honest, the 400 page pdf would be incomprehensible to 99% of the population as well as much as a million lines lean proof is.
In any case, it can now be studied, maybe made more simple, and written into pdf form. Both with human and with AI help.
I'm sure there is going to be a lot of other interesting theorems in this dump.
This is the part that interests me. Now we have this proof that becomes its own THING to be studied. Like a new part of the map unlocked. This starts out "inelegant" but over time we find patterns within it that helps us condense, just like a big software project.
Sure. If nothing else, it establishes a proof so others can try to reduce it or come at the problem from different directions, looking for simpler approaches.
But does it matter? Would the Pythagorean theorem be less useful if it took a million lines of lean to prove?
It’d be useful to an LLM. And the LLM doesn’t care if it’s ten lines or ten million. The context size may come into play, but that’s only going up too.
There are AI-generated roadmaps to the proof. If these are accurate and not hallucinations, then the broad structure of the proof is humanly-comprehensible.
Would be funny if lean has bugs (it's a program after all) and Claude tasked with a hard problem brute forced a vulnerability that allows proving wrong statements.
I'm not a mathematician either, it was just my impression, and I saw that not everything at https://math.mit.edu/~drew/grh had finished running (now several more finished successfully).
I think that highly depends on what's exactly IN the proof and if it accurately tests everything that needs to be tested in the right way, AND have the majority of people agree with all of that first.
The fact that AI is involved with the proofs is probably also controversial.
It's only controversial to the folks who have some moral qualm with it.
Last I heard Alpöge was quite a mathematician in his own right, so saying his using AI is "controversial" is like saying programmers using AI is controversial.
Again, there are some folks super bothered by it for some reason, but most of us normies are just like, "congrats man"
https://gwern.net/doc/fiction/science-fiction/2000-chiang.pd...
But remember, for now you kinda need it a real big cluster to run a model smart enough so its not that simple
We aren’t self managing in any kind of meaningful sense - the history of our species is violence and conflict. We need parents and this is the only option.
Now I'm telling my computer to program for me.
I genuinely have no idea why, this is the entire way that biology works. You create your successor in your offspring and you to teach them to be more capable based on what you learned.
That’s the purpose of my life’s work, to see that scenario materialize.
the thing the current boom in AI mathematics presses on is the question of how to interpret the generated new techniques. So while we have a lot of new techniques put out there and a lot of new connections put out there, currently it's still mathematicians largely who will have to understand those and think about next steps and how to apply them. That won't be true for long, though, I bet.
But in any event the job of research mathematicians is changing really rapidly right now, and they are all sort of back to grad school in that there’s like 100 years of new math to catch up on in the last year.
I'm asking because I wonder. I always thought the most interesting things about these problems where we're fairly certain about the results, is the new concepts invented to get to the solution.
Will this actually bring the field forwards? Can anyone understand this?
> The checkers con-leche and con-ron come with a formal proof, relative to set theory, that they cannot accept a false proof, thus addressing concerns that Lean’s logic itself might have flaws that the proof could exploit.
All of modern math - outside logicians whose entire job is to study set theory and its alternatives - is based on set theory. If you're prepared to accept normal mathematical proofs you shouldn't be rejecting this proof on the basis that you're not confident in leans underlying mathematical theory.
Of course incompleteness means we can never prove that set theory itself is correct (consistent). But that's not something mathematicians worry about on a day to day basis. Proving it inconsistent would be a order of magnitudes larger result than the riemann hypothesis. Generally everyone believes it is consistent despite not being able to prove it.
At this point, I have more confidence in this proof than much of the published mathematical literature. RH has fallen.
I do probability theory, so everything is just varying degrees of confidence in my view. Right now, this statement says that your confidence in RH should be extremely high.
But there are still loopholes, each checker has a set of assumptions. For example one of them is proven correct, assuming x86 assembly works as specified - its assembly language implementation is proven correct.
So you can be 99.9999% certain it's correct, but one could always nitpick "technically not all loopholes are plugged at the same time".
so it is correct as long as set theory is sound
Did anyone ever manage to grok it, in its entirety, in their heads ?
The (an) issue with some of these AI proofs is that no one understands them at all.
I've been long joking that I speak many languages, most of them programming languages. Why do you believe you need specifically "human" language explanation? Perhaps you want a simplified explanation. But does it have to be "human"?
I think proving GRH subsequently proves decades of work that assumed it was true. Like proving p!=np.
Disproving it would be more analogous to p=np. Lots of work would just collapse and whole new threads would open.
because a million+ lives of code without any understanding how the proof works or any methodic to advance the field of mathematics seems to be rather not so useful
And let's be honest, the 400 page pdf would be incomprehensible to 99% of the population as well as much as a million lines lean proof is.
In any case, it can now be studied, maybe made more simple, and written into pdf form. Both with human and with AI help.
I'm sure there is going to be a lot of other interesting theorems in this dump.
But does it matter? Would the Pythagorean theorem be less useful if it took a million lines of lean to prove?
And what's to say that humans cannot digest the lean proof to glean something useful out of the proof as well?
I'm curious to hear confirmation of this though.
I’d like to know more about this part.
Why?
edit: guys that was just my impression when I posted it, it seemed best to state it; do trust the (much more) more qualified people.
The fact that AI is involved with the proofs is probably also controversial.
Last I heard Alpöge was quite a mathematician in his own right, so saying his using AI is "controversial" is like saying programmers using AI is controversial.
Again, there are some folks super bothered by it for some reason, but most of us normies are just like, "congrats man"