NP問題

通常將具有n^x，x爲正整數形式的時間複雜度函數稱爲多項式複雜度。通常認爲具有多項式時間複雜度的算法是容易求解的。超過多項式時間複雜度，算法增長迅速，不易求解。 NP是指Non-deterministic Polynomial-time，即非確定性多項式時間。與NP相關的總共有四類問題，是計算複雜度理論中研究的主要內容之一。 通常問題分爲 可解決（Solvable） 和 不可解決（Unsolvab

>>阅读原文<<