演算法災難?
演算法災難?
NP-Complete和NP-Hard問題在很久以前學習並實作數學最佳化和人工智慧時就已知存在的問題。概念就是『如果任何一個NP-Complete問題能在多項式時間內被解出，則P=NP』。最早是由Stephen A. Cook在1971年的論文〈The Complexity of Theorem-Proving Procedures〉中提出。
當時覺得人類想出的演算法所需計算時間應該都太不可能在多項式時間(Polynomial Time)內被解出，因為大部分真實世界的問題都是需要指數時間求解的問題。而到目前2025年，AI所使用的演算法更驗證了人類並沒有找到這個可以在多項式時間內求解的演算法。
所以一直以來，應該也沒有人會想到1750億參數的ChatGPT 3.5會在2022年底橫空出現，結果答案是人類並沒有找到可以在『多項式時間』求解的演算法，而是直接用『算力(硬體)』直接『暴力』解決，量子電腦將是下一個用來『暴力』解決的機器。
"能耗"是目前無法被解決的問題，至於核融合能不能解決能耗還是未知。因此"駭客任務"裡的把人類當成『生質能源』到底會不會成真呢?
★★★論文來源:
The Complexity of Theorem-Proving Procedures Stephen A. Cook, University of Toronto, 1971.
https://www.inf.unibz.it/~calvanese/teaching/14-15-tc/material/cook-1971-NP-completeness-of-SAT.pdf
★★★圖片引用來源1:
https://ycc.idv.tw/algorithm-complexity-theory.html
★★★圖片引用來源2:
https://www.youtube.com/watch?v=e2cF8a5aAhE
作者：周大可