> It feels like something written by someone who’s on psychedelics. So much unclear and doesn’t make sense. Lots of name dropping of previous work without discussing why it can be used despite impossibility results<p>> Basically the paper is so horribly written that it’s impossible to read it without AI help<p>That's interesting and haven't seen this in all the coverage of this event.<p>It sounds horrible to wade through - like trying to understand someone else's messy code that still produces the correct output.
Math proofs need to produce the correct output correctly, which is not quite the same thing.<p>This looks like an AI IPO PR powerplay, because at this point the proofs haven't been checked <i>and it may not be possible for a human to check them</i> - because proofs should be clear, not horribly written and noisy.<p>The noise is suspicious because it's the difference between brute forcing and cognition. A human proof won't just be logically correct, it will be cognitively distilled and coherent. It may still take years to understand it, but the logical flow will be straightforward, not obfuscated.<p>You want the path through the maze to be as short as possible and the map to be as clear as possible.<p>This sounds like the opposite. There <i>may</i> be a genuine path through the maze, but if it's too convoluted and takes too long it will be impossible to confirm.<p>I think the next step is to demand that proofs either be human-scale or they prove that a human-scale proof is impossible and the machine proof is as good as it gets.<p>I suspect that's possible without tripping over the halting problem. (But I can't prove it.)
That reminds me of this paper:<p>Chow, T. Y. (2008). A beginner’s guide to forcing (arXiv:0712.1320). arXiv. <a href="https://doi.org/10.48550/arXiv.0712.1320" rel="nofollow">https://doi.org/10.48550/arXiv.0712.1320</a><p>> “All mathematicians are familiar with the concept of an open research problem. I propose the less familiar concept of an open exposition problem. Solving an open exposition problem means explaining a mathematical subject in a way that renders it totally perspicuous. Every step should be motivated and clear; ideally, students should feel that they could have arrived at the results themselves. The proofs should be “natural” in Donald Newman’s sense [13]:<p>> This term . . . is introduced to mean not having any ad hoc constructions or brilliancies. A “natural” proof, then, is one which proves itself, one available to the “common mathematician in the streets.””
> A human proof won't just be logically correct, it will be cognitively distilled and coherent. It may still take years to understand it, but the logical flow will be straightforward, not obfuscated.<p><a href="https://en.wikipedia.org/wiki/Inter-universal_Teichmüller_theory" rel="nofollow">https://en.wikipedia.org/wiki/Inter-universal_Teichmüller_th...</a> seems like a counterpoint, but IANAM. (I am likely cherrypicking the far end of the bell curve re: straightforward here)
If intelligence is compression, and these models are a different form of lesser intelligence than human, but being scaled up to brute force problems, then it makes sense the artifacts that produce (the proofs) would have worse compression than a human proof would.<p>In other domains I have seen first hand overwhelming evidence of how things that cause the AI to make mistakes also cause humans to make the same mistakes.<p>I wonder if the proofs being produced that are hard for humans to interpret are also hard for other LLMs to interpret.<p>In other words, I wonder if humans are still much better at compressing understanding into proofs than the best LLMs, and what it will take for LLMs to exceed them.<p>It kind of an explicit example of how the LLMs can be materially less intelligent than people, but still be more productive through scaling, and yet they also can't replace people because they are a categorically different kind of intelligence. It's like all the AI debates compressed into one example showing countwr-intuitive answers.
This is just the first cut. I have no doubt that they will polish their proofs over time.
idk if i'd even say they're "lesser", just very different. so they look like gods/babies depending on what they're doing because we anthropomorphise them.
Surely by the time of the IPO we will know whether the main results are correct, if only because a different AI will have produced a lean proof or found a logical flaw (the second case would be hard to verify but probably not impossible).<p>Also from what I can tell from the few fields I understand, the proofs aren't that long or complicated they are just terribly written.
The post says there's a Lean certificate for this and other proofs ("some [...] not all of them").<p>> This looks like an AI IPO PR powerplay,<p>Interestingly, the post has actually also an argument for this:<p>> Experience has shown that, even now, there will still be people explaining in patronizing tones why none of this is real and none of it counts. If such people were capable of being impressed by anything that happens in the empirical world, of updating on anything, they would’ve already been impressed and already updated several years ago, long before things had reached the point of an actual Mathocalypse.<p>> So, they’ll say, maybe the alleged solutions are not solutions at all, but just “AI slop.”
> I think the next step is to demand that proofs either be human-scale or they prove that a human-scale proof is impossible and the machine proof is as good as it gets.<p>Who do we demand this from? The AI companies? Or the mathematicians who are worried they will have nothing left to do?
We should consider the possibility that at some abstraction levels, we can safely stop chasing "clarity" or "coherence" which is circularly defined in such a way that it's capped by human processing power.<p>Developers and people in CS in general seem to have gotten used to the idea that most productive SWEs don't need to exactly know how to produce assembly or trace every branch prediction or even most of the optimization the CPU (or even their compiler) is running. Mathematicians will get there.
CS got that idea from mathematics. Theorems (with the definitions required to state them) are supposed to be self-contained units. Once the general consensus is that a theorem has been proven correct, people can use it without understanding the proof. Of course, people still want to understand how things work, and it often makes sense to understand them a couple of layers below the one you usually work at. But at some point, you should stop distracting yourself with irrelevant details and focus on your actual work.
This proof dump reminds me of the glut of low-quality drive-by PRs overwhelming open-source repos.
It also aligns with the fear that these proofs present a risk to the ecosystem by out-competing attempts at more human-readable proofs. Perhaps though we end up with more math influencers who edit and annotate these proofs to bring them back to us.
The ecosystem is (ahem) gated by hiring committees. There is no risk of AI replacement from the inside. "Replacement" is not even a possible movement. The funding for mathematics worldwide comes mostly from endowments, which are investment pools.
I think that's ultimately a good thing. As proofs weren't supposed to be the point as stated by William Thurston long ago. Maybe now the focus can be more on better explanations and creating tools for growing understanding and intuition.
Vibe mathing
Isn't that just the default experience with AI these days? In small enough scale, AI models can express their ideas clearly. But the larger and more complex the ideas are, the less suitable the outputs are for human consumption. I guess AI models think too different from humans, and nobody has trained them to communicate complex ideas in the way human experts in that particular topic expect.
I see many parallels to genAI-assisted code development. Not surprising I think.
> Basically the paper is so horribly written that it’s impossible to read it without AI help<p>This basically describes every single PR at work for the past year. Diffs of 10k+ paragraphs of comments saying nothing. Just rubber stamp and move on, nothing else you can do.
why not get Astra to make it make sense?
Serious question:<p>Why would anyone believe this (also) is not simply example N+1 of <i>this is the worst it will ever be</i>, as opposed to recognizing this as what will almost certainly prove to be an awkward moment, soon to be replaced by another order of magnitude of cleaner, clearer, more intelligible, etc.?<p><i>Ximm's Law: every critique of AI assumes to some degree that contemporary implementations will not, or cannot, be improved upon.</i>
Devin's Law: every defense of AI which rests on "it will get better, trust me" is in many ways indistinguishable from 2010s crypto hype or "level 5 self driving is right around the corner"
In that case, one would expect to see some progress in this direction, but AFAICT that hasn't shown up yet? If anything, it's getting worse, though that could just be the increasing scale and decreasing cleanup efforts.<p>Already the unit distance proof was substantially human-edited (per Thomas Bloom). Then with the ten problems from Astra you started getting the citation issues. Then Navier-Stokes was a rushed 160 pages with barely any citations, and some of the related papers were called (by their "authors") the ugliest mess they've ever seen.<p>And now here we are. At least it seems that mathematical ability and communication with a mathematical audience are independent skills, and progress in the first does not imply the second.<p>This doesn't surprise me much, given two analogies: 1) many smart people are nonetheless horrible lecturers. (You can't quite get the opposite extreme, since to explain math well you have to be able to do it.) 2) AI writing in general hasn't improved. The models have annoying verbal tics ("honestly") and have no sense of which part of what they say is obvious and which is relevant.
As a side note, you can tell this wasn't written by an AI by the first sentence:<p>> mommy, I heard you got cooked! I heard that a robot solved the math problem you worked on for your whole career! OOF!<p>My 8yo talks <i>exactly</i> like that. I could totally imagine him saying this, the same way, at the dining room table.<p>I asked ChatGPT "pretend you're an 8/9 year old today. how would you insult your mom about having her job be replaced by an AI?", and the responses it offered were:<p>> “Mom, AI took your job because apparently even robots were like, ‘Yeah… we can do this better.’”<p>> “Mom, congratulations! You got replaced by a computer. Even Siri has a job now and you don’t!”<p>> “Mom, AI took your job? Dang. I guess even a robot looked at your work and said, ‘I got this.’”<p>> “Don’t worry, Mom. You can still be useful… like teaching the AI how to make my lunch.”<p>All of these seem to have a vaguely Millennial flavor, aside from being pretty awkward and mechanical roasts. Trust the children and linguistic drift to be the best AI detector.
i added "use current trendy lingo" and the results were a bit less mechanical sounding. one of them included "cooked", another had "negative aura".<p>i used the free google ai: (deleted the examples... but they were vaguely close to what i hear my grandkids say.)<p>edit: neat, insta-flagged despite hundreds of non-ai comments that have never been flagged. i would have thought that hn would use some heuristics in their ai detection but i suppose not.
[dead]
The line about “understanding the aliens” reminds me of Ted Chiang’s short story The Evolution of Human Science (2000).<p>Highly recommend reading it. Very prescient for something written 26 years ago.<p><a href="https://gwern.net/doc/fiction/science-fiction/2000-chiang.pdf" rel="nofollow">https://gwern.net/doc/fiction/science-fiction/2000-chiang.pd...</a>
Also his "Division by Zero":<p><a href="https://web.archive.org/web/20111121100139/http://www.fantasticmetropolis.com/i/division/full" rel="nofollow">https://web.archive.org/web/20111121100139/http://www.fantas...</a><p><a href="https://en.wikipedia.org/wiki/Division_by_Zero_(short_story)" rel="nofollow">https://en.wikipedia.org/wiki/Division_by_Zero_(short_story)</a>
Ted Chiang is incredible, my favorite writer.<p>I also recommend "Exhalation", though that has nothing to do with AI.
Aren’t there dozens of proofs of the Pythagorean theorem? The goal isn’t to just “prove” but create something well written and intuitive to the average practitioner. And by gaining a deeper understanding we can ask better questions.
Something that often comes out is "it is about the journey, not the destination".<p>Many math problems are practically useless if you only care about the answer, the millennium prize about the Navier-Stokes equation is such a problem. The solution makes no physical sense, real life fluids don't follow the Navier-Stokes equations in such extreme conditions. But in the process of finding the solution, we may get insight into what will end up being really useful. The big mess that OpenAI produced is the solution no one really cared about, but it didn't deliver much of what people actually wanted.<p>One reason it is sometimes seen negatively despite being at least something is that it broke the incentive. Without the million dollar prize and with only the privilege of being second, people are much less likely to go for the insightful solution.
But up until now, the mathematics community has valued the "prove" part much more highly than the "deliver an insight" part. Mostly because with a little work they went hand in hand.<p>And going from zero proofs to one proof (even a sloppy one) is a big deal regardless of whether it was written by AI or a human.
To be frank, the obsession with being first, and not making research accessible, has always held academia back
You are wrong if you consider academic incentives, funding, human nature(reproduction/survival) and capitalism.<p>It would be fantastic if university and science was like "here is 100M$, play around and develop some 'understanding'".
However the reality is that human societies are hierarchical and currently capitalistic which implies value creation and status building.<p>1) the funding bodies/agencies need proof of value that you're using the resources meaningfully to be able to assign resources<p>2) Humans are status seeking, power seeking, resource seeking and sexual reproduction seeking. If you hold a lot of power and make decisions, you have more of all of the above.
No, haven’t you heard? Since the AI bubble began we’ve collectively decided that outcomes are all that matter. /s
In addition to those issues that the wife in the story raised, here's some meta-analysis of the Navier-Stokes result that puts all of these solutions into question:<p><a href="https://arxiv.org/abs/2610.08144" rel="nofollow">https://arxiv.org/abs/2610.08144</a><p>> Autoformalisation is increasingly used to verify mathematical texts, including those generated by AI, as in OpenAI's announced proof of blow-up of solutions to the Navier-Stokes equations. In this process, an AI system translates the text from a natural language (NL) into a formal language such as Lean. Once this translation is done, the argument expressed in the formal language can easily be mechanically verified. The purpose of this article is to demonstrate why this process may offer no confidence in the original NL argument, owing to the various difficulties in performing the translation semantically faithfully. In particular, we highlight that the problem of resolving ambiguities in mathematical NL text, which is necessary in order to provide semantically faithful translation, is arbitrarily high up in the Solvability Complexity Index (SCI) hierarchy/arithmetical hierarchy (the SCI =∞). Hence, informally, providing semantically faithful AI autoformalisation is harder than any computational problem including the Halting problem (which has SCI =1). To demonstrate the effect of this result we provide several examples of AI mistranslations of NL statements and proofs into Lean in practice, resulting in mismatches between NL proofs and their Lean `verifications'. These include OpenAI's announced Navier-Stokes proof. In particular, we show that the formalised Lean proof does not correspond to the NL proof of blow-up of solutions to the Navier-Stokes equations.<p>And I don't think that paper addresses it, but if the LLM can find a bug in Lean and exploit it to prove something, there's a good chance it will find it and not report it. So if you've got some million-line proof in Lean, spit out by an LLM, you still can't quite trust it, even after validating the problem transcription.<p>(This is the same category of problem as the huggingface hacking incident, where the LLM finds and exploits an unintended cheaty loophole)
>And I don't think that paper addresses it, but if the LLM can find a bug in Lean and exploit it to prove something, there's a good chance it will find it and not report it.<p>Why would it <i>know</i> it found a bug?
That this is just model capabilities and not swarms of agents is dizzying to me. How long until we get access to these capabilities? How long until we can run something like it locally?<p>And what the hell will the frontier labs have by then?<p>Maybe I'm overreacting, I'll have to screw my head back on before I can process this.
Yes! I missed the disclosure that each of these was roughly a three hour run of a single model, not an agentic swarm until reading Aaronsons post. Wow wow wow.
Im curious as to why you think that "model capabilities" and "swarms of agents" are in any way different concepts?
thats like saying it only took me 5 seconds to score a half-court shot (ignore the several hours of missed shots before)
> But it also appears that no human has understood just about any of these proofs yet<p>Has anyone verified any of the proofs produced by OpenAI or is everyone just assuming that it just be true because the Lean code checks out? Couldn’t the Lean code just be formulated incorrectly?
It's a mixed bag I think.<p>For example, the <i>statement</i> of e.g. Fermat's last theorem in Lean should be understandable to anyone who played The Natural Number Game [0] and knows a bit of mathematics and programming. For the proof, you trust the compiler.<p>The statement of other theorems can be much more delicate, and the Lean formalization may require an extensive introductory section which will need to be carefully checked.<p>Then there are the cases where no Lean formalization is currently available, and all we have right now is an often impenetrable pdf in the OpenAI repo. I would not at all be surprised if some of those contained logical gaps.<p>Time will surely tell, but there are certainly doubts and lots people are very busy checking these results.<p>[0] <a href="https://adam.math.hhu.de/#/g/leanprover-community/nng4" rel="nofollow">https://adam.math.hhu.de/#/g/leanprover-community/nng4</a>
There's an entire paper claiming that many of these AI-generated Lean proofs are formulated incorrectly / mistranslated: <a href="https://arxiv.org/abs/2610.08144" rel="nofollow">https://arxiv.org/abs/2610.08144</a>
Note that paper is saying that the lean proof and the natural language proof do not necessarily coincide. It is not saying that the lean proof is wrong, just that the lean proof does not necessarily mean the natural language proof is correct.
A lean proof and a paper proof can diverge. But the statements have to correspond. I think that is what "mistranslated" means here.
But the "mistranslation" is of the procedure that arrives at the final statement. The final statement, the thing that the lean code proves, itself has been well vetted by humans. So the lean proof correctly proves the NS blowup, it's just that the natural language paper has some mistakes and doesn't exactly follow the route the lean proof takes.
The thing is, you often see people saying, ‘They have a Lean cert, so it has to be correct, even if I don't understand it.’
that paper isn't saying that. why are there so many single digit karma accounts misrepresenting that paper?
> Couldn’t the Lean code just be formulated incorrectly?<p>I believe so, even with all the usual safeguards properly in place: <a href="https://news.ycombinator.com/item?id=49672339">https://news.ycombinator.com/item?id=49672339</a><p>> is everyone just assuming that it just be true because the Lean code checks out?<p>Kinda? It's only been 24 hours since they dumped 722 manuscripts on the world, most of which are apparently basically unreadable, and only some of which come with a Lean proof, which in itself is not a joy to read afaik.
I'm a PhD student in CS. While I think these results are rather cool, it makes me terrified that the skills developed by the PhD will ultimately be worthless. I'm not quite sure what to do. Any thoughts from people in similar positions?
I studied physics, and most of my classmates did not end up doing anything with physics. Many are in finance or insurance or programming positions. In general, studying anything challenging (from theatre to theoretical computer science) gives some specific skills and some general abilities that etsure it isn't a complete waste even if you end up doing something different.<p>(That said, this is not fun, and I sympathise! I'm still a student and would like to avoid finance if at all possible. Just suggesting not to drop everything if you feel like you're learning in the process.)<p>(I'm now personally in the position of having to choose a PhD project, and this rapid change is interacting with making long-term plans really badly. Guidance welcome!)
I think this depends a lot on what you plan to do after your PhD. Moving to industry you will likely not use the direct work of your PhD, and instead you will rely on your broad knowledge, intuition, rigor, ability to learn hard things, and extend that to bring new research developments into practice, all of which are largely unrelated to AI scooping math proofs of prize problems.
I definitely have no dreams of doing research. If I could do anything, I would want to teach, but if that can't happen, I am worried that my skills won't be valuable in industry.
> I'm not quite sure what to do. Any thoughts from people in similar positions?<p>Almost every single person who earns money for labor is, or will very soon be, in exactly the same position as you, many are just either unaware of how fast the change is coming or are deep in denial about it.<p>None of us know what to do about it other than hope that we find a peaceful political solution prior to the economic collapse.
I liked the metaphor of a climber teleported to the top of a fog shrouded mountain. And I agree that now that the teleporter exists, we need to use it to reach more peaks and explore. There's no going back to a world where AI doesn't exist.
> Experience has shown that, even now, there will still be people explaining in patronizing tones why none of this is real and none of it counts. If such people were capable of being impressed by anything that happens in the empirical world, of updating on anything, they would’ve already been impressed and already updated several years ago, long before things had reached the point of an actual Mathocalypse.<p>^^ half of the comments on this thread
Also a ton of comments in this thread: breathless frothing hype declaring mathematics is over and assuming these proofs are exactly what they claim they are at face value, giving the company with a vested interest in everyone unquestioningly believing this is all real every conceivable benefit of the doubt
Having stuff explained to you in patronizing tones? How horrible Scott!
more like 3/4 of the comments but yea
[flagged]
You know, if you attack ad personam you've got to be ready that someone will do same against you - what progress did you make in the last 10 years (or in your entire life for that matter)?
Trust me bro, just 100 more cubits, I swear we'll break everyone's encryption and cause the downfall of society, please bro just one more grant, It'll be stable this time :'(
> my 9-year-old son was taunting my wife… “mommy, I heard you got cooked! I heard that a robot solved the math problem you worked on for your whole career! OOF!”<p>Usually 9 year olds imitate adults when they regurgitate such words in these circumstances. What a sad state of affairs.
Yes, their parents are going around saying oof, the kids definitely didn’t get it from Roblox, or YouTube, or their peers.
really? you think they don't have friends/bros/tv/etc to imitate?
[flagged]
I thought that was from the outset the intent of the Hilbert program, to automate mathematics. And mathematicians were behind it. Cannot see why they would be concerned when a different way to do the same, not subject to Gödel incompleteness, is working out. Maybe the frustration is that they were not the ones building it.
Hilbert's program was ultimately about humans studying the nature of mathematics. People had different opinions about whether the idea even made sense and what would be a desirable outcome.<p>Gödel's incompleteness also constrains human and AI mathematicians. Both just strive to prove whatever can be proven in the system they are working in.
Why do you think Godel Incompleteness doesnt apply? By default mathematicians work in ZFC which is proven to be incomplete...
For those well suited through intelligence and demeanor to pursue a career in mathematics, what problems do these people reorient towards after this?
I've asked my students whether they still want to learn maths even if there will be a machine that will answer any question instantly and they will be homeless. They said yes.<p>(To my credit, I have warned them since more than a year ago that we will reach this point.)
your students are crazy (neutral term); no one should learn maths if the condition is that they will be homeless and exposed to the elements. the will to subvert the hierarchy of needs is commendable
Contact them again in 15 years and ask if they changed their mind. Could be interesting to see the results
To some extent this was discussed in the article, and in a way I think their goal is actually the same as it was: become the first human to understand something.<p>It's just that we lost one of the important ways to demonstrate understanding.
Pro AI blogging sponsored by ClosedAI, XTX markets and the Simons Foundation.
> what problems do these people reorient towards after this?<p>The same problem almost every person on earth is going to have to reorient to in the next decade, which is: how do we eat and stay housed when we have no real economic value?
They will continue to prove theorems and make discoveries, except now they will have AI to help them so hopefully progress will be faster. At the same time, new challenges will open up, for example how do you verify what the AI is doing and how do you explain it.<p>Math isn't about collecting random theorems, progress in math is about gaining understanding of new systems, and the theorems are guideposts to aid in that understanding.<p>You can prove 1000 theorems and not really increase any understanding about a subject, but gain knowledge of 1000 random facts. For example, I can write down some complicated equation and ask you "does this have a solution in the integers"? And if you do a maze of very complex and tedious algebra to show that there is a solution, you would have proved a theorem, but you would not have done much to move math forward at all.<p>On the other hand, if you introduce some completely new technique, say you take my equation and turn that into an algebraic surface, and then you count some special curves that live on this surface using geometric ideas, and then you show that if the number of such curves is odd, there must be a solution in the integers, and in this specific case, it is odd, so there is a solution -- well, then you have really pushed math forward and people will celebrate your proof, even though no one really cares if the equation I wrote down has a solution in the integers.<p>For example, there is a long history of failed attempts to prove Fermat's last theorem driving algebra and number theory forward by introducing the concept of ideals, for example, and this concept ended up much more important than whether Fermat's theorem is true or false, which is not too much more than a piece of trivia.<p>Or for example, the recent proof of the Poincare conjecture relies on the machinery of the Ricci flow introduced by Richard Hamilton, who then applied it to solve a number of open problems, but Perelman was able to take it even more forward to solve Poincare. So Ricci flow was massively important machinery.<p>For this reason, we celebrate people like Gromov, who didn't really prove that many theorems but introduced amazing machinery -- for example, the h-principle, or Gromov Compactness -- these were <i>ideas</i> and math is about the ideas. The ideas are then applied, using laws of logic, to form theorems.<p>So mathematicians will need to mine these proofs to see if there are any new techniques - new machinery - being introduced, or if the AI just used the existing machinery more efficiently. Here too, we are just looking at AI as a form of search, which it is really good at, since there are so many thousands of papers and so many ideas, that there might be a connection between two areas that lead to a solution and the human mathematician, not knowing all known results, can't make that connection. In the future, we may wonder how anyone did math without AI, much like we would wonder how anyone can be a writer without access to a dictionary or reference work. Is the AI just searching through a catalogue of known ideas and connecting them or is the AI coming up with genuinely new stuff like Ricci flow or the h-principle?<p>What is interesting is seeing whether we can get AI to actually discover new machinery for us. That would be huge.<p>And then we need to find efficient ways to detect these ideas and describe them.<p>Really this is very exciting and opens up whole new workstreams for mathematicians.
priesthood
Food and shelter /s
Can someone who understands maths more than me explain why it could only solve 372/8000 problems?<p>What was it about the other problems that made them unsolvable? Was it just a time constraint, or are they just harder problems?
I'm a research mathematician. From what I can tell, the answer is roughly comparable to: if you posed 8,000 challenging open problems to the human math community, you might expect to see 372 of them solved within five years.<p>Probably some combination of: some of the 372 problems were easier than the rest; the AI got lucky on these 372; there were existing papers out there in the literature which proved especially helpful for these 372; and other similar factors.
If it took 3h for one of them, perhaps there was a time/compute budget cutoff along with a sorting based on some relevance.
My guess would be that these particular problems were vulnerable to an attack which built on recent advances and potentially tied in something unexpected from a distant area of mathematics. "Harder" is becoming harder to define. Harder for humans is probably not harder for LLMs.
There must be an element of luck, if they ran the remaining problems again with the same time constraints presumably a bunch would be solved
> "alright fine, so now my new job is to run wilderness retreats for the tourists, or something.”<p>Pretty funny way of putting it. Presumably model X+2 will be able to explain these in elegant, human legible ways, though (as well as solve the remaining 95%)
How do we know that these "internal models" are not just half computer and half a giant team of mathematicians?
How do we know that OpenAI actually came up with these solutions and didn't steal them from outside researchers?
(also answered similarly to another comment; this is a common question)<p>There are suddenly many new solutions to problems that have resisted sustained attacks (e.g. the Uniform Games Conjecture as detailed in TFA at some length). Where do you think they are coming from? Why is there suddenly a bunch of results to be stolen?
How would these ideas be available to steal?
It would be extremely unlikely human mathematicians able to solve these kinds of problems would accept not getting credit that would set them for life professionally.<p>Also lean proofs are notoriously tedious and slow to write so this level of output is very likely to be from LLMs. The number of people able to understand this level of math and prove it using Lean is a few hundred at most.
Until this is replicated, we don’t.
I'll bite: none of this is real until I have learned something. OK, I am now listening. Does anyone want to make it real?
Feels good to hear honesty and humanity from Scott having decided to watch Terminator 2 with his kids on after such a monumental release.<p>Emotions can be funny.
Doesn't look like these proofs are from the book.
What's with all the "AI just proved that this or that isn't O(n (log (n))^2) but akshually O(n (log (n))^1.99999)"??<p>I guess it deserves respect as progress, but it just rubs me the wrong way. Like the machine did the absolute minimum to beat the previous mark.
Often times the constant (2 in this example) is a conjectured minimum, so anything below that is a noteworthy result. Think of it as breaking through some theoretical limit.
for say FFT/integer multiplication or 3SUM, we have natural algorithms that have existed a long time with a given complexity (O(n \log n) and O(n^2), respectively). Given how long these natural algorithms have been the best algorithms we have, it is natural to conjecture they are optimal. Showing an O(n(\log n)^{.99999}) algorithm exists shows that these optimality conjectures are false.<p>Now, there are some critiques you can have of this. Namely, it is possible that these novel algorithms have significant trade-offs that make them almost never worthwhile in practice. "Fast" matrix multiplication algorithms are typically of this form. So perhaps this all points towards a deficiency in big O notation, which can be deceptive. But, for people who care about optimizing asymptotic complexity, it is still interesting.
Many people thought it could never be less than 2. They proved that it can. What is the true value? Nobody knows, now.
to get some intuition about why this is such a big deal, look up the history of strassen's algorithm, which solved matrix multiplication in less than O(n^3). this was a truly stunning result because it seemed intuitively obvious that the output matrix had n^2 cells each of which was calculated via an independent O(n) loop over a row/column of the input matrices, so how could you do better than n^3. but once strassen proved that you could do some clever tricks and reduce the overall time to <i>something</i> less than O(n^3) it started an entire cottage industry of people getting better and better algorithmic bounds. the initial breakthrough was a <i>qualitative</i> one, independent of how much it improved things in numerical terms.<p><a href="https://hideoushumpbackfreak.com/algorithms/algorithms-strassen-matrix-multiplication.html" rel="nofollow">https://hideoushumpbackfreak.com/algorithms/algorithms-stras...</a>
Tell that to the humans working on matrix multiplication who spent years of their lives getting it from n^2.3728596 to n^2.371866, only for openai to blow it away at n^2.25
You just run it again and again and again
The irony. Something that is born out of a science, eats up that science.
I think this should be called “mathematician discover vibe maths”
We're living in Science Fiction.
Quoting DCKP <<a href="https://news.ycombinator.com/item?id=49989738">https://news.ycombinator.com/item?id=49989738</a>>:<p>>I have had this conversation with my PhD students yesterday. I am 100% sure that all of their problems can be solved by publicly-available models now (I solved a case of one myself as a test, it took 15 minutes). So the challenge for them is to see how much they can accomplish in their allotted period, and still pass a defence on at the end of it all. The PhD defence is going to become all about a test of understanding, not a test of quantity of publication.<p>Also, Ted Chiang's 2000 short story "Catching crumbs from the table" <<a href="https://np.reddit.com/r/singularity/comments/1wzu5gf/this_microfiction_written_by_ted_chiang_20_years/" rel="nofollow">https://np.reddit.com/r/singularity/comments/1wzu5gf/this_mi...</a>>.
Wasn't openai accused of stealing personal work of some mathematicians? It's going so fast I'm unable to keep up
Yes, there was controversy around the Navier-Stokes result. But here are >300 problems and no corresponding >300 complaints of theft. Things are indeed moving really fast, and it's hard to keep up even as someone folrowing this with more obsession than would be healthy. Maybe somebody should keep a running short summary of The Situation...
Yes it was:<p><a href="https://cepr.net/publications/ai-didnt-steal-the-mathematicians-work-sam-altman-did/" rel="nofollow">https://cepr.net/publications/ai-didnt-steal-the-mathematici...</a><p>Frontier theft is just faster.
I'm not getting all the fear. AI seem to have brought math field to the cutting edge instead of solving decades old problems. AI can find new problems that needs to be solved, that themselves cannot solve. So thats where mathematicians can come back in to leverage tools to go at it.
Imagine if a team of mathematicians from OpenAI had gone on a university tour, gave demos of how powerful their models were for math research, and then gave mathematicians access to the model. Empower others rather than drop 700+ discoveries on GitHub that were made using a model only they have access to.<p>People might feel differently about AI if they were a part of the changes rather than being a helpless spectator.
The reaction/fallout would have been substantially improved even if OpenAI had just made a commitment to not scoop external researchers using an internal model until X months after the model had been made available to the public.<p>That would have given grad students who've been grinding towards a PhD for years a fighting chance to see if they could leverage the model to push their work forward, rather than watching years of work potentially turn to dust via a tool they don't even have access to.<p>It wouldn't delay the progress of mathematics by any meaningful amount in the long run (an X month delay is nothing) for OpenAI to take this approach, and would help somewhat to preserve the health of mathematics as a field. Without it, the motivation for any young mathematician to devote years to a new problem must be sapped knowing there's an uneven playing field... an OpenAI team with access to colossal tools months before they'll ever be able to get access, willing to scoop anyone as soon as they can, perhaps without even taking the time to completely understand the proof.<p>I don't see any long-term benefit to OpenAI with their current strategy. This is an internal model; it's not available for sale at the moment. They've said they're not even going to bother claiming the Millenium Prize money for Navier-Stokes. It feels like kicking over hundreds of other people's chessboards just because they can.
Also, the independent authors might have spent some time to actually understanding the results and producing a readable manuscript. The AI papers are pretty badly written.
The obvious answer is to have mathematicians use AI to:<p>1. Help understand, check, and explain the results.<p>2. Write new works explaining or refuting the new approaches and results in more lucid language.<p>3. Advance the field further.<p>I don't know why this is not obvious. Each step is intended to support human understanding, not to replace it. Any mathematicians who don't do these will be left behind, and if none do it, the field of human mathematics itself will become obsolete. All I am hearing so far is excuses.
AI is producing works that are so poorly written/explained that it requires AI to even parse the results, which in turn produces explanations that are still confusing. In fact, it seems the humans are required to understand and explain the results, and the fact that they need to use AI to do so is a shortcoming of AI.<p>And if humans decide to give up on mathematics because the process of using the machine is so tedious, then there will be no value in automated theorem proving.
You can certainly do that - but it's quite the break from tradition to release a paper in the state described. Why they did is a really interesting question! It may be that AI math requires approaches that humans don't find intuitive and what you are describing is actually counter productive (because, in summarizing the work in a way humans understand, you're removing the context an AI would use to further the work an AI did). It also might be that OpenAI could have done that and chose not to - or maybe they tried and this was the best they could do. No matter what I don't think anything about how to react to a paper being released in this state is obvious.
Isn't AI well-suited to tasks #1 and #2, though?<p>#3 at this point might need more human intuition; but that might be a 2026 problem.
C'mon. Mathpocalypse. Things are hard enough already.
Guy is misrepresenting AGMAI, talking about the Simons Institute (AI boosters), Quanta (AI boosting magazine from the Simons Foundation), Scoot Alexander (!) and Steven Pinker (!).<p>The he puts up preemptive straw man arguments against doomers. His blog has become a joke.
I don't think Aaronson's post is swiping at AI doomers at all. The post's one use of "doom" is to call the position that math doesn't matter and that AI will never breach the realm of true human creativity as a "doomed worldview". The post later praises Scott Alexander's argument (for taking AI x-risk seriously, a position associated with "AI doomers") against Pinker.
I’m still wondering why UT Austin is letting him teach a course (CS395T AI Alignment Theory) so completely outside his field of expertise (Quantum Computing).
Agents basically did statistically guided brutforcing. There is no value in what they produced because it lead to no understanding of anything and most likely will hurt the field IMO
>In any case, what really matters is that the true inner sanctum of human creativity hasn’t been breached and probably never will be, and also, that Sam Altman and Dario Amodei are contemptible little nerds.<p>>If you’re still a proponent of that doomed worldview, still aboard the sinking ship, I encourage you in the strongest possible terms to read yesterday’s other great contribution to AI discourse, besides the OpenAI Mathocalypse dump: namely, Scott Alexander’s open letter to Steven Pinker. I feel some responsibility for this, as the person who first introduced Steven Pinker to the existence of the rationalist community, and who also first introduced Steven Pinker and Scott Alexander to one another (they had both been fans of each other’s writing).<p>Whole lotta yikes