Top
Best
New

Posted by _alternator_ 14 hours ago

Tao: Open math problems being non-renewably mined by AI(mathstodon.xyz)
374 points | 325 commentspage 3
fooker 1 hour ago|
Other mathematicians for the last ten years : Open math problems being non renewably mined by Terrence Tao.

Jokes aside, this seems like a pretty weird take. What's stopping mathematicians to make this renewable?

Why not spend some time and effort (presumably using AI) to pose new open problems that are fundamental in nature?

meken 8 hours ago||
I don’t see why it makes a meaningful difference if a human solves a math problem versus AI - it seems like the same amount of understanding will come out in the end. Either the understanding will come from humans arriving at the proof in the former case, or the understanding will come from humans understanding the proof that the AI came up with in the latter.
mrbungie 7 hours ago||
Probably an AI-written Lean proof is very different to how a human would write it, and some may say it's more like mathy neuralese. For sure it works but it is not human-friendly and needs to be transformed into something more readable and digestible to be able to extract insights from it.

Not that different from when trying to read an out-of-control vibe coded codebases, or an sloppy AI long email that someone may send you at 9 AM.

meken 7 hours ago||
Tao has a spiel in his recent interview with Dwarkesh where he says that AIs are very good at explaining things - so just have the AI explain the proof in a human-friendly way.
mrbungie 7 hours ago||
For sure, but this was supposedly ~18 million dollars of compute, afaik 100 pages paper / lean proof and only god knows how many bytes of chat interactions + thought traces. Scale matters.
meken 7 hours ago||
I bet it can be decomposed quite nicely though. At the top level, there are probably only like five steps. Dig as deep as you want into any of those steps (i.e. engineering).
mrbungie 7 hours ago||
Hopefully. We'll need to wait until mathematicians confirm how easy it is to digest whatever GPT did.
porridgeraisin 7 hours ago||
Because the problem has almost no value unto itself. The clay statement of navier stokes is not relevant to how CFD is done in practice.

It's about what is non verifiable versus verifiable. The same way it produces "slop" code (which, if you give it test cases, will be 100% correct), it also produces "slop" math.

Code that serves a business function, it's ok if its slop. Math that serves directly a business function also can be slop.

But most open problems are not directly for a particular usecase. People agree widely to attack it due to the perceived possibility of encountering useful mathematical objects along the way, that will then expand the world's mathematical toolset. This is not something that you can easily express in a verifier, and is thus something that is hard to force an LLM system to do.

You are right in that understanding it retrospectively is possible, but that is not going to be as useful as the desired "elegant" objects that expand and unify mathematics. You can't represent these concepts in verifiers.

Again, if you let AI rip at something like say "beat shannon capacity" and suppose it comes up with MIMO as paulraj did, great! It's useful and you can retrospectively understand it, say by expanding shannon to multiple dimensions, as foschini and telatar did. But most math problems are not in that category.

The question then is, if AI is really good at this type of math, how much of the existing mathematical community+process is necessary? I think it will still be necessary, just maybe in fewer cases. Wherever the primary purpose of the math is in a domain and that domain has a verifiable target, we can directly optimise it to that verifiable target in-domain rather than reach for the mathematical community. How well will this work? We'll see. It's not clear if it's even possible to represent most problems this way.

unified101 6 hours ago|||
> Code that serves a business function might as well be slop. Math that serves directly a business function also can be slop.

Both of these are simply incorrect - serving a business function means it's valuable to that function.

porridgeraisin 6 hours ago||
I phrased it badly just out of bed.

I meant what you're saying. That it's OK if it's slop if it serves a business function.

Edited

olalonde 13 hours ago||
Isn't it safe to say that all famous unsolved math problems will get a "massive amount of AI-powered effort" pointed at them regardless?
tzone 13 hours ago||
While AI companies have almost infinite money, they still don’t want to blow million dollar budgets on problems if there isn’t high likelihood that it will be successful.

But within next 10 years as costs drop significantly and even more improvements are made, yes it is very likely that almost every single existing math problem will get a serious AI cracking done on it

curt15 9 hours ago||
A "massive amount of AI-powered effort" costs a ton of money. What's the return on investment for these frontier labs? Do headline-grabbing successes in mathematics translate to expected *profitability* in disciplines with more immediately quantifiable economic value.
jdoliner 9 hours ago||
My model of mathematical intelligence for a little while now has been 3 levels:

