Remix.run Logo
▲ thaumasiotes 8 hours ago

> It's a long shot, but the value of a proof is next-level compared to NS

The value of a proof? People have assumed it's true for so long that there are any number of results already proved "if the Riemann hypothesis is true".

What value does the proof add?

▲DennisP 8 hours ago | parent | next [-]

There are also lots of results proven "if the exponential time hypothesis is true," and now it looks like an AI has proven it false.

▲SubiculumCode 8 hours ago | parent | prev | next [-]

"... but what I saw during the course of progress so amazed me that I believe it is one dawn across science of something far greater."

▲QuesnayJr 6 hours ago | parent | prev | next [-]

Doesn't that increase the value? We now know all of those results are true, where before we didn't.

▲kypro 5 hours ago | parent [-]

If value here is a measure of utility, its not super useful on its own that something that was almost universally assumed to be true is now known to be true.

But with a problem as difficult and fundamental as the Riemann Hypothesis the thought has always been that in the process of solving it we'd be likely to develop or discover something that did have real world utility. At least this is often what happened in the past, the obvious example here being Newton developing calculus, a field of mathematics which can be applied to other problems beyond the narrow set of problems he was trying to solve.

What I find interesting about this, if the claim holds up, is whether this will assumption will remain true, or if the value of these AI proofs is going to significantly lower than those of human discoveries in the past.

Maybe a good analogy here is to think about how all of tools we humans have created has been ultimately in the pursuit of solving some problem. For the developers here, consider this – if ChatGPT had existed before React, would React ever have been developed? I mean, if an LLM can brute force the same result with just vanilla JS the need to develop frameworks and libraries to solve what was once difficult for a human to solve drops.

I'll note that I'm playing devils advocate here as I think AIs would probably build something better than React had it not existed, but it's something to think about at least. I suspect there's a higher probability than some here are assigning that this proof ultimately ends up have relatively little utility.

▲QuesnayJr 5 hours ago | parent [-]

It wasn't assumed it was true. People thought a world in which it was true was more beautiful than one where it wasn't, but proving it true wasn't a pesky little detail.

In fact, there was a whole literature of papers proving that if the GRH was false in one particular way (the existence of Landau-Siegel zeroes) many theorems followed from it. For example, if there's a Landau-Siegal zero, the twin primes conjecture is true.

▲kypro 2 hours ago | parent [-]

> It wasn't assumed it was true

Are you claiming that there wasn't a significant majority of mathematicians who believed it true? That's all I'm saying. I can only assume we agree.

To expand on what I said though, if it is proven that P != NP then nothing really changes as that assumption is in line with everything we understand about computational complexity theory. The proof would really just suggest there's probably nothing that surprising to be found that we don't know.

If P = NP however that is far more likely to suggest we're missing something fundamental which could radical consequences for more practical fields like comp-sci. Similar can be said of GRH. Everything we know points in the direction of GRH being true, and while it may be interesting to prove these things, its much less likely to lead to some surprising and impactful downstream discoveries.

▲ncallaway 8 hours ago | parent | prev | next [-]

Well, for one all those other results that assumed Riemann was true are now also known to be true. That seems valuable

▲applicative 8 hours ago | parent | prev | next [-]

That there are so many results beginning 'if RH' has exactly the opposite significance you are trying to suggest.

▲Jweb_Guru 8 hours ago | parent | prev | next [-]

The value it adds is that those theorems are now actually true, which means all those derived results are "real" mathematics... as every mathematician knows, it is quite easy to prove very surprising theorems when False is in your context.

▲thaumasiotes 7 hours ago | parent [-]

But that's 100% wrong. If it was easy to prove surprising theorems from an assumption of the Riemann hypothesis, it would also be easy to disprove the Riemann hypothesis.

▲Jweb_Guru 7 hours ago | parent | next [-]

To borrow the usual quote about ingenious fools, the trouble with "easily" disproving that False is in your context is that there are such ingenious proofs of False. One can appear to be doing very substantial and sophisticated mathematics, encountering many obstacles along the way that look identical to what you'd face if you were relying on something true, only to realize much later that one of your hypotheses is uninhabited. The concern was that were the Riemann Hypothesis false, a very, very large subset of modern mathematics might fall into this category.

▲xrisk 7 hours ago | parent | prev [-]

not at all. we can prove a lot of things using P != NP, but that doesn’t make a proof or disproof of that statement easy

▲baq 7 hours ago | parent | prev | next [-]

150GB of lean must be worth something

▲lern_too_spel 8 hours ago | parent | prev | next [-]

The post mentions some generally useful machinery derived on the way to the proof.

