集成np,np是完整的,np是硬还是以上都没有?

时间:2014-02-27 09:18:35

标签: integration complexity-theory np

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

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

1 个答案:

答案 0 :(得分:0)

积分通常是插值计算积分实际值的近似值,这些算法绝对不是np,也不是np hard或np完全。计算任何a-priory已知精度的近似值是多项式。