跳到正文
Hacker News:AI 熱帖·· 4 天前AI 評分42

AI 或推翻計算機科學的一項核心定理

A.I. Just Blew Up a Key Tenet of Computer Science

AI 導讀

Hacker News 熱帖討論一篇《紐約時報》文章,標題稱 AI 推翻了計算機科學的一項核心定理,文章涉及 ETH 與 P=NP。留言質疑相關成果是否已獲驗證,以及它對 P 與 NP 問題或實際計算有何影響。

正文

Image 1Hacker 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 Image 2dekhn1 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 Image 3fsmv12 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 Image 4matt321011 minutes ago | prev | next[–] IPO bait reply Image 5hmokiguess2 minutes ago | prev | next[–] Who was this written for? reply Image 6unrented79770 minutes ago | parent | next[–] IPO investors reply Image 7mbauman17 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 Image 8eqvinox20 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 Image 9peri-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 Image 10marcusverus29 minutes ago | prev | next[–] https://archive.is/eXSO3 reply Image 11123918277 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 Image 12 Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact Search:

來源:Hacker News:AI 熱帖 · news.ycombinator.com