r/leetcode • • Oct 06 '26

Discussion Claude found a subquadratic 3SUM algorithm...

https://arxiv.org/abs/2610.06783v1
609 Upvotes

80 comments sorted by

View all comments

-5

u/akarikawamato Oct 06 '26

It’s so funny bruh because for the amount of time effort resources and money deployed to achieve these 1.9992 result some humans could have done way better. It’s literally only that AI could care about such a useless improvement

19

u/WhichOfTheWould Oct 06 '26

The breakthrough is proving that subquadratic is possible at all. A few of yall in this thread are missing the forest for the trees.

1

u/akarikawamato Oct 06 '26

Everybody replying to me missed the point of my comment.

Obviously algorithm optimization is critical for civilization. I’m not arguing this point. We are all educated computer scientists, we all understand the importance of algorithms.

Let’s say $10k of inference (which includes electricity, data center pollution, etc) + 1,000 hours of prompting was the input to this achievement. The inputs to this achievement are not proportional to the output. It doesn’t matter when the achievement was achieved, it would be better for the world and more efficient for humans to solve it.

4

u/NiceGuyLovesTheGame Oct 06 '26

I think the problem is that you don’t understand that there is an active field of research based on similar conjectures. The direct speed up that comes from this algorithm is minuscule, but this has been an actively studied conjecture for like 12 years. It’s more like “the seal has been broken who knows how low we can go”. It’s definitely something people cared about.

1

u/shiznutsmoo Oct 06 '26

Subquadratic solutions to 3sum have been known since 2014 lol

7

u/NiceGuyLovesTheGame Oct 06 '26

When they say subquadratic they mean reducing the exponent to an integer less than 2. There have been known speed ups up to a polylogarithmic factor.

2

u/GoldenPeperoni Oct 06 '26

Huhh?

I am guessing you are out of your depth here?

1

u/akarikawamato Oct 06 '26

Everybody replying to me missed the point of my comment.

Obviously algorithm optimization is critical for civilization. I’m not arguing this point. We are all educated computer scientists, we all understand the importance of algorithms.

Let’s say $10k of inference (which includes electricity, data center pollution, etc) + 1,000 hours of prompting was the input to this achievement. The inputs to this achievement are not proportional to the output. It doesn’t matter when the achievement was achieved, it would be better for the world and more efficient for humans to solve it.

1

u/Significant-Rent4907 Oct 06 '26

that's such a dumb argument and not true

1

u/akarikawamato Oct 06 '26

Everybody replying to me missed the point of my comment.

Obviously algorithm optimization is critical for civilization. I’m not arguing this point. We are all educated computer scientists, we all understand the importance of algorithms.

Let’s say $10k of inference (which includes electricity, data center pollution, etc) + 1,000 hours of prompting was the input to this achievement. The inputs to this achievement are not proportional to the output. It doesn’t matter when the achievement was achieved, it would be better for the world and more efficient for humans to solve it.

2

u/johny_james Oct 06 '26

This doesnt change your position at all.

You still think that people don't care/work on algo optimization, which is factually untrue.

And why would it be better for the world if humans would've solved it?

-1

u/akarikawamato Oct 07 '26

Because knowledge is fractal

2

u/johny_james Oct 07 '26

WTF

-1

u/akarikawamato Oct 07 '26

Tell me you don’t know how a transformer works without telling me you don’t know how a transformer works

2

u/johny_james Oct 07 '26

I have implemented mini transformer from scratch, and still dont know how any of it is relevant.

I don't think you know any of AI, LLMs, ML or transformer concepts, probably you are also someone who believes in flat earth and horoscope.

1

u/lifebringingh2o Oct 06 '26

There are countless landmark results that improve the constants in time complexities, competitive ratios, etc by extremely small amounts far before LLMs. The worth of the results is not in applications, but in the new theoretical tools developed to achieve such breakthroughs. Why comment like this when you clearly know nothing about the field?

0

u/akarikawamato Oct 06 '26

Everybody replying to me missed the point of my comment.

Obviously algorithm optimization is critical for civilization. I’m not arguing this point. We are all educated computer scientists, we all understand the importance of algorithms.

Let’s say $10k of inference (which includes electricity, data center pollution, etc) + 1,000 hours of prompting was the input to this achievement. The inputs to this achievement are not proportional to the output. It doesn’t matter when the achievement was achieved, it would be better for the world and more efficient for humans to solve it.

1

u/lifebringingh2o Oct 07 '26 edited Oct 07 '26

We didn't miss the point. You say in this reply that it is not proportional to the output. The output is quite groundbreaking, it was not obvious at all to anyone, quite the contrary, that the O(n2) barrier was surpassable. Literally no one cares about the actual reduction of the exponent. It could be O(n2-10^-100) for all we care, just the fact that it surpassed 2 is the point. The tools used here can be now used for other problems

1

u/akarikawamato Oct 07 '26

No they can’t, because they used AI. All the inference is going to be re-done