Complexity is well, complex.
Computational complexity works on classifying
computational problems according to their inherent difficulty, and relating these classes to each other. A computational problem is a task solved by a computer
. A computation problem is solvable by mechanical application of mathematical steps, such as an algorithm
works to determine the practical limits on what computers
can and cannot do. The P versus NP problem, one of the seven Millennium Prize Problems, is dedicated to the field of computational complexity.
There might be more information for this subject on one of the following: