Communication Complexity And Parallel Computing(1st Edition)
Authors:
Juraj Hromkovia
In Stock: 2 Left
Shipment time
Expected shipping within 2 - 3 DaysPopular items with books
Total Price:
$0
Solution Manual Includes
Price:
$9.99
Book details
ISBN: 354057459X, 978-3540574590
Book publisher: Springer
Book Price $0 : 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.
Customers also bought these books (17)
Communication Complexity And Parallel Computing - 1st Edition
Juraj Hromkovic
ISBN: 3642081851, 978-3642081859
$0 $58.42
Fiscal Decentralization Reforms The Impact On The Efficiency Of Local Governments In Central And Eastern Europe - 1st Edition
Michal Placek
ISBN: 3030467600, 978-3030467609
$90.99 $129.98
An Introduction To Mathematical Analysis For Economic Theory And Econometrics - 1st Edition
Dean Corbae
ISBN: 0691118671, 1400833086, 9780691118673, 9781400833085
$84 $120.00
Communication Systems - 4th Edition
Simon Haykin
ISBN: 978-0471697909, 471178691, 978-0471178699
$55.99 $79.99
Business Communication Process and Product - 6th Edition
Mary Ellen Guffey
ISBN: 324578679, 9780324578683, 9780324542905, 176721258, 9780324578676, 324542909, 9780176721251, 978-0324542905
$0 $6.44
Bitcoin Una Gua A Esencial Para Principiantes Acerca De Las Tecnologa As De Inversia N En Bitcoin Minera A Y Criptomoneda - 1st Edition
Herbert Jones
ISBN: 1794167366, 978-1794167360
$0 $20.97
Practical Applications Of Evolutionary Computation To Financial Engineering Robust Techniques For Forecasting Trading And Hedging - 1st Edition
Hitoshi Iba
ISBN: 3642276474, 978-3642276477
$64.37 $91.96
Computers And Games First International Conference Cga 98 Tsukuba Japan November 11a 12 1998 Proceedings - 1st Edition
Hiroyuki Iidah Jaap Van Den Herik
ISBN: 3540657665, 978-3540657668
$0 $54.99
Microsoft Rising And Other Tales Of Silicon Valley - 1st Edition
Ted G Lewis
ISBN: 0769502008, 978-0769502007
$0 $17.91
Changemakers Radical Strategies For Social Movement Organising - 1st Edition
Jane Holgate
ISBN: 1447328817, 978-1447328810
$0 $13.48
Give Me Liberty Freeing Ourselves In The Twenty First Century - 1st Edition
Gerry Spence
ISBN: 0312245637, 978-0312245634
$0 $10.35
Modern Labor Economics Theory And Public Policy - 13th Edition
Ronald Ehrenberg
ISBN: 1138218154, 978-1138218154
$0 $25.05
The Bitcoin Miners Almanac Where Code Meets Business And Everything In Between - 1st Edition
Robert Warren
ISBN: B0D6QZ2QK2, 979-8989132638
$0 $50.00
Practical Applications Of Evolutionary Computation To Financial Engineering Robust Techniques For Forecasting Trading And Hedging - 1st Edition
Hitoshi Iba
ISBN: 3642276474, 978-3642276477
$64.37 $91.96
Bitcoin Una Gua A Esencial Para Principiantes Acerca De Las Tecnologa As De Inversia N En Bitcoin Minera A Y Criptomoneda - 1st Edition
Herbert Jones
ISBN: 1794167366, 978-1794167360
$0 $20.97
Cunning Machines Your Pocket Guide To The World Of Artificial Intelligence - 1st Edition
Ja Drzej Osia Ski
ISBN: 0367898020, 978-0367898021
$91 $130.00Popular Among Students (15)
Automate This How Algorithms Came To Rule Our World - 1st Edition
Christopher Steiner
ISBN: B0099S88JY
$0 $60.27
Power Systems Dynamics Volume 1 - 1st Edition
F P De Mello
ISBN: 1504965043, 978-1504965040
$0 $31.95
Epistemology And Natural Philosophy In The 18th Century The Roots Of Modern Physics - 1st Edition
Danilo Capecchi
ISBN: 3030528510, 978-3030528515
$109.04 $155.77
Safety Metrics Tools And Techniques For Measuring Safety Performance - 3rd Edition
Dr Christopher A Janicak Csp Cea Arm
ISBN: 1598887548, 978-1598887549
$55.98 $79.97
Entrepreneurial Ethics And Trust Cultural Foundations And Networks In The Nigerian Plastic Industry - 1st Edition
Yakubu Zakaria
ISBN: 0754611604, 978-0754611608
$0 $18.63
Communication Complexity And Parallel Computing - 1st Edition
Juraj Hromkovic
ISBN: 3642081851, 978-3642081859
$0 $58.42
Algorithmic Adventures From Knowledge To Magic - 1st Edition
Juraj Hromkovia
ISBN: 3540859853, 978-3540859857
$0 $44.12
Algorithmics For Hard Problems Introduction To Combinatorial Optimization Randomization Approximation And Heuristics - 1st Edition
Juraj Hromkovia
ISBN: 3540441344, 978-3540441342
$0 $69.99
Communications And Multimedia Security - 2005 Edition
David Chadwick
ISBN: 1461498937, 978-1461498933
$63.05 $90.07
Linux E Mail 2/Ed Set Up Maintain And Secure A Small Office E Mail Server - 1st Edition
Haycox
ISBN: 8184049315, 978-8184049312
$0 $54.00
Relational Databases For Agile Developers How To Build Great Applications Using Sql - 1st Edition
Ron Ballard
ISBN: 1527223655, 978-1527223653
$66.49 $94.99
I Can Never Forget Men Of The One Hundredth Four Hundred Forty Second - 1st Edition
Thelma Chang
ISBN: 0963022806, 978-0963022806
$0 $5.75
I Am A Pencil A Teacher His Kids And Their World Of Stories - 1st Edition
Sam Swope
ISBN: 0805078517, 978-0805078510
$0 $10.57
Robust Java Exception Handling Testing And Debugging - 1st Edition
Stephen Stelting
ISBN: 0131008528, 978-0131008526
$0 $31.08