Communication complexity


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.

More Information#

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