Hacker News
A.I. Just Blew Up a Key Tenet of Computer Science
fsmv
|next
[-]
origini
|root
|parent
|next
[-]
yes its old news though.
Your way you wrote your comment feels very dismissive to this result somehow
ajross
|root
|parent
|next
|previous
[-]
It was last week! It's "old news" here because it was big news here and is now just trickling into mass market media like the Times.
Also "no implications" to P/NP is not really right. The ETH was a softer requirement for the same problem area as the harder "P=NP?" problem. For years "everyone knew" there were no polynomial solutions to NP problems. And the biggest reason for that is because "everyone knew" that NP problems only had exponential solutions.
Well, everyone was wrong. Now, tell me what consensus understanding is on P/NP. Fuck if I know either. Seems like the ETH result had some pretty clear "implications" for our understanding of the deeper problem.
peri-cl
|next
|previous
[-]
https://news.ycombinator.com/item?id=50251661 ("The Exponential Time Hypothesis Is False [pdf] (github.com/openai)", 309 comments)
matt3210
|next
|previous
[-]
chaostheory
|root
|parent
|next
[-]
I wonder how much it costs now to appear in a news segment? Ads are everywhere.
dekhn
|next
|previous
[-]
mbauman
|next
|previous
[-]
> I guess now is a good time to admit this: I've semi-secretly held the strong belief that P = NP but with some wildly impractical algorithm using some kind of stupidly large constant factor somewhere since undergrad back in 2008-2012. I usually only say this in polls
eqvinox
|next
|previous
[-]
Their source is OpenAI's announcement, which states:
> This work will be verified and shepherded by…
…and we can talk after that has happened.
FLeXMurphy
|next
|previous
[-]
> Baidu, Xiaomi CEOs warn of growing gap between AI hype and returns
ChrisArchitect
|next
|previous
[-]
Discussion on source at the time: https://news.ycombinator.com/item?id=50251661
12391827
|previous
[-]
And why insert AI in the finishing sentence?
“This could lead to better A.I.,” Dr. Impagliazzo said, “in all sorts of ways.”
Of course, this would be the only "improvement". People just cannot stop "thinking" about AI for more than 5 seconds, due to an AI press blitzkrieg just like the one happening here. Can we go back to talking about vaccines every 10 seconds?
origini
|root
|parent
[-]
Affecting already a lot of people around the globe.
And its not just LLMs, its IT Security, future of jobs, mathematical breakthroughs, etc.
Why do you still just hate AI? For AI sakes?