Computational complexity theory: Difference between revisions

Revision as of 16:05, 9 December 2001

Revision as of 16:06, 9 December 2001

Line 1:

'''Complexity Theory''' deals with [[data mining]] is a part of the [[theory of computation]] dealing with the the resources required during computation to solve a given problem. The most common resources are ''time'' (how many steps does it take to solve a problem) and ''space'' (how much memory does it take to solve a problem). Other resources can also be considered, such as how many parallel processors are needed to solve a problem in parallel. Complexity theory differs from [[computability theory]], which deals with whether a problem can be solved at all, regardless of the resources required.