多項式恆等檢測

多項式恆等檢測（polynomial identity testing）是2018年公布的計算機科學技術名詞。

基本介紹

• 中文名：多項式恆等檢測
• 外文名：polynomial identity testing
• 所屬學科：計算機科學技術
• 公布時間：2018年

定義

以隱含的形式給定整係數多項式 P ，如代數線路的形式。對於輸入 x ，可以快速求出 P ( x )的值。多項式恆等檢測指檢測是否 P ( x )≡0的局部算法。

出處

《計算機科學技術名詞 》第三版。