Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > KEYWORD > DEPTH TWO CIRCUITS HAVING ARBITARY SYMMETRIC GATES IN THE BOTTOM LEVEL:
Reports tagged with Depth Two Circuits Having Arbitary Symmetric Gates in the Bottom Level:
TR96-017 | 19th February 1996
Christoph Meinel, Stephan Waack

The ``Log Rank'' Conjecture for Modular Communication Complexity


The ``log rank'' conjecture consists in the question how exact
the deterministic communication complexity of a problem can be
determinied in terms of algebraic invarants of the communication
matrix of this problem. In the following, we answer this question
in the context of modular communication complexity. ... more >>>




ISSN 1433-8092 | Imprint