Communication Complexity: and Applications

Communication Complexity: and Applications
Anup Rao, Amir Yehudayoff
RRP:
NZ$ 86.95
Our Price:
NZ$ 78.26
Hardback
Not defined - 285pg
31 Mar 2020 UK
International import eta 7-19 days
9781108497985
Out Of Stock
Currently no stock in-store, stock is sourced to your order
Quantity:
 
 
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.
Status: Active
ISBN-13: 9781108497985
Published: 31 Mar 2020
Published In: United Kingdom
Imprint: Cambridge University Press
Publisher: Cambridge University Press
Format: Hardback
Pages: 285

In stock - for items in stock we aim to dispatch the next business day. For delivery in NZ allow 2-5 business days, with rural taking a wee bit longer.

Locally sourced in NZ - stock comes from a NZ supplier with an approximate delivery of 7-15 business days.

International Imports - stock is imported into NZ, depending on air or sea shipping option from the international supplier stock can take 10-30 working days to arrive into NZ. 

Pre-order Titles - delivery will vary depending on where the title is published, if local stock is available in NZ then 5-7 business days, for international imports it can be 10-30 business days. In all cases we will access the quickest supply option.

Delivery Packaging - we ship all items in cardboard sleeves or by box with either packing paper or corn starch chips. (We avoid using plastics bubble bags)

Tracking - Orders are delivered by track and trace courier and are fully insured, tracking information will be sent by email once dispatched.

View our full Order & Delivery information

Details of the product above will be automatically included with your enquiry.

View Cart or Browse other items in Computer & Information Software.