|
|
Showing 1 - 1 of
1 matches in All Departments
Communication complexity is the mathematical study of scenarios
where several parties need to communicate to achieve a common goal,
a situation that naturally appears during computation. This
introduction presents the most recent developments in an accessible
form, providing the language to unify several disjoint research
subareas. Written as a guide for a graduate course on communication
complexity, it will interest a broad audience in computer science,
from advanced undergraduates to researchers in areas ranging from
theory to algorithm design to distributed computing. The first part
presents basic theory in a clear and illustrative way, offering
beginners an entry into the field. The second part describes
applications including circuit complexity, proof complexity,
streaming algorithms, extension complexity of polytopes, and
distributed computing. Proofs throughout the text use ideas from a
wide range of mathematics, including geometry, algebra, and
probability. Each chapter contains numerous examples, figures, and
exercises to aid understanding.
|
You may like...
Loot
Nadine Gordimer
Paperback
(2)
R367
R340
Discovery Miles 3 400
Dune: Part 1
Timothee Chalamet, Rebecca Ferguson, …
Blu-ray disc
(4)
R346
Discovery Miles 3 460
|
Email address subscribed successfully.
A activation email has been sent to you.
Please click the link in that email to activate your subscription.