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:

• Communication complexity
• Computational Hardness Assumption
• Computational complexity
• Law of Complexity
• Password Complexity
• Turing Machine

---

• [#1] - Computational_complexity_theory - based on information obtained 2019-05-03