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
- Data Ownership
- Distributed system
- IDM and the Organization Dilemma
- Identity Custodian
- Law of Complexity
- Password Complexity
- Privacy and Economics
- Risk Assessment
- Turing Machine
- [#1] - Computational_complexity_theory
- based on information obtained 2019-05-03