title: Is integration np, np complete, np hard or none of the above?
body: <p>It is sometimes very difficult to evaluate an integral, but easy enough to verify if the solution is correct. Seems to me like it should at least be np, but my understanding of the concept is limited and I might be missing something</p>
  
  <p>Edit: just to be clear, I am curious about the complexity of an algorithm which finds an anti derivative of a function in order to solve an indefinite integral, not computing a numerical approximation to a definite integral.</p>