jspωiki
Complexity

Overview#

Complexity is well, complex.

Computational complexity #

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#

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.

More Information#

There might be more information for this subject on one of the following: