P=可以在多項式時間內求解
NP=給你一組答案 可以在多項式時間內驗證
NPC=NP問題中最難的部分 求解不能在多項式時間內完成
NPH=難到爆 不能在多項式時間內求解與驗證
NPC NPH因為難度隨指數增長 人類現有的計算機架構永遠無法跟上
千禧年問題之一 P與NP 價值100萬刀
假設真的有天才證明P=NP
代表許多困難的問題其實都存在一種可在多項式時間內求解的演算法
不過證明了也不代表人類真的可以找到這種算法吧？
證明P=NP可以幹嘛？有沒有八卦