集成是NP、NP完全、NP难或以上都不是吗？

Question

5

有时候评估定积分非常困难，但验证解是否正确却很容易。我感觉至少应该是np级别的，但是我对这个概念的理解有限，可能会漏掉某些东西。

编辑：为了明确起见，我想知道找到函数的反导数以求解不定积分的算法的复杂度，而不是计算定积分的数值近似值。

- kevingregg

我记得曾经读过积分可以用于计算，但是我不记得在哪里看到的了。我知道你可以使用柯西积分来计算解析函数在某一点的n阶导数，但除此之外我并不了解更多。通过这种方式，如果你执行柯西积分来找到斐波那契数列的生成函数的n阶导数，你就可以生成第n个斐波那契数。 - NovaDenizen

1个回答

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Ivaylo Strandjev · Answer 1

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