Overview#
Communication complexity is a study on
Complexity that 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: