Reddit 社群正熱烈討論 Google 的 Gemini AI 模型據稱已解決理論計算機科學中長期存在的 P = NP 問題。這項聲稱引發了對人工超智能(ASI)到來以及百萬美元獎金可能性的關注。若 P = NP 獲證,將意味著所有解可快速驗證的問題也能被快速求解,從而徹底改變密碼學、物流和人工智慧等領域。然而,社群評論指出該解法可能是平凡的,例如僅在 n = 1 時成立,或可能是 P = 0。這表明雖然聲稱令人興奮,但可能尚未代表所有複雜度類別的通用證明。
事件背景
P 與 NP 問題是數學和計算機科學中最重要的未解問題之一。該問題探討的是:對於每個提出的正面答案可以快速驗證的決策問題,是否也能被快速求解。P 類問題可以在多項式時間內解決,而 NP 類問題的解可以在多項式時間內驗證。若證明 P = NP,則意味著許多目前難以處理的問題都能被高效解決。
社群觀察
社群情緒非常高漲,用戶們戲稱人工超智能(ASI)已經到來。一些用戶指出該解法可能是平凡的,例如 n=1,而其他人則幽默地詢問去哪裡領取百萬美元獎金。



