互動式多項式時間複雜性類（class of interactive polynomial time，IP）是2018年公布的計算機科學技術名詞。
基本介紹
- 中文名：互動式多項式時間複雜性類
- 外文名：class of interactive polynomial time，IP
- 所屬學科：計算機科學技術
- 公布時間：2018
公布時間,出處,
公布時間
2018年經全國科學技術名詞審定委員會審定發布。
出處
《計算機科學技術名詞 》 (第三版)
互動式多項式時間複雜性類（class of interactive polynomial time，IP）是2018年公布的計算機科學技術名詞。
互動式多項式時間複雜性類（class of interactive polynomial time，IP）是2018年公布的計算機科學技術名詞。公布時間2018年經全國科學技術名詞審定委員會審定發布。出處《計算機科學技術...
互動式多項式時間等於多項式空間問題（interactive polynormial time equals polynomial space problem）是2018年公布的計算機科學技術名詞。定義 判斷互動式多項式時間計算複雜性是否等於多項式空間計算複雜性的問題，該問題由沙米爾（Shamir）在...
依據互動證明定義的主要複雜性類有NP和AM，它們與依據圖靈機定義的經典複雜性類的關係是重要的研究課題。NP 導致互動證明的發現的第一個觀察是對NP的如下的理解：我們知道NP可以理解為解可以在多項式時間進行驗證的問題的集合，而求這個解...
這是複雜性理論的一個主線之一：對算法問題進行抽象和分類。例如透過大O表達式，我們可以對忽略因計算模型不同而引入的常數因子。而第二個重要的理論假設，就是將多項式時間作為有效算法的標誌（與之對應的是指數時間）。這樣，複雜性類...