Class Description

RP^cc: Communication Complexity RP

The analogue of P^cc for bounded one-sided error probabilistic communication complexity.

Contains the complement of the EQUALITY problem.

Linked From

No class.