Communication Complexity
Citations
2,965 citations
2,933 citations
Cites background from "Communication Complexity"
...are derived from results in communication complexity [56]....
[...]
...We feel that techniques based on communication complexity results [56] will prove useful in this context....
[...]
2,442 citations
1,994 citations
Cites background from "Communication Complexity"
...A detailed exposition of the theory of communication complexity can be found in [KN97]....
[...]
1,598 citations
References
13,779 citations
2,895 citations
2,196 citations
"Communication Complexity" refers methods in this paper
...They are widely used in logic design, formal verification and other fields (see [Bryant 1992])....
[...]
1,582 citations
"Communication Complexity" refers background in this paper
...For formal definitions of finite automata and many of their properties, including the transformation of nondeterministic automata into deterministic automata, the reader is referred to any of the standard texts in this area (e.g., [Hopcroft and Ullman 1979])....
[...]
...(Again, for formal definitions of Turing machines, as well as the notions of time and space, the reader is referred to any of the standard texts in computability or complexity, e.g., [Hopcroft and Ullman 1979].)...
[...]
896 citations
"Communication Complexity" refers methods in this paper
...Proof: We first use a basic fact about threshold circuits which states that without loss of generality, all the wi’s and θ are O(m log m)-bit integers [Muroga 1971]....
[...]