有时候评估定积分非常困难,但验证解是否正确却很容易。我感觉至少应该是np级别的,但是我对这个概念的理解有限,可能会漏掉某些东西。编辑:为了明确起见,我想知道找到函数的反导数以求解不定积分的算法的复杂度,而不是计算定积分的数值近似值。