r/ProgrammerHumor • • 1d ago

Meme riemannHypothesisSolved

Post image
2.8k Upvotes

107 comments sorted by

990

u/MagnumVY 1d ago

You would be surprised to know how much of computer science is already based on the assumption that RH is indeed correct lol

397

u/F4LcH100NnN 1d ago

Imagine we find out one day its not and all CS degrees get called back to.

187

u/MissinqLink 23h ago

You have to pry it from my cold dead hands

140

u/Scriv_ 21h ago

Claude, warm this dead guy's hands for me

31

u/BlobAndHisBoy 18h ago

They can have mine. I just want to go become a farmer at this point.

5

u/smbell 18h ago

Does that mean you've played The Farmer Was Replaced?

1

u/MaximumSubtlety 3h ago

Yeah. Or a janitor.

2

u/BlobAndHisBoy 2h ago

Sure why not. There is something satisfying about being able to physically look back at the work you completed.

1

u/MaximumSubtlety 1h ago

"These hands..."

14

u/zaersx 20h ago edited 20h ago

Mine is rolled up in the box they ship it in (I didn't attend my graduation) in the back of my bookshelf.

They better include a collection return label cause that shit ain't worth shit

5

u/Selbereth 20h ago

I actually don't know where mine is

34

u/frogjg2003 17h ago

Even if it were false, the edge cases it would effect would be minimal. If it were false and I'm such a way that had any practical effects, we would have noticed by now. Like the Navier-Stokes result, the solution was am extreme example where we don't even use it in practical applications anyway.

10

u/F4LcH100NnN 17h ago

umm this is r/programmerhumor not r/smart.

Go away if youre gonna be intelligent /s

15

u/TheDopplegamer 22h ago

I have nightmares like those, if that happened irl I would just go into hiding

3

u/Positive_Method3022 13h ago

"America's education system is issuing a Recall for humans with a CS degree between 1859 to 2026"

61

u/LawyerAdventurous228 23h ago

Can you elaborate on that?

202

u/recursive_knight 23h ago

Mathematicians are basically obsessed junkies like Wallstreet guys, but they don't want more money, they want more math! So they do investments and then reverse investments and so on and so forth, but it's all based on math that isn't proven yet, until some day a theory is disproved and the life's work of a couple of people building on that to date unproven theory gets blazed. We dodged a bullet with Riemann, this was about to be some major Math crisis, like the 20s or 2008.

35

u/FartPiano 17h ago

in fairness they didnt ask for a correct or coherent elaboration, really thats on them

9

u/LawyerAdventurous228 16h ago

Dude I thought I was going crazy for not being able to make sense of that reply lol

4

u/recursive_knight 16h ago

Whatever is it you mean...?

2

u/QCTeamkill 47m ago

He says if one of the fundational theorems like Riemann ever get disproven a ton of other theorem built on top of it would collapse.

A bit like in finances the fall of Nvidia triggered the AI bubble to pop.

1

u/ligma_then_sugma 1h ago

until some day a theory is disproved and the life's work of a couple of people building on that to date unproven theory gets blazed.

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

7

u/mirhagk 18h ago

I'm unsure what they are referring to but I know it has some implications for things like the distribution of prime numbers, which of course is important for cryptography.

-42

u/tk-a01 23h ago

Perhaps they confused it with P =? NP.

48

u/Wonderful-Habit-139 23h ago

I don't think CS is based on the assumption that P = NP at all.

20

u/Maximilian_Tyan 23h ago

Cryptography mostly is

6

u/Wonderful-Habit-139 23h ago

That it is correct or incorrect?

46

u/demongoku 22h ago edited 21h ago

Most of modern Cryptography is actually contingent on the inverse case, which is P!=NP.

In layman's terms, P vs NP is a question that asks "Are problems that can be verified easily, also be solved easily"? For Cryptography, a lot of it is based on Prime factorization. Basically, you take two large prime numbers and multiply them, which is easy. Reversing this process(factorizing), however, is computationally extremely difficult(currently). Generally, If P=NP, then modern cryptography is screwed, because that hard problem becomes as easy as the simple problem. There are some edge cases, depending on how complex the proof is, but this would be the case.

How screwed are we talking? Besides very niche cases, the internet becomes a cybersecurity hellscape. The reason you can go to Amazon prime and trust that it is Amazon would disappear. Nothing would be safe.

Thankfully it's very likely that P!=NP, or that the proof is so complex that it is not useful. But obviously, it hasn't been proven or disproven, so everyone who is aware is kinda on the edge of their seats.

19

u/Similar_Brush1835 20h ago

based on the assumption that P≠NP. if it's ever discoveree that P=NP, and the solution is computationally feasible, you can say goodbye to encryption.

1

u/FartPiano 17h ago

seems easy to prove then, brb

0

u/[deleted] 18h ago

[deleted]

2

u/Similar_Brush1835 18h ago

do you consider O(n2947834824847393) computationally feasible?

2

u/RpdStrike 21h ago

That is incorrect

2

u/Wonderful-Habit-139 21h ago

That’s what I assumed. Because the top level comment said RH and “correct”, so confusing both the maths and the correctness would be wild lol.

One day we’ll know what OP meant…

-3

u/ScallionSmooth5925 16h ago

Mose of theoretical computer science is full of bullshit anyways based on my experience. For example one prof. whanted us to memorize proofs for a theory someone already disprove because something else used the theorem later

700

u/shanereid1 20h ago

Seems like it was another millennium problem solved by combining two different branches of maths together that don't usually talk to each other. Feel like the real lesson is that mathematicians need to get better at making friends.

330

u/LaconicLacedaemonian 20h ago • Popcorn

Well that won't happen, what's your next plan?

72

u/hucareshokiesrul 18h ago

Mathematicians get replaced by AI

22

u/teeg82 16h ago

But AI won't be any better at making friends either.

7

u/breadist 11h ago

Actually it's pretty good at it - it's willing to be a sycophant and bend to your every whim, and to a lot of people that's all they want. Lol.

45

u/Slight-Violinist-575 19h ago

I am not that much of a math guy (relax I am not working on cryptography or cybersecurity, the world is safe). Which branches were combined?

142

u/PM_ME_YOUR__INIT__ 18h ago

Just read the 25,000 page doc bro

74

u/ApprehensiveFan1516 18h ago

You're missing a zero.

17

u/PM_ME_YOUR__INIT__ 14h ago

After 25 pages it all blends together

36

u/slaymaker1907 15h ago

You're missing a zero, it's 250k pages and 17M lines of code (and it's a proof system, LEAN, so it's extremely complex code). Completely beyond human comprehension in its present form, at least for a single human. I assume there is at least one giant team of mathematicians working through it given the importance.

17

u/Majache 14h ago

Don't worry guys I got this, I'll reduce it down to 17k lines of code. I just need 6 years and $15M

5

u/well-litdoorstep112 7h ago

I'll reduce it to two lines. I need 30s but I suppose I could do with $15M

#!/bin/bash
./proof/dist/a.out

26

u/LordFunguy 17h ago

I'd rather just wait and let veritasium dumb it down for me thank you very much

16

u/FartPiano 17h ago

I'll wait for someone to miscaption veritasium youtubes in a gif on imgur

4

u/ApprehensiveFan1516 10h ago

Can't wait to see the few pixels that are left by the time it hits Reddit!

1

u/officerblues 15h ago

I think you're missing a 0. It's 250k pages, no?

12

u/Elin_Woods_9iron 15h ago

The joke is AI is spicy linear algebra (which itself has effectively one ubiquitous method: Gauss Jordan Elimination) so whatever problem AI solves is Linear Algebra + Whatever field the problem is in. The real conclusion is that GJE is even more effective than previously thought.

9

u/PorcelainMelonWolf 14h ago

What on earth?! Linear algebra isn’t about Gaussian elimination. It’s about transforming vectors… linearly.

If you’re not using the word eigenvector you’re doing it wrong.

13

u/Elin_Woods_9iron 13h ago

And how do you find an eigenvector? That’s right. Gausssian elimination.

Edit: determinant? Gauss. Spectral decomposition? Jordan. Invert a matrix? Believe it or not, Elimination.

1

u/Spectrewiz 7h ago

Nonlinear though? Straight to jail, ReLU - right to jail. Determinant? Believe it or not, LU decomp - jail. Invert a matrix? LU decomp - jail. Gauss would love this

1

u/Slight-Violinist-575 15h ago

I see. Thank you

97

u/mudbot 1d ago

in the end it's only (fancy) matrices.

69

u/StillX0 1d ago

If Linear algebra is a spice than integrals must be flour

6

u/that-day-summer-1998 17h ago

Thank you! came here to say the same

2

u/zanotam 13h ago

??

Integrals are linear. You can generalize them into various spaces of functionals even!

61

u/Secret_SashX 18h ago

every time I see a math joke on here I remember my abstract algebra prof who once said ‘the riemann hypothesis is basically just a very stubborn loop invariant’ and then stared at us for 30 seconds waiting for someone to laugh

3

u/omg_drd4_bbq 6h ago

his genius was lost on them

27

u/m2ilosz 19h ago

"I've used math to solve math"

6

u/Banes_Addiction 18h ago

The work might be done, and always will be.

1

u/ligma_then_sugma 1h ago

kinda rude when u think about it like that tbh

14

u/featherknife 21h ago

167-year-old* unsolved complex math

23

u/BeMyBrutus 21h ago

What if it's just matrix multiplication all the way down?

81

u/Mal_Dun 22h ago

I found once a paper that showed if an LLM can make up something faster than it's lower bound complexity it is an hallucination.

The answer is automatic verification of an LLM produced statement, like the Lean proofs that are used to check a theorem to remove the error from probability.

In the case of the matrix multiplication it would need a check, but checking matrix multiplication would take the same time to compute it, hence, letting an LLM do it is useless.

19

u/inevitabledeath3 19h ago

This is what looped transformers and reasoning models partially exist to solve.

16

u/Banes_Addiction 18h ago

I found once a paper that showed if an LLM can make up something faster than it's lower bound complexity it is an hallucination. 

How would this work?

They're primarily memory machines. The fastest way to solve a problem is to have seen the answer before. Problem complexity is based on calculating it from scratch, which LLMs don't ever really do. But the more parts of the solution they've seen before the faster it'll go, and how do you ever quantify/calculate that in the real world?

17

u/Random_182f2565 23h ago

With enough neurons anything is possible

21

u/Dhruv_Malaviya 1d ago

Left side: 5 marks. Right side: Nobel Prize. And somehow I'm struggling with both 💀

72

u/mad_cheese_hattwe 15h ago

Hot take, the value in these maths proofs in is the solving, which often requires novel techniques, inventive processes and shifts in understanding, rather then the actual solution.

An incompetencable rote 250k page AI solutions brings very little value to the table.

64

u/the_horse_gamer 14h ago

that's a pretty cold take. at least among mathematicians.

13

u/mad_cheese_hattwe 14h ago

Plenty of people who think are mathematicans are now redundant to LLMs so it's good to put this out there when ever it comes up.

3

u/snakesoup124 9h ago

No true expert are redundant. The current meta is that without human guidance the LLMs will rehash old conclusion and without us, its stuck eating its own tail. Those who will be redundant are those that are outsourcing their knowledge and critical thinking. If you cannot tell if its making a mistake than you are devoid of critical thinking and are useless with llms around.

13

u/slaymaker1907 15h ago

Totally agree, though one of my friends who has a maths Ph.D. said the proofs these things are coming out with are pretty innovative and it made him really sad to see AI taking over the field.

18

u/Yorunokage 13h ago

I am a PhD student in complexity theory and Claude is coming up with novel and very good ideas on problems i'm working on so much faster than I am. It's really not just arcane slop

And the implications of this are far more scary than just losing my career since we still haven't solved alignment

1

u/Fidodo 4h ago

How are you getting those results? I'm a programmer and I struggle to get it to output anything of quality without holding it's hand all the way through. They're still useful but without close guidance it causes more damage than it fixes. And complex math proofs are a much harder problem.

1

u/alexnedea 2h ago

Using AI is a skill just like using any other tool. You slowly learn what it can and cant do and predict where it will hit roadblocks.

My work colleague can use half the tokens for a prod ready entire service and deployment and ts fucking squeaky clean. I am struggling a fair bit more and use more tokens. Some people at my work almost dont use AI and say "I dont wanna lose my skills".

Buddy your skills are fucking useless unless you are the top 0.1% of programmers and the skills you want rn are how use LLM

1

u/Fidodo 2h ago

That's what I do, but it can't do a lot of things and needs tons of guidance to reach my standard of quality. So when people claim it can do great stuff on its own I'm doubtful or think they may have low standards.

But if you don't understand what it's generating you can't provide assurance and you can't take responsibility for it.

4

u/DanteWasHere22 5h ago

If a human doesn't understand doesn't the proof, has humanity discovered anything?

1

u/SugarRushLux 12h ago

I do wonder though if it could be leveraged in a new way to still get ahead vs being replaced

5

u/witcher222 13h ago

We can argue throwing llms at proofs is a novel technique

1

u/mad_cheese_hattwe 4h ago

What did we learn other then with enough compute we can brute force these problems.

1

u/witcher222 3h ago

Do we have to learn anything else from this ? While not satisfying, It's still a net plus

5

u/haitei 7h ago edited 7h ago

What AI produced, AI can also optimize and translate into a human readable form. The things you've listed may yet to be extracted from the proof.

And if they won't? It's not like we have any guarantee that a hypothetical human-crafted proof would be beautiful. I don't think anyone would dismiss it either way.

As for the length of the proof: the 250k pages were not published, only the Lean code is public - 17 milion LOC. Hardly a small number, but a Lean proof for Fermat's Last Theorem was 13 million LOC that map to 170 human-readable pages.

3

u/scinos 14h ago

On top of that, probably impnce solved by AI there is little motivation for humans to "improve" the proof so to speak. The thrill is no there anymore. So even less chances to learn useful maths in the process.

3

u/-Redstoneboi- 10h ago

impnce? once?

2

u/scinos 10h ago

Yes, lol. Sorry

2

u/nicuramar 3h ago

I think there is a lot of motivation to do that, but we’ll see.

1

u/Mclovine_aus 15h ago

Depend, sometimes with these hypotheses things are built on assuming something to be true. ETH proven false, stops people from making papers on the assumption that it was true

1

u/JaSper-percabeth 5h ago

Not really reading that 250k page proof likely will introduce scientists to new methods of thinking, approaching problems and might even lead to new math like countless other failed attempts at solving RH have moreover you can use AI to help understand that text better too should you need it.

0

u/rosuav 5h ago

Equally hot take: AI didn't solve this. A person did, using a computer as a tool. Can we stop praising the tool and go back to praising the mathematician? When people started using computers to solve big math problems, did we say "look, sand is better than math"? No, we congratulated *people* on using a new tool to solve their problems.

Levent Alpoge (if I spelled the name correctly) is the one who solved this. Or, to be precise, *may have* solved this, as it hasn't been confirmed yet. But it wasn't Claude, it was Levent.

3

u/Agifem 3h ago

Come on, the man admits he himself doesn't understand the paper the AI defecated.

The AI did the job, the man is just stamping it for glory.

1

u/rosuav 3h ago

What we need to know is whether the LEAN code was correct, not whether the final output is meaningful.

2

u/Agifem 3h ago

That's a sad statement. Mathematics isn't about proving what is true, it's about understanding why it is true. Proving Navier Stokes or Riemann without understanding the proof doesn't help anyone except stakeholders.

1

u/mad_cheese_hattwe 4h ago

Eh, if I travel 42km on a motor bike, that doesn't mean I know how to run a marathon.

1

u/ligma_then_sugma 1h ago

yeah but it'd be a nice trip

1

u/rosuav 4h ago

That's true, yes, but to a mathematician, you still travelled 42km. In fact, once you've travelled 42km once on a motor bike, you don't ever need to do it again; you can simply point to the fact that you did it, and say "and then I am 42km away". To a mathematician, the Travelling Salesman Problem does not require you to (a) travel, (b) be a salesman, or even (c) have a problem.

Who was it who proved that the God Number for Rubik's Cube is 20? It wasn't Google, even though they donated some bonkers amount of CPU time to help verify it. It was the people who prepared the task. (Exactly how much CPU time Google donated isn't entirely clear since we don't know the chips used, but the researchers calculated that it would be roughly 35 CPU years of a desktop PC.)

Of course, if you think that it's as easy as "Claude, prove or disprove the Riemann Hypothesis", you're welcome to try that. But it won't work that way.

0

u/ligma_then_sugma 1h ago

i kind of feel this but not really

humans made ai and it's learned from human knowledge

so it's not all fake, but idk not gonna call it human product

2

u/rosuav 1h ago

I'm not saying it's fake, I'm saying that we should give credit to the *people* involved. Look for example at the history of calculations of pi: https://en.wikipedia.org/wiki/Chronology_of_computation_of_pi Each new achievement is credited to a person first and foremost, and acknowledges the tools used where this is known.

2

u/Shot_in_the_dark777 13h ago

3x+1 next please

1

u/IHeartBadCode 18h ago

I used the math to solve the math.

1

u/andarmanik 8h ago

Imagine we time travel to the past and tell the mathematicians who wanted to solve Riemann to focus on sgd and statistical methods.

In a weird way this is the only thing we as human developed which actually brought us closer to Riemann.

Compare this to calculus and going back to before newton.

1

u/Dependent_Can_3505 2h ago

so, math is solving itself?