集成np，np完整，np很難或者以上都不是？

Question

評估積分有時非常困難，但很容易驗證解決方案是否正確。在我看來，它至少應該是np，但我對這個概念的理解是有限的，而且我可能會缺少一些東西

編輯：爲了清楚起見，我對一個算法的複雜性感到好奇，爲了求解一個不定積分的函數，而不是計算對一個定積分的數值逼近。

Answer 1

積分通常是內插計算積分的實際值的近似值，這些算法絕對不是np，也不是np hard或np完整。計算任何先驗知識的近似精度是多項式。