Overview#
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.
Communication complexity 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: