Communication Complexity
-10%
portes grátis
Communication Complexity
and Applications
Yehudayoff, Amir; Rao, Anup
Cambridge University Press
02/2020
266
Dura
Inglês
9781108497985
15 a 20 dias
660
Descrição não disponível.
Preface; Conventions and preliminaries; Introduction; Part I. Communication: 1. Deterministic protocols; 2. Rank; 3. Randomized protocols; 4. Numbers on foreheads; 5. Discrepancy; 6. Information; 7. Compressing communication; 8. Lifting; Part II. Applications: 9. Circuits and proofs; 10. Memory size; 11. Data structures; 12. Extension Complexity of Polytopes; 13. Distributed computing.
Este título pertence ao(s) assunto(s) indicados(s). Para ver outros títulos clique no assunto desejado.
Preface; Conventions and preliminaries; Introduction; Part I. Communication: 1. Deterministic protocols; 2. Rank; 3. Randomized protocols; 4. Numbers on foreheads; 5. Discrepancy; 6. Information; 7. Compressing communication; 8. Lifting; Part II. Applications: 9. Circuits and proofs; 10. Memory size; 11. Data structures; 12. Extension Complexity of Polytopes; 13. Distributed computing.
Este título pertence ao(s) assunto(s) indicados(s). Para ver outros títulos clique no assunto desejado.
