低次多项式检测

（计算机科学技术）

低次多项式检测（low degree test），计算机科学技术名词，检测一个函数是一个低次多项式，还是远离一切低次多项式的交互式检测算法。其基本原理是代数基本定理。