A.I. Just Blew Up a Key Tenet of Computer Science
1 comment
- Points11
- Comments4
1 comment
Story details from Hacker News ↗ · linked article on nytimes.com.
A.I. Just Blew Up a Key Tenet of Computer Science was first seen on Hacker News · Front page on Nov 17, 2026. Since then it has appeared in 4 checks on 1 different day. Its best position was #15 of 30, reached on Nov 17, 16:13 UTC. It dropped off the list after Nov 17, 16:28 UTC.
Position on Hacker News · Front page at every check (lower is better).
Best rank per day (UTC).
Platform metric as reported by Hacker News.
A few top-level comments from Hacker News, shortened. Read the full thread on Hacker News.
Also https://news.ycombinator.com/item?id=50251661 ("The Exponential Time Hypothesis Is False [pdf] (github.com/openai)", 309 comments)
Despite the (literally) bombastic headline, this is a fairly decent explanation of ETH and P=NP for the general public. The one bit it misses, however, is that P=NP doesn't necessarily mean computationally tractable. I fully agree with Talia Ringer here: > I guess now is a good time to admit this: I've semi-secretly…
What a silly, pointless article. Their source is OpenAI's announcement, which states: > This work will be verified and shepherded by… …and we can talk after that has happened.
Archived daily, weekly and monthly lists that include this entry.
Not at the moment. It was last on the list on Nov 17, 16:28 UTC, after 1 day of trending.
#15 on Hacker News · Front page, on Nov 17, 16:13 UTC. Trendoday checks this list every 15 minutes.
It was first seen on Nov 17, 2026 and has been on the list on 1 day (4 checks) since.
11 points and 4 comments; submitted by doener on Nov 17, 2026.