【发布时间】：2014-03-30 14:45:11
【问题描述】：
有时评估积分非常困难，但很容易验证解是否正确。在我看来，它至少应该是 np，但我对这个概念的理解有限，我可能会遗漏一些东西
编辑：为了清楚起见，我很好奇算法的复杂性，它找到函数的反导数以求解不定积分，而不是计算定积分的数值近似。
【问题讨论】：
-
我记得读过积分可以用于执行计算，但我不记得在哪里。我知道您可以使用柯西积分来计算解析函数在某个点的 n 阶导数，但仅此而已。这样，如果您执行柯西积分以找到斐波那契数列的生成函数的第 n 个导数，则可以生成第 n 个斐波那契数。
标签： integration complexity-theory np