多項式對非確定多項式（P對NP，P versus NP）是指1971年Leonid Levin和Stephen Cook提出的一個關於容易解答的問題（p型）以及相反的難以解答的問題（NP型）的數學理論問題。
多項式對非確定多項式（P對NP，P versus NP，polynomial versus nondeterministic polynomial）是指1971年Leonid Levin和Stephen Cook提出的一個關於容易解答的問題（p型）以及相反的難以解答的問題（NP型）的數學理論問題。
任何P型問題都能夠按照“多項式時代”解答（一個多項式包含許多項，每個項又包括了一個變數或者是乘以一個係數的變數的冪。）一個P型的問題是位的數字的多項式，它用以描述問題的情況，一個P型問題的具體例子就如在map（link工具生成的一種文本檔案，其中包含有被連線的程式的某些信息，例如程式中的組信息和公共符號信息等。）上找到從點A到點B的路徑。一個NP型的問題需要花費大量的時間去解決，所花的時間甚至比它表述一個問題花的時間要多得多，其具體的實例如破解一個128位的數字密碼。P對NP型問題在通訊中是非常重要的，因為它可以最終決定數字加密方法的有效性（或者是無效性）。
NP問題否認了在解決方法上的任何強力途徑，因為找到正確的解決辦法將需要億萬年或者更長的時間，即使世界上所有的超型計算機都用於完成這個任務。一些數學家們認為可以通過提高計算機同時嘗試一個問題的每種可能性能力而克服這個障礙。這個假設稱之為P等於NP。而其他人則認為如此的計算機沒有可能發展（因為P並不等於NP）。如果它變成了P等於NP，那么不管數字密碼有多複雜，它都將可能破解，因此也就是說所有的數字加密方法將都是沒有價值的。
