多项式恒等检测

（计算机科学技术）

多项式恒等检测（polynomial identity testing），计算机科学技术名词，以隐含的形式给定整系数多项式 P ，如代数线路的形式。对于输入 x ，可以快速求出 P ( x )的值。多项式恒等检测指检测是否 P ( x )≡0的局部算法。