alt Hacker NewsWhy Erdős Problems Are Falling to AI
Comments
The mathematics are above my intellectual capacities, but I still find the man and his lifestyle fascinating. Though I admit his heart attack probably wasn't a coincidence, sadly.
I wonder if national, institutional, or otherwise "eccentric" sponsorships (encouraging a similar migrant-madman approach to academic cultivation) of some of the folks on HN wouldn't lead to meaningful discoveries in CS.
I often see comments that some of the users here long to "make a computer do neat tricks all day", and I can't help but think meager sponsorship could go a long way in this area. Existing grant structures, being much more traditional, are constrained by their cost.
It seems that AIs are really good at finding counterexamples now.
Even if progress by AIs in proving conjectures lags, it seems likely that AIs collectively will, in the next few years, find counterexamples to nearly all the Erdős (and other) conjectures that are actually false and also provably false.
That means we will able to assume that nearly all the remaining conjectures are either true or undecidable.
Surely, that's good for folks who just want to know where the truth boundaries in mathematics lie.
It's obviously causing a lot of soul-searching amongst professional mathematicians.
Arguably, they should have given less weight for the last 100 years to Hardy's view in 'A Mathematician's Apology' [0]:
> It is a melancholy experience for a professional mathematician to find himself writing about mathematics. The function of a mathematician is to do something, to prove new theorems, to add to mathematics, and not to talk about what he or other mathematicians have done.
Rota takes a much more balanced view in 'Indiscrete Thoughts' [1].
"Problem Solvers" take Hardy's view:
> ... The mathematical concepts required to state mathematical problems are tacitly assumed to be eternal and immutable. Mathematical exposition is regarded as an inferior undertaking. ...
While for "theorizers":
> Mathematical exposition is considered a more difficult undertaking than mathematical research.
If professional mathematicians can reinvent themselves, there will be plenty of work left to do to explain the results of AIs to other humans.
There probably needs to be a new career path into professional pure mathematics other than doing novel research in a PhD.
[0] https://en.wikipedia.org/wiki/A_Mathematician%27s_Apology
Non-Erdős problems are also falling.
The AIs seem to have some combination of very broad familiarity with math (enabling relevant things from other subfields to be brought in to the proof) as well as patience and "sitzfleisch" (stamina in working through details even if they aren't immediately obviously promising.)
An obvious area for improvement would be automated generation of new conjectures and attempts to prove (or disprove) them, with the discovered arguments then being used as training for refined models. This will require autoformalization to check the results as there will be too many for manual verification.
something i've just realized : today long-standing maths problems are falling. It's great intellectually but won't probably have an immediate impact on our lives.
Now, what will happen once long-standing physics ( and chemistry and biology) problems will start to fall and at the same rate ?
Then we're going to enter a totally different world.
Because pattern recognition and deduction is automatable and LLMs are superhuman at low depth high depth problems. Next
Disappointing lack of "Why" in an article that starts with it.
Are they actually doing something new and novel, or are they just absorbing that "a=b as was proven in transcendental hyper-circular group theory; and b=c was proven in universal quantum superposition"; and they're the first to find the connection that a=c? And several of the problems are counterexamples, not novel proofs of correctness?
Its fascinating either way, but it'd be nice to actually understand more of what is happening.
is probably a mix of other math papers that combined can solve this, the ingredients were already out there and they got trained with it.
[flagged]
Quantamagazine is owned by the heavily AI invested Renaissance Fund.
The whole article is an ad that covertly or overtly inserts how websites are built with ChatGPT, how humans say that AI is better than them etc.
This is incidentally the future of chatbots. I could not have written this comment without Illy Espresso. Would you like to find a cafe near you?
When OpenAI posted about their 10 breakthroughs, I saw lots of career research mathematicians say things mostly along the lines of “I don’t understand any of this it’s way over my head”.
Are we missing the forest for the trees here? If a math problem falls in the forest but nobody is around to understand it does it make a sound?
How can we possibly make use of these breakthroughs if we don’t understand them? How could we ever make anything useful with them?
Are we ready to just let go of our intellectual faculties and give them to a giant supercomputer nobody understands? How do we tell truth from fiction?