▲ 7 hours ago | parent | prev | next [-]
[deleted]
▲thevalueisai 8 hours ago | parent | prev [-]

The value is proving AI can be useful after all (and we're fucked).

Remember, not too long ago we had hordes of folks here proclaiming machines can't think, reason or be creative in any productive sense. Many still do, but it's starting to look bleaker by the day.

▲agentultra 8 hours ago | parent | next [-]

This is a competent person using a tool in their work.

The tool isn’t doing the thinking or the proof on its own.

It also hasn’t been vetted/verified yet. There’s still work to do.

▲ 7 hours ago | parent | next [-]
[deleted]
▲0c3ca83 6 hours ago | parent | prev [-]

What were the prompts?

For many of the proofs coming out of the AI companies where the prompts were posted, they ended up being variants of "solve the problem", "keep going", "I believe in you".

Many of the results could have come from a 15 year old that heard of the problem in passing.

The result here is a quarter of a million pages. Human involvement is going to be minimal.

▲what 5 hours ago | parent [-]

If you believe these were the prompts, I’ve got a bridge to sell you.

▲ThrowawayR2 7 hours ago | parent | prev | next [-]

These AI bros don't get it. These LLM systems solving math problems have the benefit of being constrained by formal rules of math providing constant feedback when they break the rules that prevents them from wandering into la-la land. As Dijkstra said in his prescient "On the Foolishness of 'Natural Language Programming'":

> "The virtue of formal texts is that their manipulations, in order to be legitimate, need to satisfy only a few simple rules; they are, when you come to think of it, an amazingly effective tool for ruling out all sorts of nonsense that, when we use our native tongues, are almost impossible to avoid."

To whatever extent that LLMs can "think, reason, or be creative" in generating these proofs (or writing code), they're aided by very high guardrails so it doesn't say very much about what they can do in broader, fuzzier domains.

▲randomNumber7 5 hours ago | parent | next [-]

Goedel proofed that you can formulate nonsensical statements in math (and any formal system that is complex enough to be useful)

▲ThrowawayR2 5 hours ago | parent [-]

Gödel proved that statements can be created that are definitely true or false but for which no proof can be constructed. It is not relevant here since proofs are successfully being constructed, according to checking using Lean, by an LLM.

▲brookst 6 hours ago | parent | prev [-]

Would you say that the early results of AI beating humans at backgammon and checkers had any predictive power towards chess and go?

▲ThrowawayR2 6 hours ago | parent [-]

The kind of AI used for backgammon/checkers and the kind of AI used for chess/go, and LLMs differ greatly so I'm not sure what the point of your question even is. A casual check says that the state of the art LLMs have much lower [EDIT]Elo ratings for checkers than the purpose built "AI" that beat humans.

▲Y_Y 6 hours ago | parent [-]

Elo

▲ThrowawayR2 5 hours ago | parent [-]

Thanks, I fixed it.

▲ToucanLoucan 8 hours ago | parent | prev [-]

> Remember, not too long ago we had hordes of folks here proclaiming machines can't think

Machines can absolutely think. It's really all they do.

> reason

Murky, but LLMs prove with an avalanche of statistical modeling, they can do something kind of analogous to reasoning, with the caveat that whatever they output will necessarily have to exist in some fashion in their training data.

> or be creative

Absolutely not. By definition an LLM cannot create original work, it can only remix and recombine what it already knows. That can be interesting, and bloody useful especially for code tasks, but it is not making anything original.

▲retsibsi 8 hours ago | parent | next [-]

> Absolutely not. By definition an LLM cannot create original work

What (if anything) unambiguously counts as original work, according to this definition?

▲ToucanLoucan 8 hours ago | parent [-]

Arguing the definition of original is pointless for the exact reason you point out: that it's ambiguous. Due to the nature of how an LLM works, it cannot make anything truly new, it, again, can only recombine and remix things from it's training data. This is why AI images/writing are so easily spotted, and even AI code to a degree: they have a distinct "style" as a consequence of how they work.

I leave what is truly original to the philosophers. What I can say for certain, is that anything you get out of any of these models is a remix of what is present in it's training data, because gravity exists and energy is conserved. They are not intelligent, they are not conscious, and they cannot make New things.

▲retsibsi 7 hours ago | parent | next [-]

> What I can say for certain, is that anything you get out of any of these models is a remix of what is present in it's training data, because gravity exists and energy is conserved.

But doesn't that same argument apply to humans, where 'training data' = all our sensory inputs (plus what's encoded in our DNA, depending on whether we want to analogise that to the training data or the underlying architecture)?

