Apparel & Accessories 
Vehicles & Parts 
Toys & Games 
Sporting Goods 
Office Supplies 
Luggage & Bags 
Home & Garden 
Hardware 
Furniture 
Copied
Go to and paste the code at the checkout to enjoy
Communication Complexity and Parallel Computing
Best Price (Coupon Required):
Buy Communication Complexity and Parallel Computing for $36.00 at @ Link.springer.com when you apply the 10% OFF coupon at checkout.
Click “Get Coupon & Buy” to copy the code and unlock the deal.
Set a price drop alert to never miss an offer.
Single Product Purchase
Price Comparison
| Seller | Contact Seller | List Price | On Sale | Shipping | Best Promo | Final Price | Volume Discount | Financing | Availability | Seller's Page |
|---|---|---|---|---|---|---|---|---|---|---|
|
BEST PRICE 1 Product Purchase
|
|
$39.99 | $39.99 |
|
10% OFF
This deals requires coupon
|
$36.00 | See Site | In stock | Visit Store |
Product Details
The communication complexity of two-party protocols is an only 15 years old complexity measure, but it is already considered to be one of the fundamen tal complexity measures of recent complexity theory. Similarly to Kolmogorov complexity in the theory of sequential computations, communication complex ity is used as a method for the study of the complexity of concrete computing problems in parallel information processing. Especially, it is applied to prove lower bounds that say what computer resources (time, hardware, memory size) are necessary to compute the given task. Besides the estimation of the compu tational difficulty of computing problems the proved lower bounds are useful for proving the optimality of algorithms that are already designed. In some cases the knowledge about the communication complexity of a given problem may be even helpful in searching for efficient algorithms to this problem. The study of communication complexity becomes a well-defined indepen dent area of complexity theory. In addition to a strong relation to several funda mental complexity measures (and so to several fundamental problems of com plexity theory) communication complexity has contributed to the study and to the understanding of the nature of determinism, nondeterminism, and random ness in algorithmics. There already exists a non-trivial mathematical machinery to handle the communication complexity of concrete computing problems, which gives a hope that the approach based on communication complexity will be in strumental in the study of several central open problems of recent complexity theory.
Reviews
Questions & Answers
Probability
$54.99
Vibrations and Stability of Multiple Parameter Systems
$169.99
Structured Object-Oriented Formal Language and Method
$39.99
Ziegler Catalysts
$84.99
Die Architekturen der menschlichen Knochenspongiosa
$59.99
Grundzge der Geschichte und Wirtschaft der Kniglichen Oberfrsterei Eberswalde
$54.99
Advances in Catalytic Activation of Dioxygen by Metal Complexes
$129.00
Kennedy: The New Frontier Revisited
$84.99
Forging New Frontiers: Fuzzy Pioneers I
$219.99
Participant Empowerment Through Photo-elicitation in Ethnographic Education Research
$129.99
Kundengewinnung mit Podcasts
$17.99
Privatheit und selbstbestimmtes Leben in der digitalen Welt
$74.99
Exporting the Alaska Model
$109.99
Hormones and the Brain
$39.99
Critical Neuroscience and Philosophy
$99.99
Relativistic Methods for Chemists
$329.99
French NGOs in the Global Era
$39.99
Se mueve!
$3.71
Erfolgsfaktoren digitaler Marktpltze in der Agrar- und Ernhrungsindustrie
$74.99
Wrterbuch der Fertigungstechnik / Dictionary of Production Engineering / Dictionnaire des Technique
$129.00
Physical science and physical reality
$84.99
Fodor's Essential Scotland by Fodor's Travel Publications
$21.99
Computing Qualitatively Correct Approximations of Balance Laws
$109.99
Psychosoziale Hilfe in Notfllen und bei Alltagssorgen
$59.99
The Palgrave Handbook of Social Harm
$249.99
ber die Technik der Bluttransfusion beim Pferde unter Bercksichtigung der Vertrglichkeit des Spen
$54.99
Molecular Simulation Fracture Gel Theory
$259.00
Computational Social Network Analysis
$129.00
Endoscopic Extraperitoneal Radical Prostatectomy
$109.00
Institutions, Human Development and Economic Growth in Transition Economies
$54.99
Exploring Diversity in Engineering and Technology for Knowledge and Innovation
$199.99
Data, Engineering and Applications
$109.99
Die Entdeckung des Unteilbaren
$29.99
Erwerbsarbeit als Identittsziel
$64.99
Datenanalyse, Abstimmung und Entwicklung
$49.99
Materializing Silence in Feminist Activism
$29.99
Die geschlechtliche Aufklrung im Erziehungswerke
$59.99
Sustainable Fibres for Fashion Industry
$69.99
Proceeding of the First Lunar International Laboratory (LIL) Symposium Research in Geosciences and A
$59.99
Clinical Investigations in Gastroenterology
$139.99
