低次多项式检测（low degree test）是2018年公布的计算机科学技术名词。
检测一个函数是一个低次多项式，还是远离一切低次多项式的交互式检测算法。其基本原理是代数基本定理。
在数学中，由若干个单项式相加组成的代数式叫做多项式（若有减法：减一个数等于加上它的相反数）。多项式中的每个单项式叫做多项式的项，这些单项式中的最高项次数，就是这个多项式的次数。其中多项式中不含字母的项叫做常数项。
匿名回答于2024-05-30 00:19:21
