Communication complexity: and applications
Auteur :
Rao, Anup / Yehudayoff, Amir
Éditeur :
Cambridge University Press
ISBN :
9781108497985
Date de publication :
20 févr. 2020
Dimensions :
25,9 x 18,1 x 1,9 cm
Poids :
660 g
Langue :
Anglais
Pays d'origine :
Grande Bretagne
Communication complexity is the mathematical study of scenarios where several parties need to communicate to achieve a common goal. This tutorial text explains fundamentals and recent developments in an accessible and illustrated form, including applications in circuit complexity, proof complexity, streaming algorithms and distributed computing.