1. I give you a proof, you tell me if it's correct

2. I give you a theorem, you give me a correct proof

3. I give you nothing, you give me a theorem

1. is largely solved by modern LLMs and they took a big step toward 2. today with the Navier-Stokes proof. But they're definitely not there yet. It's unclear what progress is being made toward 3. for the time being that remains the realm of humans.

ppsreejith 9 hours ago||
@Practal's comment is interesting:

> Pure mathematics is dead. Long live mathematics. I think all of interesting mathematics is applied mathematics in the end. Powerful AI means that the level at which we can do applied mathematics will be so much higher, though, and many more people will be able to be "mathematicians". The importance of pure mathematics is often argued for by citing examples of important applications that used pure mathematics invented a long time before the application became apparent. We can reverse this argument: by properly developing the mathematics our applications need, we surely will obtain all of interesting pure mathematics.

Perhaps the pace of applied mathematics would rise sharply, given cheap intelligence. And this* may end up being the forefront driving progress in mathematics.

*Or maybe a split between the human domain and the practical real world. Where the human domain might end up with a variation of a "No machine contributions" policy. Sorta like the recent gcc policy.

singularity2001 2 hours ago||
Strong disagree. They are of course infinitely renewable. Just work harder, Tao ;)
fwlr 9 hours ago||
Open math problems, yes; also open source code, art, literature, and everything else as well. AI is a machine for turning commons into tragedies.
pvillano 9 hours ago||
The way to tame a profit-maximizer is to make the most profitable choice the one that creates the most societal good.

I would like to see the Clay Institute give zero recognition for formalizations without human-readable proofs. That would incentivize OpenAI to scram or create something that's actually useful.

jfrbfbreudh 9 hours ago||
It would be trivially easy to convert Lean into English, so I’m not sure what the human-readable criteria gets you. There are also human written proofs that are considered not human-readable by most of the mathematics community (ABC conjecture).
pvillano 6 hours ago||
Human-readable means multiple humans can read and understand it in full. A human-readable proof is more worth more than one that is not, because mathematicians can read the proof and extract value in the form of reusable techniques, additional problems, progress towards related problems, and everything else Tao mentioned. A proof that only a few humans can read is more useful than one that no human can read because the few mathematicians that can read the proof can still extract value in the form of reusable techniques, additional problems, progress towards related problems, and everything else Tao mentioned. That's what the human-readable criteria gets you.

Mochizuki's claimed proof of the ABC conjecture is not unintelligable; it has errors. There are no proofs written by humans that are not human-readable, because in order to come out of a human mind, the proof must have fit there originally.

The four color theorem states that no more than four colors are required to color the regions of any map so that no two adjacent regions have the same color. It was the first theorem proved with substantial computer assistance. The theorem was proved by showing there could not be a counterexample. The authors made a list of maps where if a minimal counterexample existed, it would be one of these maps. There were 1,834 maps in that list, and each one was checked by computer. You could turn each of those cases into a picture or paragraph, but the resulting artefact would not meet my definition of human-readable.

Human-readable does not just mean in English. Humans can only hold a few objects in their short-term memory at once, not hundreds. Though some proofs require significant background knowlege, any proof written by a human will respect the fundemental limits of the human mind. There are no proofs written by humans that are not human-readable, because in order to come out of a human mind, the proof must have fit there originally.

I suspect large lean proofs generated by LLMs do not respect the fundemental limits of the human mind. If no human can read and understand them, no one can extract value in the form of reusable techniques, additional problems, progress towards related problems, and everything else Tao mentioned. If LLM proof generators can be made to write proofs with the same value as humans, that would be great! OpenAI would be a celebrated collaborator if they created as much value as a human does.

Jblx2 7 hours ago||
OpenAI has already said they aren't going to claim the $1,000,000. If this proof claim holds up, then the Millennium prizes will be 2 for 2 for rejections of the prize money for valid solutions. Maybe that will be the precedent for other AI labs as well.
sno6 9 hours ago||
"In a world where the cost of answers is dropping to zero, the value of the question becomes everything"

https://www.youtube.com/watch?v=dcolM6W5Odc

nadermx 10 hours ago|
What is this man talking about. You can speak physics into existance now, yet it still has to be proven with math. Until we are walking through worm holes and driving around in spaceships that travel in a warp drive could he even begin to say there is non-renewable. But even then..
More comments...