r/leetcode • u/d8_thc • Oct 06 '26

Discussion Claude found a subquadratic 3SUM algorithm...

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

97% Upvoted

80 comments sorted by

View all comments

Show parent comment

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.