Searching for "Communication Complexity Hierarchy." – sorted by Relevance.
-
Communication Complexity Hierarchies for Distributive Generation of Languages
- Communication complexity hierarchies for distributive generation of languages Dana Pardubsk'a y z
- Add To MetaCart
-
Hierarchy Theorems For kOBDDs AND kIBDDs
- : branching programs, binary decision diagrams, communication complexity, hierarchies, lower bounds
- Cited by 8 (7 self) – Add To MetaCart
-
The Infinite Version of an Open Communication Complexity Problem is Independent of the Axioms
- and Simon [BFS86] defined the polynomial hierarchy in communication complexity and asked whether \Sigma cc
- Add To MetaCart
-
On graph complexity
- an explicit boolean function outside the second level of the communication complexity hierarchy introduced
- Cited by 4 (1 self) – Add To MetaCart
-
Indistinguishability
- and Simon [BFS86] defined the analogue of the polynomial-time hierarchy for communication complexity
- Add To MetaCart

