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?
How do you determine the complexity class of a problem like solving an integral?
4
$\begingroup$
integration
computational-complexity
-
0Relevant: 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