集成np、np完全、np难还是以上都不是？

Question

有时很难评估积分，但很容易验证解决方案是否正确。在我看来，它至少应该是np，但我对这个概念的理解是有限的，我可能会遗漏一些东西

编辑:为了清楚起见，我对一个算法的复杂性感到好奇，该算法寻找函数的反导数来求解不定积分，而不是计算对定积分的数值逼近。

Answer 1

积分通常是插值计算积分实际值的近似值，这些算法肯定不是np，也不是np hard或np完全。计算任何先验已知精度的近似值是多项式的。