互動式多項式時間等於多項式空間問題（interactive polynormial time equals polynomial space problem）是2018年公布的計算機科學技術名詞。
互動式多項式時間等於多項式空間問題（interactive polynormial time equals polynomial space problem）是2018年公布的計算機科學技術名詞。定義判斷互動式多項式時間...
多項式時間（英語：Polynomial time）在計算複雜度理論中，指的是一個問題的計算時間{\displaystyle m(n)}不大於問題大小{\displaystyle n}的多項式倍數。任何抽象機器都擁有一複雜度類，此類包括可於此機器以多項式時間求解的問題。數學描述...
在計算複雜性理論中，多項式時間歸約是指假設已有解決一個問題的子程式，利用它在多項式時間內（不考慮子程式運行所用時間）解決另一個問題的歸約方法。簡介 在計算複雜性理論中，多項式時間歸約是指假設已有解決一個問題的子程式，利用...
互動式多項式時間複雜性類 互動式多項式時間複雜性類（class of interactive polynomial time，IP）是2018年公布的計算機科學技術名詞。公布時間 2018年經全國科學技術名詞審定委員會審定發布。出處 《計算機科學技術名詞 》 (第三版)
即 非確定性多項式時間 (Non-deterministic Polynomial time)，是指可以用非確定性圖靈機在多項式時間內計算出的問題。等價的另一種定義是其解的正確性能夠在多項式時間內被檢查的問題。簡介 NP，即非確定性多項式時間複雜性 Non-...
