Content deleted Content added
m example of a complement |
Little_guru (talk) added data mining to definition |
||
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.
| |||