logoalt Hacker News

orangecat • yesterday at 4:48 PM • 1 reply • view on HN

the rest of the world wasn't interested in the results before and they won't be interested after

I can't speak for the rest of the world, but I think it's amazing that multiplication and 3SUM are sub-quadratic despite that being "obviously" impossible.

I wonder what this means long term.

Long term, stronger models than what OpenAI used will be available to everyone. Some mathematicians will take advantage of those tools and do great things; others will continue their whiny gatekeeping and become irrelevant.


Replies

creata • yesterday at 5:46 PM

> Long term, stronger models than what OpenAI used will be available to everyone.

Strong and cheap enough to make solving these problems by this approach less than a million-dollar venture?

(Pedantry: We already knew that integer multiplication, at least, was O(n log n). which is subquadratic.)