by Eric Rogstad Jun 15 2016

Complexity theory rises the standards of computability in drawing the boundary between that which you can do with a computer and that which you cannot\. It concerns the study of the asymptotic behavior of programs when fed inputs of growing size, in terms of the resources they consume\. The kind of resources with which complexity theorists work more often are the time a program takes to finish and the highest memory usage ? in any given point of the execution\.