AI 或推翻計算機科學的一項核心定理
A.I. Just Blew Up a Key Tenet of Computer Science
Hacker News 熱帖討論一篇《紐約時報》文章,標題稱 AI 推翻了計算機科學的一項核心定理,文章涉及 ETH 與 P=NP。留言質疑相關成果是否已獲驗證,以及它對 P 與 NP 問題或實際計算有何影響。
Hacker Newsnew | past | comments | ask | show | jobs | submitlogin
A.I. Just Blew Up a Key Tenet of Computer Science (nytimes.com) 18 points by doener35 minutes ago | hide | past | favorite | 10 comments help
dekhn1 minute ago | next[–] From what I can tell, knowing whether P=NP will not have any bearing (direct or even indirect) on any computation that is done today or the near future. I've asked around (amongst a fairly senior set of CS people) and get only highly indirect hand-wavey answers. I am, of course, happy to set straight. reply
fsmv12 minutes ago | prev | next[–] Old news and the ETH proof has literally no implications for P vs NP or anything else even remotely practical reply
matt321011 minutes ago | prev | next[–] IPO bait reply
hmokiguess2 minutes ago | prev | next[–] Who was this written for? reply
unrented79770 minutes ago | parent | next[–] IPO investors reply
mbauman17 minutes ago | prev | next[–] 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 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 https://x.com/TaliaRinger/status/2107939845788373492 reply
eqvinox20 minutes ago | prev | next[–] 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. reply
peri-cl24 minutes ago | prev | next[–] Also https://news.ycombinator.com/item?id=50251661 ("The Exponential Time Hypothesis Is False [pdf] (github.com/openai)", 309 comments) reply
marcusverus29 minutes ago | prev | next[–] https://archive.is/eXSO3 reply
123918277 minutes ago | prev[–] What a stupid drivel. Aaronson said that the ETH result raised his own probabilities for P==NP from 3% to 5%. We don't know anything yet. 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? reply
Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact Search:
來源:Hacker News:AI 熱帖 · news.ycombinator.com