Complexity in Information Theory -
-30% with code BOOKS
Shipping in 12-18 days
30-day return policy
The means and ends of information theory and computational complexity have grown significantly closer over the past decade. Common analytic tools, such as combinatorial mathematics and information flow arguments, have been the cornerstone of VLSl complexity and cooperative computation. The basic assumption of limited computing resources is the premise for cryptography, where the distinction is made between ... Full description
You May Also Like
TOP
The Code Book: The Science of Secrecy from Ancient Egypt to Quantum Cryptography
-30% with code BOOKS
In stock at our supplier
TOP
101 Things I Learned in Architecture School
-30% with code BOOKS
In stock at our supplier
TOP
Many Faces, One Purpose: A Manager's Handbook on Women in Firefighting
U. S. Fire Administration, Homeland Security
-30% with code BOOKS
Out of stock
TOP
The Gulf Moment: Arab Relations Since 2011
Florence Gaub, U. S. Army War College, Strategic Studies Institute
-30% with code BOOKS
Out of stock
TOP
Worth Dying For: The Power and Politics of Flags
-30% with code BOOKS
In stock at our supplier
TOP
The Dictionary of Obscure Sorrows
-30% with code BOOKS
In stock at our supplier
TOP
International Economics: Theory and Policy, Global Edition
Paul Krugman, Maurice Obstfeld, Marc Melitz
-30% with code BOOKS
In stock at our supplier
TOP
The Unaccountability Machine: Why Big Systems Make Terrible Decisions
-30% with code BOOKS
In stock at our supplier
TOP
Introduction to Algorithms
Ronald L. Rivest, Charles E. Leiserson, Clifford Stein, Thomas H. Cormen
-30% with code BOOKS
In stock at our supplier
TOP
Nudge: Improving Decisions About Health, Wealth and Happiness
Cass R Sunstein, Richard H. Thaler
-30% with code BOOKS
In stock
TOP
Dinosaurs and Prehistoric Life: The Definitive Visual Guide to Prehistoric Animals
-30% with code BOOKS
In stock at our supplier
TOP
The Demon-Haunted World: Science as a Candle in the Dark
-30% with code BOOKS
In stock at our supplier
TOP
Medizinisches Englisch pocket
-30% with code BOOKS
In stock at our supplier
TOP
The Art of Uncertainty: How to Navigate Chance, Ignorance, Risk and Luck
-30% with code BOOKS
Out of stock
TOP
Only Dull People Are Brilliant at Breakfast
-30% with code BOOKS
In stock at our supplier
TOP
Heart Rate Variability: Science and Strategies for Peak Performance
Marco Altini, Sylvain Laborde, Dan Plews, Emma Mosley
-30% with code BOOKS
Out of stock
TOP
Playing It by the Book: Printed and Manuscript Book Games in Early Modern Europe
-30% with code BOOKS
In stock at our supplier
TOP
Crossing Borders: About the birth of the Consortium of European Research Libraries, the organisation's early years and its path to maturity, spanning the period from the late twentieth century to the first decades of the twenty-first century
-30% with code BOOKS
In stock at our supplier
Description
The means and ends of information theory and computational complexity have grown significantly closer over the past decade. Common analytic tools, such as combinatorial mathematics and information flow arguments, have been the cornerstone of VLSl complexity and cooperative computation. The basic assumption of limited computing resources is the premise for cryptography, where the distinction is made between available information and accessible information. Numerous other examples of common goals and tools between the two disciplines have shaped a new research category of 'information and complexity theory'. This volume is intended to expose to the research community some of the recent significant topics along this theme. The contributions selected here are all very basic, presently active, fairly well-established, and stimulating for substantial follow-ups. This is not an encyclopedia on the subject, it is concerned only with timely contributions of sufficient coherence and promise. The styles of the six chapters cover a wide spectrum from specific mathematical results to surveys of large areas. It is hoped that the technical content and theme of this volume will help establish this general research area. I would like to thank the authors of the chapters for contributing to this volume. I also would like to thank Ed Posner for his initiative to address this subject systematically, and Andy Fyfe and Ruth Erlanson for proofreading some of the chapters.
More Information
| Publisher | Springer US |
|---|---|
| Release year | 2011 |
| Cover type | Softcover |
| EAN | 9781461283447 |