𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Boolean Circuits, Tensor Ranks, and Communication Complexity

✍ Scribed by Pudlák, Pavel; Rödl, Vojtech; Sgall, Jirí


Book ID
118177378
Publisher
Society for Industrial and Applied Mathematics
Year
1997
Tongue
English
Weight
481 KB
Volume
26
Category
Article
ISSN
0097-5397

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Matrix rank and communication complexity
✍ Bruno Codenotti; Gianna Del Corso; Giovanni Manzini 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 76 KB

The rank of a matrix seems to play a role in the context of communication complexity, a framework developed to analyze basic communication requirements of computational problems. We present some issues and open problems arising in this area, and put forward a number of research subjects in linear al