> Arguing the definition of original is pointless for the exact reason you point out: that it's ambiguous.

I'm not trying to be a smartarse here but you are the one who is claiming absolute certainty that something is false 'by definition', so I think the onus really is on you to have a precise definition in mind.

> They are not intelligent, they are not conscious, and they cannot make New things.

I'm not a consciousness denier or anything, in fact I think it is the most important thing in the world, but I don't understand the connections you're making here. 'Intelligent', like 'original', can be defined and needs to be defined for this statement to be meaningful. 'Conscious' is probably inherently slippery, but if we mean the same thing by it (having subjective experience/qualia) then I have no idea how you could be certain that any other entity lacks it. And it seems like you may be implying that consciousness is a necessary condition for originality, but I don't think you've explained how.

▲teiferer 2 hours ago | parent [-]

> But doesn't that same argument apply to humans, where 'training data' = all our sensory inputs (plus what's encoded in our DNA, depending on whether we want to analogise that to the training data or the underlying architecture)?

That is true if your model of the human mind is akin to a machine model you also use to describe today's computers. But that is a huge assumption, making the argument somewhat circular. We don't really understand the human mind and therefore don't know if there could be other models for it which are not equivalent.

▲jonahx 7 hours ago | parent | prev | next [-]

> Due to the nature of how an LLM works, it cannot make anything truly new, it, again, can only recombine and remix things from it's training data

Fwiw, David Hume made this exact argument about human imagination:

> But though our thought seems to possess this unbounded liberty, we shall find, upon a nearer examination, that it is really confined within very narrow limits, and that all this creative power of the mind amounts to no more than the faculty of compounding, transposing, augmenting, or diminishing the materials afforded us by the senses and experience. [David Hume — An Enquiry Concerning Human Understanding (1748), Section II, Paragraph 5]

▲WarmWash 7 hours ago | parent | prev | next [-]

Everything is either deterministic, random, or a mix of that.

New is just a mix of deterministic and random. LLMs are not deterministic.

You don't even need an LLM to create something new and improved. Evolutionary algorithms have been doing it since the 80's.

▲teiferer 2 hours ago | parent [-]

> Everything is either deterministic, random, or a mix of that.

What makes you believe that?

> New is just a mix of deterministic and random.

... or that?

▲WarmWash an hour ago | parent [-]

Because there is nothing else.

Every action ever in universe is the effect of either something deterministic or random. There are no causes or effects that can't be put into one of those bins.

The only "out" here would be deterministic actions that originate outside the universe, but we have no evidence of that. It also doesn't escape the deterministic/random duality.

▲hardbass 7 hours ago | parent | prev | next [-]

Non answers are best ignored. You have failed to define what creativity is and therefore failed to prove whether llms are "creative" or not.

What exactly are you trying to say about gravity and thermodynamics? You may be confused but these are universal physical laws that apply to everything, humans, computers, anything else.

At its most basic level if I had to start with defining creativity, it should be some kind of intelligent filtering process. The brain can be in a huge number of state configurations, the interesting and novel among them are "creative" ideas. We can build upon it further. I am happy to say I am no philosopher and I will defer to those with expertise on it. But if you don't have any definition for it, its quite strange to make up some beliefs about it without proof.

▲drdeca 6 hours ago | parent | prev | next [-]

You’re the one who said “ By definition an LLM cannot create original work”, so I think responding asking for the definitions you are talking about is quite justified?

Often when someone says that something is true by definition, their claim is incorrect.

▲ 7 hours ago | parent | prev | next [-]
[deleted]
▲brookst 6 hours ago | parent | prev | next [-]

Does your same argument hold for humans’ inability to do more than remix? Gravity exists and energy is conserved for us, too.

▲CamperBob2 6 hours ago | parent | prev [-]

Arguing the definition of original is pointless for the exact reason you point out: that it's ambiguous.

Well, it certainly wasn't "ambiguous" two posts ago when you said "Absolutely not. By definition an LLM cannot create original work." Make up your mind.

You've been beating this drum since roughly GPT 3.5, as I recall. Your goalposts aren't even on the field anymore, they're gathering dust in a far corner of the parking garage down the street from the stadium. Time to update your priors.

▲haickernews 7 hours ago | parent | prev | next [-]

If you can be persuaded, looking into how modern LLMs are trained with reinforcement learning may change your views.

▲oedemis 6 hours ago | parent [-]

https://arxiv.org/abs/2510.07364 event rl isn't necessary for LLMs to develop reasoning capabilities in some cases

▲squidmaster 7 hours ago | parent | prev [-]

[dead]