Class Description

RPcc: Communication Complexity RP

The analogue of Pcc for bounded one-sided error probabilistic communication complexity.

Contains the complement of the EQUALITY problem.

Linked From

No class.