integration - 集成 np、np 完整、np 是困难的还是以上都不是？

Question

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

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

Answer 1

积分通常是内插计算积分实际值的近似值，这些算法绝对不是 np、np hard 或 np complete。任何先验已知精度的近似值的计算是多项式的。