4
$\begingroup$

The P and NP classes relate to decision problems, but what about calculus problems, specifically computing an integral? How does one figure out if a certain class of integrals is in P or NP? Can something like this be rephrased in terms of a decision problem? Or is there another, indirect method?

  • 0
    Relevant: Wikipedia entries for [#P](http://en.wikipedia.org/wiki/Sharp-P) and [#P-complete](http://en.wikipedia.org/wiki/Sharp-P-complete).2011-12-31

2 Answers 2