NP (運算複雜度)

複雜度係一隻複雜度類別：NP 包嗮所有可以由一部非確定型圖靈機喺多項式時間內解開嘅決定問題；解 NP 型問題嘅演算法可以喺多項式時間內「判定佢搵到嗰個答案係咪正確」－簡化講，即係話呢啲問題「難以有效率噉樣解決，不過是但攞一個 output，可以相對容易噉檢驗個 output 係咪正確答案」。

運算複雜度

攷

運算理論