integration - 集成 np、np 完整、np 难还是以上都没有？

Question

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

编辑：为了清楚起见，我很好奇算法的复杂性，该算法找到函数的反导数以求解不定积分，而不是计算定积分的数值近似。

Answer 1

积分通常是插值计算积分的实际值的近似值，这些算法绝对不是 np，也不是 np 硬或 np 完整的。任何先验已知精度的近似值的计算都是多项式的。