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