qnleigh
Joined 3 years ago
Joined 3 years ago
> Our result is purely asymptotic: for arbitrary 3-CNF formulas with m = 5n clauses, the bound we prove does not improve on the 2n of exhaustive search unless n > 10^10000,
So their algorithm beats standard algorithms only when you have more variables than there are atoms in the universe (10^80). Even if every atom contained a whole universe, and each atom in each universe itself contained a whole universe, iterated 100 times, your still not there.
The Yang-Mills Millenium Problem has two parts though. The second part is to show that Yang-Mills theories have a mass gap, meaning that the lightest particle has non-zero mass. This is important because experimentally we know that there is a mass gap, so the theory must have one too to in order to actually be the correct model of nature. I wonder if they again have unannounced progress here.
See the section on coal formation here https://en.wikipedia.org/wiki/Carboniferous
LLMs haven't yet made a contribution to science or technology at the level of AlphaFold, but it looks like at least Anthropic is gunning for something like this with their AI-driven wetlab.
Wake me up when someone has understood the proof.
How can you possibly hold this belief after Tuesday? An LLM solved a significant number of major open problems in many subfields of mathematics, including a major breakthrough on the Riemann Hypothesis. Get your head out of the sand.
> And I mourn the path not taken, and the opportunities lost in the frantic race to develop this technology. Labs submitting their frontier models to independent researchers for proper scientific evaluation. Coordination with the research community to ensure these tools are applied to complement and enhance the abilities and activities of human researchers, rather than compete with them. Use of these tools to foster collaboration and sharing, rather than competition and secrecy. Opening new doors, without closing old ones.
But that is not the path we now find ourselves in. Instead, the community needs to come together more than ever. To clearly declare our own standards and values, to build our own tools and practices, to support our most vulnerable members, and to chart our own path forward. Let’s get to work.
We should remember that we are all in this together; mathematics is a marathon, not a sprint; and the goal is and always will be the human understanding of mathematics, which will invariably take time.
What is worrying me the most, at the moment, is actually the (in)security of cryptography. Finding algorithms breaking standard cryptographic protocols is a number theory problem whose difficulty does, to my non-expert eyes, not significantly exceed what these systems are now capable of. And it would have disastrous consequences on society if such an algorithm is found.
> One thing to keep in mind about this drop of papers is that they were not created by OpenAI with the main goal of making progress in mathematical research, or even primarily for PR (there were some PR posts, but e.g. the final announcement was comparatively restrained). The main reason these papers exist is that OpenAI used unsolved math problems to evaluate their internal models for the purpose of improving their capabilities. They had to use hard open problems because these are the only ones still posing a challenge to frontier AI models. I believe that, from OpenAI’s point of view, the papers are essentially a byproduct of their internal development.
I think there is way too much focus on how they released the results; it was going to be a huge shock no matter what. We should be talking about the massive concentration of "mathematical wealth" occurring here, and how it is a microscosm for what may happen on a much larger scale as AI outperforms humans on more and more domains.
100% agree. I'm not saying that it does.
We'll see if there are any other gaps found in the coming months.
And once their models start to accelerate their progress, which may already be happening, this would further solidify their lead.