似乎有许多用于多项式同一性测试的随机算法，用于检查给定的多项式是否为零。是否有算法的结果对一组特定的点进行多项式估计？例如，这可能近似于多项式求出的这些点中的哪一部分为零，或者近似于这些点上的多项式的平均值？点集可以特定于算法。
似乎有许多用于多项式同一性测试的随机算法，用于检查给定的多项式是否为零。是否有算法的结果对一组特定的点进行多项式估计？例如，这可能近似于多项式求出的这些点中的哪一部分为零，或者近似于这些点上的多项式的平均值？点集可以特定于算法。
Answers:
并不是您真正要求的，但是您的问题有点悬而未决，所以这可能会让您感兴趣。
用于估计无限多项式（生成函数）的具体问题，，具有组合的起源，有一个最近发表的论文“ 算法组合结构：良基系统和牛顿迭代 ”，由Pivoteau，Salvy和Soria撰写。我相信（尽管我可能会略微偏离）这表明可以近似地计算出复杂度，而所需的精度是二次方。点集是收敛半径，尤其是生成函数的奇异点。