The Exponential Time Hypothesis Is False [pdf] - https://news.ycombinator.com/item?id=50251661
Three new discoveries in mathematics, computer science, and physics (openai.com)
stillpointlab 7 hours ago
Including the relevant mathematicians and scientists before dumping this onto the public is sure to go a long way to relaxing fears in those communities. I'm not sure how they will deal with accusations of favoritism but at least they are demonstrating a willingness to participate in a process.
I hope the community can express some positivity that will encourage OpenAI and other foundation labs to continue with this collaborative approach.
rao-v 6 hours ago
paxy 6 hours ago
stillpointlab 5 hours ago
> We reached out to external experts and asked them to act as shepherds, organizing groups to understand the new results. They advised three different release strategies
1. They identified relevant experts for each of the discoveries they wanted to release
2. They collaborated with them to determine how to release the results
The effect for the first two (maths, comp sci) was the same because the experts they chose made that decision.
The downside here is actually the third case (physics). Since they only chose 5 scientists (David Gross, Michael Douglas, Arthur Jaffe, Igor Klebanov, and Nikita Nekrasov) and those scientists chose to keep the results private until they finish their own work. Everyone else who might be interested has to wait.
That was my favouritism aside. Scientists working on similar or adjacent problems that are not included in these kinds of private releases might feel they are not getting a fair chance.
This is a process that will change, but it seems they listened to the anger from the math community and made changes that help address the concerns.
whatshisface 4 hours ago
clickety_clack 3 hours ago
dingdongditchme an hour ago
rightnutwingjob 18 minutes ago
Commonly paraphrased to: The knowledge quest proceeds funeral by funeral.
InfinityByTen 3 hours ago
I still can't see what this means for human understanding and how open would this knowledge be. Who'd ultimately get access to this stuff going forward and what kind of power games would ensue hereon.
pingou an hour ago
It seems like you are doing exactly what you accuse the parent commenter of doing. The only difference, perhaps, is that the commenter seems to extrapolate past progress to future progress, while your own assumption is a lot more tenuous.
InfinityByTen 9 minutes ago
I just find it uncertain what lies ahead. I just don't see the sustainability in this. I have a degrees in Mechanical Engineering, Applied Mathematics and Scientific Computing. If the "inevitable" is that I do manual labour till we can augment the robots to do that as well, I don't see how me or millions others similar to me have any agency.
Right now, a bunch of stuff is blurted out every month or quarter and people in notable positions are given a chance to "tidy it up". Let's assume that you have even the open weight models at your disposal, the hardware to run any of this in the kind of scale needed, requires capital of Governmental level funding.
Where I see this heading is that there'd be a divide of who controls the resources to produce and who gets delegated to do the menial work. If that's what you mean by my tenous assumption, please do share what you see differently.
throwaway1938ga 5 hours ago
pessimizer 5 hours ago
SubiculumCode 4 hours ago
lifeisloving 3 hours ago
Right now you and everyone else is doing the "leave the multi billion dollar company alone" version of the neckbeard "leave the lady be" meme. And you deserved to be chastised for it.
Its the equivalent of you going around telling everyone in the office about how your boss is turning it around because they bought donuts today, after they spent three years telling you you're worthless, they're entitled to taking all the credit for your work and they plan on firing you as soon as they can.
locknitpicker 2 hours ago
This is like going to a politician's event and seeing him giving away lollipops to toddlers and kissing babies. But it's the same politician caught in corruption and embezzlement scandals.
You look at that and praise how they have redeemed. Other people look at that and see a corrupt politician handing out candy.
People tell us who they are through their actions. If you prove yourself to be capable of morally reprehensible things to the point throughout the years you build a reputation for all the morally reprehensible things you do, does your potential to do morally reprehensible things change if you go way out of your way to let people know that sometimes something's you do aren't morally reprehensible?
jibalt 5 hours ago
doginasuit 5 hours ago
> It is amazing what you can accomplish if you do not care who gets the credit.
--Harry S. Truman
ashf023 5 hours ago
Jokes aside, this is a thought provoking quote. I do think it's easy to say as a well known figurehead, when the quote and other actions below you may easily be attributed to you, at least partially. But I do agree somewhat, and I think the context around Truman's time (WWII) is a good example of what humanity can accomplish when the stakes at hand supersede the considerations of workers' rights or credit/ownership. Of course this is also a very favorable phrasing for a period of enormous human suffering. I think there is an arms race analogy to be drawn here, though the current situation and stakes are much different.
derektank 2 hours ago
wumms an hour ago
'A man may do an immense deal of good, if he does not care who gets the credit for it.'
"QI hypothesizes that a Jesuit Priest named Father Strickland deserves primary credit for this family of sayings. This claim is based on the diary entry dated September 21, 1863 written by Sir Mountstuart E. Grant Duff and multiple attributions thereafter. However, similar maxims may have been developed independently."
[0] https://quoteinvestigator.com/2010/12/21/doing-good-selfless
khazhoux an hour ago
--Albert Einstein (Director, Los Alamos Laboratory)
pyrale 26 minutes ago
psychoslave 13 minutes ago
For example, one generally don’t name cells in their body, and cells works generally pretty well to sustain a whole self.
On societal level, obviously no one is aware of who authored the biggest mass of benefit that is granted by the mere fact of living in society. No specific individual have credits for example regarding the language they use daily¹. For the most recent ones, it’s now often possible to attach some name to invention of some cultural/technological artifact, but of course Zeitgeist-wise perspective tend to consider it’s rarely a single punctual individual that should be considered the critical pivot point.
On the other hand, even Marx that was so critical of individual alienation couldn’t refrain to make the intellectual equivalent of pissing territory and attach a name referring to its own ego within all of his works. Ego is a masterpiece of illusion: it will bring the foundational leveraging to build every possible societal hegemony under the sun while convincing the deluded that serving the ego is the indispensable first step of everything to best serve every individual selfs.
¹ Even for constructed languages, such as Esperanto that I practice myself, whoever construct them obviously don’t start from cultural blank slate.
doctorpangloss 5 hours ago
> "The external collaborations will follow four principles... until Anthropic, Google, DeepSeek, Google and dozens of Chinese companies all make the same offering, in which case we will rediscover and re-implement all of the things you hate about traditional academic advancement and publishing, except because our companies are run by people even more mercurial and self-absorbed than university presidents, we'll wind up supporting even fewer people to do it."
bar8uyr 5 hours ago
bbor 4 hours ago
All AI is good for is remixing frontier mathematics, there’s no way it could ever make its own. Right?
bar8uyr 4 hours ago
card_zero 3 hours ago
bbor 2 hours ago
So Chomsky thought of himself as a philosopher of science more than anything, and his life mission is/was to answer a fascinating question: what kind of creatures are we? There's been a growing consensus going back to at least Darwin that we're separated from the rest of Animalia by our "reason" (!= intuition != understanding != judgement != volition), but he helped popularize an old theory[1] that puts it kind of beautifully: human language is only possible in beings capable of producing an infinite set of meaningful outputs in response to a finite input.[2] And so far, that list includes only two definite members: Homo sapiens sapiens, and computer programs built upon large language models.[3]
So all that to say: yes, I think you're wrong; the programmatic ensembles that brought us today's breakthroughs are an "infinitely deep well". As long as we have questions to ask, they are not theoretically constrained from answering them.
Of course, this invites some obvious follow-ups on practicality; even the most impassioned ASI boomer wouldn't argue that the exact ensembles used here could answer every question in the universe. But A) that's possible because some infinities are bigger than others, and B) the exact same caveat applies to humans, whose cognitive capabilities are thoroughly determined by accidents of biology, culture, and episteme. The latter is the thrust of Chomsky's famous debate with Foucault, which is absolutely worth a watch for anyone who hasn't seen it (starting around ~18:00, AFAIR): https://youtu.be/3wfNl2L0Gf8?t=1080
---
TL;DR: I ultimately disagree on both points, yes. In the ways that matter, machines are no more constrained than animals.
[1]: https://en.wikipedia.org/wiki/Wilhelm_von_Humboldt
[2]: Many animals are capable of communication, often quite complex and fascinating communication at that; even flora and fungi communicate! But language is qualitatively distinct. You may have heard this in the pithy-yet-mindbending sentiment "we've taught many apes to communicate with sign language, but none of them have ever asked a question."
[3]: It's no surprise in hindsight that trying to build better autocorrect got us to AGI; I find it unspeakably tragic that Chomsky never got the chance to see how thoroughly he's been vindicated, in this regard. He had his stroke mere months into the singularity, and had a quite negative view of the approach before then.
jacquesm 2 hours ago
In LLMs that's a bounded infinity though, the models themselves have only so many bits and the activations are also limited. Once you reach the same state twice the model is looping and it won't break out of that loop. I've seen such loops across tens of thousands of tokens so I'm not sure to what degree the infinite output rule holds true. It would be an interesting experiment to try to figure out to what extent the 'busy beaver' can be kept busy before it degenerates to looping or nonsense.
whycombilater an hour ago
Language to humans is a symbolic mapping of labels to reality based on actual experience.
"Language" to LLMs is just a string of tokens to manipulate based on relationships harvested from recorded human experience.
It doesn't mean anything other than 1s and 0s - it's not a language because the LLM isn't communicating with you, just as the sum of humanity isn't communicating with you.
It's just a really good "choose your own adventure" book.
rockskon 4 hours ago
locknitpicker 2 hours ago
This.
The truth if the matter is that this is still a publicity stunt. This investment of time, effort, and compute is aimed at building a reputation that this company's model is better than the competition's. The previous publicity stunt brew up in their face, and now they seem to be trying to adapt and double down.
jacquesm 2 hours ago
rightnutwingjob 13 minutes ago
utopcell 17 minutes ago
Davidzheng an hour ago
throw567643u8 an hour ago
I'm also unaware of the quality of the consultation with the relevant mathematicians, colour me skeptical there.
abetusk 9 hours ago
[0]:
> We give a deterministic algorithm for exactly counting the satisfying assignments of an arbitrary k-CNF formula. For every fixed k ⩾ 2, on a formula with n variables and m clauses, our algorithm uses $poly_k (n, m)$ space and runs in time $(n + m)^{O_k(1)} 2^{n/(\log n)^{1/2 + o(1)}}$
The dominant term there is (roughly) $2^{n / (\log n)^{0.5}}$, so still superpolynomial but less than exponential. Fucking wild.
[0] https://github.com/openai/math/blob/main/preprints/The-Expon...
slashtrends 8 hours ago
debo_ 7 hours ago
casey2 2 hours ago
Turns out the 'opne' in open AI wasn't referring to open source, but open problems!
contubernio 2 hours ago
A very different thing is proposing a framework and in it identifying interesting questions. So far AI has only worked within existing frameworks addressing problems already posed. That may change in the future, but it would be a genuine and qualitative evolution.
martinhath 9 hours ago
Also glad to see that one of the authors of the paper stating it is also in the loop here.
2026 is weird.
tesnorindian 4 hours ago
KolenCh 3 hours ago
More comments in https://blog.kolen.dev/link/openai-shepherds
alfiedotwtf 20 minutes ago
sharmajai 5 hours ago
1. How much did it cost?
2. Would an equivalent allocation to incentivize human effort have borne the same results?
3. Post IPO, will Open AI continue allocating similar levels of capital to further these causes?
#2 is particularly important to answer, given research grants have been getting cut elsewhere: see U.C.L.A's research grant cuts from last year and Terrence Tao's attempt to raise funds (about $60k) by collaborating with Open AI earlier this year [1].
[1] https://www.nytimes.com/2026/10/16/us/math-ai-terence-tao.ht...
mirekrusin 5 hours ago
2. it wouldn't happen so who cares?
3. no, but models will be better, it'll be cheaper to do
It's not a snark. The scale of VC philanthropy is unprecedented and it fuels itself. All of it will eventually, one way or another, become open. Long story short – there is nothing to complain about.
bar8uyr 4 hours ago
mirekrusin an hour ago
Timon3 5 hours ago
JimTheMan 4 hours ago
We're now at stage where we can turn energy into thought to generate expertise on demand.
thayne 3 hours ago
lg5689 3 hours ago
There are lots of reasons I believe this. One is that frontier AIs are very clearly superhuman on shorter problems (as can be seen on benchmarks like FrontierMath, or just by playing with them yourself if you have a source for difficult problems)--so these achievements are "just" scaling that advantage to research-sized problems. Second, AI is also clearly superhuman in its knowledge across fields, so it can make connections and combine techniques that humans won't be able to access. Third, these problems are famous and have withstood efforts of many of the best humans, in many cases being considered unapproachable.
Altogether it seems like AI is not only smarter but also more cost efficient that humans for math-adjacemt problem solving. I'm not saying that AI is superior at everything in math, eg theory building, but I think it's really unlikely you could get any group of humans that could compete with OpenAI's latest results.
pmontra 3 hours ago
However there are truly superhuman vehicles, spaceships and submarines, that can carry humans where no human could go alive.
I don't know if these AIs are superhuman in the way of planes or in the way of spaceships. I also don't know if they can do everything we can do by talking or if they have some limits.
I mean, a plane can fly but not reach a branch and stay still on it. A small drone, almost. My coding agents sometimes can't do the obvious but is it because of some intrinsic limitation or because my instructions are bad? So far my experience is that they are superhuman like cars or trains, not yet as planes.
draxen 2 hours ago
>2. Would an equivalent allocation to incentivize human effort have borne the same results?
Unlike their initial massive brute-force run that solved the Navier–Stokes Millennium Prize Problem, most of their subsequent breakthrough results in mathematics have come from a single prompt to a single AI agent, using approximately 3 hours of ChatGPT Pro-equivalent thinking compute per result on average.
alfiedotwtf 18 minutes ago
eluru an hour ago
2. most probably no, the AI doesnt rest and its very very fast.
3. also no, they are doing this for aura farming which then will result in more money for them, the money will dry as soon as this stops working.
hobofan an hour ago
I think the scarier alternative may be OpenAI forever gating their super-frontier models, capturing a significant portion of the sciences and leveraging it for equity in businesses that build on scientific advances. e.g. "Hey CATL, how about you guve us 5% equity in exchange for a battery chemistry breakthrough our AI has found?".
It's roughly equivalent to the playbook Palantir had for the public sector when they marketed themselves as a company that had cracked data science. At least that's what they've been pitching back then. I can't find a lot on public disclosed deals based on that.
SilverSlash 6 hours ago
That's so insane to me. This top mathematician (and colleagues) at her pinnacle spent years proving it in three dims and now OAI proves it in every dimension...
cjohnson318 6 hours ago
anshumankmr 6 hours ago
(which is somewhat valid). Though I think a far more interesting thing would be whether AI given the corpus of 19th century mathematics and physics reproduce what Ramanujam or what Einstein did.
jazzyjackson 6 hours ago
IMO that there is any work at all to build from is the result of a long tradition of taking the next step. Professor to student and so on. The danger of AI here is we get to take a leap, say, 10 steps - but then there is no more tradition to have the fortitude and mentoring necessary to continue the progress.
It all gets derailed while betting on RSI and never having to do math research again (but if an advanced theorem is proven, and no one alive is competent enough to comprehend it, does it even matter that we get to call it solved?)
soon_to_be_sb 4 hours ago
They know that value creation is a dead end sooner or later..
alfiedotwtf 10 minutes ago
bemtevi 4 hours ago
It's all well and good to say that we should just go on these journeys for our own enrichment, but even so they will just be doing it alone...or else not do it at all because they need a shared human effort surrounding them to do it, and therefore end up depressed and immersed in drugs or media all day.
Of course we're awed at what AI can do now, because all of us observing it have had the luxury of having such opportunities before AI. I got my PhD before AI and I found satisfaction in participating in a shared math community, which I wouldn't have done if I were starting my PhD now, because I would find the current academic environment unacceptable and useless.
xp84 3 hours ago
krige an hour ago
joe_the_user 3 hours ago
That's rhetorical, right? Of course mathematicians built on what older mathematicians built and OpenAI's machine built on that. The real question whether OpenAI's machine has contributed something others will in turn build on.
anshumankmr 2 hours ago
xp84 3 hours ago
ubersketch 4 hours ago
Valakas_ an hour ago
soVeryTired 44 minutes ago
Davidzheng an hour ago
robotpepi an hour ago
mlinsey 11 hours ago
novaRom 10 hours ago
rcpt 9 hours ago
Would be funny if the most famous problem turns out be an example though
skew-aberration 9 hours ago
rcpt 9 hours ago
I'm saying it'd be funny if Riemann were true but not proveable.
Though I guess it's actually funnier. If Riemann were false then there would be a counterexample, so it's clearly within existing axioms.
So if one can prove that Riemann isn't proveable in our current axioms then it has to be true.
plagiarist 8 hours ago
skew-aberration 7 hours ago
G is independent of your original system T (cannot be proven true or false).
If you create T+ with added consistency axiom, then G is true and provable.
But G is never true and unprovable in the same system.
It's a lot like is/ought or theology.
noslenwerdna 8 hours ago
skew-aberration 8 hours ago
EDIT: I am wrong (it's been a while) but there is nuance.
I said any computer program fails to prove some true statements. In fact, some 'true' statements cannot be proven by any program, as others have said.
But for those statements G, you can prove 'G is true if our system is consistent', just not 'G is true'.
So when we say G is 'true', we are really just asserting the consistency axiom that our computer program is denied.
_dain_ 9 hours ago
coliveira 8 hours ago
80fj0348i 7 hours ago
rcpt 8 hours ago
andriy_koval 8 hours ago
jibalt 5 hours ago
varjag 9 hours ago
jaaron 9 hours ago
Everyone agrees that water is wet (P!=NP), but no one can prove it. In the meantime, a whole field of computer science was built on a stronger belief (ETH): that water, at its worst, soaks. Turns out, even at its worst, water only makes things damp. It's still wet. That said, this finding did produce a new measurement of wetness.
pizzafeelsright 6 hours ago
manquer 7 hours ago
tavavex 6 hours ago
zeroonetwothree 7 hours ago
kibwen 7 hours ago
aleph_minus_one 6 hours ago
Do you accept
- Moshe Y. Vardi [1]
- Anil Nerode [2]
- Donald Knuth [3]
to be credible? Source for the statements that they consider P=NP to be possible: [4]
And you may include me in the list of credible P=NP believers because treat myself as a credible authority, i.e. when I ask myself whether something is right, I consider myself to be much more credible than some famous scientist. ;-)
(to be very clear: the previous paragraph is rather a clear statement against this kind of "hero worship" with respect to mathematical or scientific problems. One should consider the evidence by oneself instead of believing in P!=NP because lots of computer scientists claim all the time that this is likely true, or consider P=NP now to be possible just because some famous computer scientists consider it to be possible)
---
[1] https://en.wikipedia.org/w/index.php?title=Moshe_Vardi&oldid...
[2] https://en.wikipedia.org/w/index.php?title=Anil_Nerode&oldid...
[3] https://en.wikipedia.org/w/index.php?title=Donald_Knuth&oldi...
[4] https://en.wikipedia.org/w/index.php?title=P_versus_NP_probl...
lioeters 5 hours ago
That sounds particularly relevant in how AI-assisted/driven mathematical research is changing the game, where previous assumptions based on human experience/effort are being overturned unexpectedly.
jibalt 5 hours ago
> to be very clear: the previous paragraph is rather a clear statement against this kind of "hero worship" with respect to mathematical or scientific problems.
No, it's an irrational rejection of the notion of expertise. The experts are not "heroes", they are simply people who have done vastly more study than folks like you or me. e.g., if Magnus Carlsen looks at a complex chess position and says that white is winning, I will trust his judgment far more than my own.
eluru 2 hours ago
vbezhenar 6 hours ago
foo12bar 6 hours ago
pizzafeelsright 6 hours ago
aleph_minus_one 6 hours ago
jibalt 5 hours ago
pmontra 3 hours ago
stavros 34 minutes ago
carefree-bob 4 hours ago
jltsiren 8 hours ago
The most important component in the time bound is of the form 2^{n / polylog(n)}, which is subexponential. But if you have reduction from another problem that increases instance size quadratically, the algorithm for the other problem is no longer subexponential. Which means we are still essentially in the same neighborhood as before.
It's a huge result if true, and probably the first major AI result that affects the papers I read. But since the boundary in the hypothesis was kind of arbitrary, breaching it should not significantly change our intuition on complexity classes.
cwillu 7 hours ago
jltsiren 6 hours ago
In the usual approach, you assume a nondeterministic Turing machine (or equivalent) that solves the problem and a time bound (which can be an arbitrarily large polynomial). You then create a boolean expression that can be satisfied if and only if the Turing machine accepts the original problem instance. Unfortunately all constructions so far have included the time bound as a factor of the size of the expression.
rao-v 5 hours ago
hakuseki 6 hours ago
CaptainNegative 8 hours ago
My thesis was around showing implications of few different hardness conjectures. So grounded was ETH that I introduced it in a side note as Conjecture 0 after Conjectures 1 and 2. I don't think it's easy to express how substantial of a Bayesian update this is all around.
ComplexSystems 7 hours ago
GuB-42 7 hours ago
Anyways, most of the times, SAT can be solved quickly, but not always, so getting the answer from Astra in polynomial time doesn't prove much unless you can also prove that it always does, no matter the input.
ViscountPenguin 6 hours ago
anon291 6 hours ago
A single transformer step is simply O(1) (for a particular parameter size), but it applied a potentially infinite number of times.
Thus while a single transformer cannot solve any problem, a transformer system applied in the normal way can solve any computable problem.
geraneum 2 hours ago
anon291 2 hours ago
geraneum an hour ago
vidarh an hour ago
So if you use the context not as a tape in itself, but as an io channel to read/write an infinite tape, the context for any given step can remain fixed in size, and so the step itself can be O(1).
jibalt 5 hours ago
randallsquared 5 hours ago
jibalt 5 hours ago
> does this update your priors significantly in the direction of P=NP?
My answer is no ... and Aaronson's answer would also be no ... clearly he doesn't view a change from 3% to 5% to be significant ... his response downplayed the significance of !ETH in re NP?=P. So apparently you downvoted me for simply stating my own opinion while you completely misunderstood what it was an opinion of.
baobabKoodaa 2 hours ago
zarzavat 4 hours ago
lukeplato 9 hours ago
absolutely insane
cft 6 hours ago
nhatcher 3 hours ago
I am not certain on the extend of this proof but QED is probably not sound on it's own and we have been using that even longer. lambda phi^4 behind symmetry breaking and the higgs is strongly believed to be unsound on its own.
cft 2 hours ago
More to the point, QCD has been experimentally tested both at UV (deep inelastic scattering) and at IR, while the physical meaning of testing QED at UV Landau pole regime is unclear.
dachris 3 hours ago
(only half tongue-in-cheek)
afdbcreid 2 hours ago
ChaitanyaSai 6 hours ago
smalec an hour ago
Daniel_Van_Zant 9 hours ago
My guess is that in formally verifiable domains you can use RL-esque processes to get lots of good high-quality training data with reward signals (does it verify?), but the same does not apply to "scruffier" work. I would also imagine that the data volume of high-quality scientific work in "scruffy" domains is too low for the large language models to have a good manifold for "high-quality biology research". Would love to be proven wrong if anyone knows of anyone doing great scientific work with large language models in non-verifiable domains though.
rcpt 9 hours ago
AI has dominion over the digital world, when it can verify things in Lean it's able to crush problems like they're a game of Go.
But when the real world and digital world don't quite connect AI is bottlenecked.
crabmusket 9 hours ago
kelseyfrog 6 hours ago
rcpt 3 hours ago
itchyjunk 9 hours ago
Daniel_Van_Zant 5 hours ago
Creamsicle47 9 hours ago
serioussecurity 9 hours ago
Many of the harnesses used to search for solutions rely on quick/cheap correctness checks to discard incorrect hypotheses. With something like biology, you might need to run a wet lab experiment to reject an idea. This can add days per iteration, slowing progress down by a factor of 100 or more.
The sad reality is that many computational approximations for biological phenomenon are relatively weak and lack the predictive power we need.
Frost1x 9 hours ago
With that said part of the reason some domains may not have robust cheap verifiers is because they’re difficult to produce already, so it may be a bigger lift.
szvsw 9 hours ago
In an area I am more familiar with though still not my domain: when the stiffness matrix and computational linear algebra methods collide, it unlocks a world of computational structural design and analysis by commoditizing the underlying mathematics. This is a simple example, but you get the idea.
Obviously with CFD, mechanics, etc there is always massive work being done to try to unlock new computational methods, faster/parallelizable computational methods, differentiable ones, etc etc, but the general feeling is that the core physics are well modeled (NS millennium problem not withstanding) and are not lacking in predictive power for useful applications. I would have assumed that the same would be generally true for computational biology etc, so just curious to hear you elaborate more. It seems plausible to me that turning the brute force of “the models” (as in, swarms of AI compute) to work on/develop/solve/address whatever representational problems there are in the computational approximations/numerical methods you mention, particularly if that is a bottleneck to performing more extensive methodological/experimental exploration in silico to enable better exploitation/use of limited resources in wet lab.
Again, I know nothing about computational biology, just stating my intuition and curious what your take is. Probably the limits of my knowledge can be demonstrated by the fact that the only modeling methods that come to mind as being vaguely relevant would be, like,… molecular dynamics, maybe discrete element method in a weird way but doubtful, and various pop science understandings of protein folding etc.
smj-edison 8 hours ago
1. Biology has a very nasty habit of not cleanly abstracting. It's not like we can treat every protein as a "diffuse mass" without losing a ton of important interactions. This is unlike something like CFD where you can treat a mass of water molecules with certain constants. Think of something like cancer: a small mutation to a DNA strand can cascade into a tumor. You have to deal with the mutation happening at an atomic level while scaling to a whole organism (yes I know there's models that can approximate this, but they can't capture all the interactions).
2. This brings us to modelling at the atomic level. To model a system of atoms with the Schrödinger equation, it naively scales O(6^n) per particle. Note that means every nucleus and electron, so if you have say 10 carbon atoms and 22 hydrogen you're already at 10^127 operations. We can cut corners a bit and end up with something like CCSD which scales O(n^7), or cut more corners and scale O(n^3) for DFT. DFT is pretty much the last method where bond forming and breaking is modelled, so after more corner cutting you lose losing reactions, which are important for understanding why something is happening. Most protein folding simulations (moreso prior to alphafold) run a very crude approximation that models atoms as balls on springs (things like AMBER and CHARMM), which obviously can't handle reactions.
3. If this wasn't bad enough, you also can only move through time at about 1 femtosecond (10^-15), so it takes a ton of simulation steps to get even a nanosecond in. Forget millisecond or second lengths where things start to happen.
So, while the math of the physics exists, computationally it's practically intractible. There's some exciting work with something called Machine Learning Interatomic Potentials (MLIP) which approximate DFT using a neural network which are about 1000x faster than DFT, and iirc scale much more linearly (look at things like MACE and orbmol if you're curious). So we're making progress, but we've gone from so ridiculously impossible to pretty much impossible for large systems.
I have a couple ideas about developing custom microchips to make this faster, which is why I'm pursuing this, but there's still a massive way to go!
selimthegrim 7 hours ago
minimaltom 7 hours ago
Is there anything like a getting-started for working with MACE or orbmol, a 'hello world'? Like maybe simulating Allolactose binding to lac1 ?
smj-edison 5 hours ago
1. The first thing you need to do is start with some atomic structure. You can often find pre-existing pieces (through websites like pubchem), but you need to cobble them together. I use chemcraft and gaussview for this, but those are paid options. I've heard good things about the FOSS program Avogadro though.
2. Once you've built the structure of interest, you want to calculate properties of it. Note that we only infrequently simulate the atom's movement, since that's quite expensive. There's a lot of techniques that let us get the most bang for buck, like calculating transition states, or states of lowest energy which we call intermediates, or running something called an IRC, which follows the molecule to its lowest energy point (note we pretty much always think about these things in terms of energy). The traditional programs I use for this are Gaussian and ORCA (ORCA is free but you do have to create an account on their forum). Newer methods include MACE and orbmol, which are pretty much only used for trajectories (e.g. running through time) as far as I know. This newer crop of programs are much more FOSS, but they aren't as rigorous so my lab uses them only as a "rough draft". I pulled in one of my current notebooks if you're curious to try it out: https://github.com/smj-edison/qc-tools/blob/main/examples/ml...
3. Interpreting results/debugging problems. This is currently done in my workflow using a python script to extract values from the job runfiles (oh yeah, did I mention the terrible DX? A lot of this stuff is done by hand-writing a job text file and then using regex to parse the logfile). We do a lot of analysis based on relative energies (this is something called transition state theory of reactions).
I definitely glossed over a lot of details, but this is long enough as is. Definitely let me know if you have questions! If you do want a "hello world" though, I'd definitely check out the notebook I linked to. You'll have to create a file called "start.xyz" with some sort of chemistry program (or use AI to pull one for you), and then you can run the system through time. I would use a system I'm researching right now, but I'm not sure what our lab's policy is on broadcasting things to the world.
Daniel_Van_Zant 6 hours ago
Systems sciences are ones where each scale has lots of things with unique properties. If you think of “biological things between 2-4m” the amount of unique objects with unique properties and unique interactions is absolutely mind boggling. These sciences generally do not lend themselves to clean highly parsimonious models. The best you can do is coarse-grain a thing as a system (some very roughly defined set of interactions between different things) with certain behavior while accepting that you are losing enormous amounts of predictive power.
I suspect AI will remain worse at systems sciences for a long time because the “possible space” of models for a particular system is much larger than in the reductionist sciences and navigating it takes a human taste and instinct that LLMs don’t seem to have (yet).
smj-edison 5 hours ago
I don't think LLMs will just magically be able to connect all the dots, because "garbage in, garbage out" still applies. And there's just too many invisible intermediate states, there is literally just not enough information to fully constrain a model. Hence my interest in scaling computational chemistry to get these intermediates :)
parineum 7 hours ago
lioeters 6 hours ago
parineum 5 hours ago
You've got to procure, use and dispose of a ton of equipment. And it all costs a good amount of money.
jacquesm 4 hours ago
kypro 9 hours ago
Obviously it's easy to understand why having strong abilities in maths and coding can help with solving problems in physics. But it's also true of knowledge and mental models more broadly.
For example, say somehow you managed to train a frontier model without any data about elephants. If you did this it would be relatively easy to later train elephants into the weights. You'd basically just need to train it about elephants at a very superficial level. After all, it it already knows what a mammal is. It knows what legs are. It knows what eyes are. It understands how it's digestive system works. All the things that makes the biology of elephants difficult doesn't need to be learnt from scratch.
I assure you people on HN will be surprised at how quickly frontier models will become competent in domains that are harder to RL. They won't need anywhere near as much data as people currently believe.
Kotlopou 9 hours ago
nomadpenguin 6 hours ago
jacquesm 4 hours ago
krackers 11 hours ago
>We give a deterministic algorithm for exactly counting the satisfying assignments of an arbitrary k-CNF formula [in superpolynomial but subexponential time]
baq 10 hours ago
adverbly 9 hours ago
I've got some reading to do it seems...
QuesnayJr 2 hours ago
The actual exponent OpenAI found was x/sqrt(x).
rbranson 11 hours ago
> The Exponential Time Hypothesis is false
JonChesterfield 11 hours ago
JonChesterfield 10 hours ago
mattr03 10 hours ago
looks like the real proof is in this file
JonChesterfield 10 hours ago
sebzim4500 10 hours ago
Proof is at https://github.com/openai/math/tree/main/lean/OAI/Algorithms...
ollin 10 hours ago
Sniffnoy 10 hours ago
eluru an hour ago
yu3zhou4 10 hours ago
pavitheran 10 hours ago
Loughla 7 hours ago
kingstnap 4 hours ago
The outside implication for what is going on is that OpenAI has very clearly demonstrated insane capability in coming up with clever algorithms. You cannot deny some real level of super human like abstract reasoning here.
K-sat is the hard theoretical computer science problem. Nothing else is close in terms of how much it has been studied. There are journals and conferences for SAT.
It is really hard to come up with faster ways to solve it. So much so that people were convinced that you really can't go faster than exponential time. OpenAI has just shown a breakthrough construction better then decades of research by elite specialists was able to come up with.
levocardia 10 hours ago
>Our models produced a natural language proof for Yang–Mills existence on September 9th, 2026
And presumably they are just missing the "mass gap" part of it.
Very clearly these were the results of taking big swings at all millenium prize problems.
martincsweiss 6 hours ago
Nicolas Le Roux, a Lagrange Prize winner / prof / strong mathematician, turned me onto that around the time I finished my PhD in ML last year. I have been thinking about it a lot, lately, for obvious reasons.
At first, it felt silly to grapple with what science is only after finishing a PhD. This publication from OpenAI finally pushed me over the line to publishing an essay about this struggle between AI science and human science: https://news.ycombinator.com/item?id=50253759
nomilk 38 minutes ago
Are there any good accounts to follow (platform agnostic) that give occasional updates on the intersection of AI and math that aren't too dumbed down, i.e. that a layperson can appreciate?
3abiton 10 hours ago
rcr-anti 9 hours ago
mindwok 10 hours ago
__MatrixMan__ 9 hours ago
It feels a bit like having "visited" a place because you had a layover there.
brap 9 hours ago
We should remember that math exists primarily to serve a purpose and that purpose is not being a fun puzzle hobby for a select few mathematicians.
Imagine a programmer telling their boss it’s not about working software it’s about the journey of writing the code. Good luck getting hired.
I think if pro mathematicians don’t change their tune quickly they will soon see their funding approach zero.
Kotlopou 9 hours ago
unknownian 9 hours ago
brap 8 hours ago
rubikscube09 8 hours ago
unknownian 8 hours ago
But to give a brief answer to your question directly: In my view, and I think many if they really thought about it, the point of life is to overcome. If there is an AI that spits out the answer to questions that don’t directly impact human wellbeing instead of letting humans explore the answer at our own pace, we should question whether that AI is worth keeping around or at least relying on too much.
Obviously the question is more nuanced when it comes to math, because even pure math can have applications to understanding reality and improving human wellbeing.
So the question then becomes what do we do with the AI when it can both improve our wellbeing and remove meaning from our lives? Is a life without struggle worth a life without meaning? Personally I don’t think so, so I think we have to optimize all of the benefits of AI while essentially taking a harsh stance against all the harms. Currently the main harm is to education, and that’s why I think we should question and probably even disallow its use by students still working to demonstrate their skills.
jacquesm 4 hours ago
ddj231 7 hours ago
CoreformGreg 8 hours ago
aleph_minus_one 8 hours ago
Your formulation is a little bit exaggerated, but I (and many, though far from all, programmers) would agree with the following more "tame" formulation:
Getting software to solve a business problem in an elegant and maintainable way means that we got the abstractions right. Similarly, if a software can easily and elegantly be modified to cope with new business problems, it is also a strong sign that we got the abstractions right. In this sense, the business problems that the software solves are indeed just waypoints on the journey of finding the proper elegant abstractions for putting the business problems into code.
Turning these novel insights about "good" abstractions into code and programming languages enables the team to iterate faster and generate business value faster. So, appreciating that it indeed all about the journey means a commitment towards an approach to accelerate the rate with which the team can turn business insights into code and code into business value.
I know that many managers do hate such a formulation, but I stand behind it.
QuesnayJr 8 hours ago
Many of the OpenAI results can be made human-understandable, so it's better than the four-color theorem example.
goatlover 8 hours ago
Let's say it's possible to know an alien civilization exists 100 million light years away from their waste heat. But that's all we know and it's unlikely we'll ever interact with them.
Was the question of whether we're alone still "valuable"? Wouldn't a lot of philosophy and even some physics fail to meet your definition of valuable?
solomonb 8 hours ago
Thinking in such a utilitarian way feels like a flavor of Meditations on Moloch.[1] Just look at how short-term, quarter-to-quarter thinking is affecting the economy and the lived experience of every human on earth. It’s horrible.
[1] https://slatestarcodex.com/2014/07/30/meditations-on-moloch/
aleph_minus_one 6 hours ago
If you refer to RSA or Diffie-Hellman: the number theory that it is based on is from 17th to at most 19th century, i.e. it precedes modern number theory.
I do consider modern number theory to be fascinating and do claim that many results from it could have huge applications in society, but the argument that parts of modern asymmetric cryptography is based on number theory is rather an argument that we don't need any number theory research anymore because these insanely old results that are used in cryptography have already been known for centuries - so no new research is necessary. :-(
solomonb 2 hours ago
Honestly I can't believe I even need to state this. Its literally how science works..
senderista 8 hours ago
curt15 7 hours ago
Imagine the next version of Claude Code or Codex no longer hands you source code and instead turns a natural language prompt directly into a compiled binary that passes the test suite. Would this programmer's boss ship the binary straight to production and dispense with the company's git repo altogether? After all, the goal at the end of the day is shipped software that produces value, not human-readable source code.
SoftTalker 6 hours ago
__MatrixMan__ 6 hours ago
We chase open problems for the sake of it, and others sometimes support us in doing so because the paths we pave along the way end up being useful for them for adjacent purposes. If you get the answer for free, you might have scratched the itch, but nothing was built for others to use, no fodder was found for the next great question.
Nobody pays mathematicians for solving famous problems. Famous problems are how mathematicians orient themselves while they do the other things that they're paid for (maintaining a useful community, mostly). All this does is deprive them of a navigational tool.
tmhn2 6 hours ago
Often a problem is important because we have no idea how to solve it, which means we need to develop new machinery to solve it. That new machinery can then be used to do things we couldn't do before. Stimulating the development of that machinery is the most important part of the problem.
You should remember that mathematicians and programmers working for a company have different jobs with very different goals.
cman1444 9 hours ago
ChemSpider 9 hours ago
(Never would mean AI will be used in future labs like a fancy calculator, but not much more changes)
dannykwells 9 hours ago
criemen 8 hours ago
KerrAvon 8 hours ago
Also, goes without saying, but put Sam Altman in jail, obviously.
abathologist 7 hours ago
I wonder how many of those founder at the "paper" to formalization step, or at earlier or later steps (e.g., proof doesn't turn out to prove what the paper said, hits a bug in the kernel, etc.).
eru 7 hours ago
Routine8502 9 hours ago
Also, fwiw I have a personal test problem I give to every frontier model on release, which is to ask it to final a realatively obvious solution (in hindsight) to a minorly important open problem in my field. I know the answer, but havent gotten around to writing it up yet (it's really not that important). Every frontier model (so far) just regurgitates existing solutions.
szvsw 9 hours ago
Edit: to be clear, I completely believe your experience - just pointing out that it might be interesting for you to actually “try” to solve it thoroughly with the tools, though it is obviously hard to do that in a fair way when you know the solution.
Routine8502 8 hours ago
I think the solution is easy enough that any competent colleague would come up with it. Some variant on it has probably even been published (hence why I'm not chomping at the bit to publish). I think it comes down to the models being extremely spiky, and the problems they're trying to solve being easily verifiable in code.
Buttons840 7 hours ago
eru 7 hours ago
However current frontier models got good enough at websearch and thinking through the problem, that they can finally piece together the answer from my own public writing (eg on stackoverflow). And recently someone wrote up an answer to the problem and put it on Arxiv.
Routine8502 6 hours ago
marshray 9 hours ago
Routine8502 8 hours ago
eru 7 hours ago
Fission hasn't exactly taken the world by storm.
There are a few nice advantages fusion has, but they are more important once we want to reach the stars as far as I can tell; not this century on this planet.
But I'm just an armchair analyst. You probably have a much better understanding.
Routine8502 6 hours ago
I just find it to be an interesting problem! My hope is it happens before I die. My rule of thumb is anyone who says energy on the grid in < 10 years is a blatant liar.
therealdrag0 8 hours ago
pfdietz 6 hours ago
eru 7 hours ago
sheepscreek 6 hours ago
So effectively, you would spend the first 1000 experiments inside a computer simulation and move to the physical world only when you had enough confidence.
Routine8502 6 hours ago
But agents are really useful for doing some of the really boring stuff, like convergence checks or setting up meshes or whatever.
sheepscreek 2 hours ago
..or can we?
Humour me for a moment. Maybe simulating to the degree that was necessary for cutting edge work was not possible earlier, when humans had to program each and every thing in the system that could affect the result. But with current gen petaflop-on-your-desk level compute + swarms of agents that can work tirelessly to account for every known thing to humanity, maybe the threshold has been pushed far enough to produce some more meaningful discovery work in simulation?
tintor 5 hours ago
acidburnNSA 8 hours ago
ta93754829 6 hours ago
acidburnNSA 6 hours ago
jacquesm 4 hours ago
zardo 6 hours ago
robswc 6 hours ago
I'm kinda hoping they are investing just as much into that type of research. Its their money but man... I'd say 999/1000 people are unaffected by all these breakthroughs. They probably have no idea tons of legendary math/CS conjectures were proven true/false. If a breakthrough in cancer research were to be made, it would very quickly start effecting everyone on earth.
jvanderbot 8 hours ago
XorNot 8 hours ago
Turn this loose on LHC data ASAP.
ComplexSystems 8 hours ago
nonethewiser 6 hours ago
SpaceNoodled 6 hours ago
bmitc 6 hours ago
I use these latest available public models daily in max effort modes, and they barely seem to work and need extreme guidance and as much context and constraints as possible.
robswc 6 hours ago
I find that unless the outcome I'm looking for from the model is almost binary and easily verifiable, it is basically faster to do the work myself.
Assumptions made by the models multiply and by the non-deterministic nature (dbf, similar to work by humans) I'll have something end up light years away from where it should be. During a normal workflow, I have to contend with every line I write forcing a very tight feedback loop... I suppose I could also sit there and spend 9 hours writing out a "perfect spec" but we've already tried that with waterfall development!
So, not sure if its the models, rather the class of problems I'm applying them to... but it is a bit ironic they are allegedly able to solve these conjectures but not stop to ask about assumptions.
nonethewiser 5 hours ago
2. We dont have the actual frontier models
tintor 5 hours ago
sweetdingoes 6 hours ago
Kotlopou 9 hours ago
(Elliot Glazer seems in general to be a pretty good source to follow, however he does that...)
Kotlopou 9 hours ago
> I occasionally talk to experts on all the MP's. Their rough summaries on what is needed to solve them usually go:
> Hodge: not a clue
> BSD: not a clue
> RH: not a clue
> P vs NP: not a clue
> Yang-Mills: "Well..."
sobellian 4 hours ago
doctoboggan 9 hours ago
[0]: PBS space time watcher
Kotlopou 9 hours ago
T-A 9 hours ago
This part,
The existence proof pertains to the simplest grand unified theory that includes the gauge fields and fermions of the Standard Model
looks like a reference to SU(5) GUT from 1974:
frutiger 7 hours ago
I'm guessing if you were really interested, you could email [email protected] (itself a hilarious e-mail address).
zone411 8 hours ago
Kakeya conjecture — #38
Fourier restriction conjecture — #46
Local smoothing for wave equations — #187
Bochner–Riesz conjecture — #190
Exponential Time Hypothesis — #43
Strong Exponential Time Hypothesis — #63
lukeify 5 hours ago
mikhailfranco 3 hours ago
https://emad-ii.github.io/chirality-standard-model/
With nice presentation, paper and proofs.
Haunt1000 2 hours ago
adverbly 9 hours ago
Much better!
> For the computer science collaboration, the group has decided to make the natural language proof and Lean formalization public immediately, and we are publishing them directly to our GitHub repository. For the physics collaboration, the group has decided to hold off on releasing the AI-produced artifacts and instead work on writing it up themselves.
> All of these approaches involve tradeoffs. On the one hand, the collaborations empower experts to foster unpacking the results and contextualizing them in the broader academic community. On the other hand, choosing initial shepherds necessarily shapes who gets involved first and creates asymmetry of information. We welcome feedback on how to broaden participation and make this process more useful.
Very good!
I was highly critical of their approach with the earlier mathematical publications, but this is much improved.
Most importantly, they aren't releasing slop papers that would never have been published in any self-respecting journal or made it past a deep round of peer review questioning.
> We are committed to ensuring funding for researchers to independently examine, explain, and build on the results above.
> We continue to invite feedback on the best way to disclose results and engage with scientists to accelerate discovery.
Well done!
Now you need to actually LISTEN to the community and the feedback, so you aren't done yet, but this is a much better start than last time. Keep it up!
astrobiased 6 hours ago
What will it be like in two years? Will such models that help enable paradigm shifts in science be only accessible to employees of those private companies? Still thinking about the ramifications ... amazing and discombobulating at the same time.
ramraj07 5 hours ago
Pedigree mattered in academia. Gatekeeping was always rampant. So to a bystander like me this makes no difference.
jacquesm 3 hours ago
esalman 3 hours ago
kaycebasques 3 hours ago
The 3 breakthroughs all have implications for cryptography and nuclear technology, right? Hard to imagine nation-states allowing private companies to publish these results willy-nilly for much longer.