Searching for "Communication Complexity Hierarchy." – sorted by Relevance.
5 documents found, showing 1 through 5.
-
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
Showing 1 through 5.
