https://news.ycombinator.com/item?id=50251661 ("The Exponential Time Hypothesis Is False [pdf] (github.com/openai)", 309 comments)
Their source is OpenAI's announcement, which states:
> This work will be verified and shepherded by…
…and we can talk after that has happened.
> 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
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?
marcusverus•22m ago