Complexity in Information Theory

Complexity in Information Theory
Author :
Publisher : Springer Science & Business Media
Total Pages : 138
Release :
ISBN-10 : 9781461237747
ISBN-13 : 1461237742
Rating : 4/5 (742 Downloads)

Book Synopsis Complexity in Information Theory by : Yaser S. Abu-Mostafa

Download or read book Complexity in Information Theory written by Yaser S. Abu-Mostafa and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 138 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.


Complexity in Information Theory Related Books

Complexity in Information Theory
Language: en
Pages: 138
Authors: Yaser S. Abu-Mostafa
Categories: Computers
Type: BOOK - Published: 2012-12-06 - Publisher: Springer Science & Business Media

GET EBOOK

The means and ends of information theory and computational complexity have grown significantly closer over the past decade. Common analytic tools, such as combi
An Introduction to Kolmogorov Complexity and Its Applications
Language: en
Pages: 655
Authors: Ming Li
Categories: Mathematics
Type: BOOK - Published: 2013-03-09 - Publisher: Springer Science & Business Media

GET EBOOK

Briefly, we review the basic elements of computability theory and prob ability theory that are required. Finally, in order to place the subject in the appropria
Think Complexity
Language: en
Pages: 159
Authors: Allen Downey
Categories: Computers
Type: BOOK - Published: 2012-03-02 - Publisher: "O'Reilly Media, Inc."

GET EBOOK

Dive into Python's advanced possibilities, including algorithm analysis, graphs, scale-free networks, and cellular automata with this in-depth, hands-on guide.
Information and Complexity in Statistical Modeling
Language: en
Pages: 0
Authors: Jorma Rissanen
Categories: Mathematics
Type: BOOK - Published: 2010-11-23 - Publisher: Springer

GET EBOOK

No statistical model is "true" or "false," "right" or "wrong"; the models just have varying performance, which can be assessed. The main theme in this book is t
Computational Complexity
Language: en
Pages: 609
Authors: Sanjeev Arora
Categories: Computers
Type: BOOK - Published: 2009-04-20 - Publisher: Cambridge University Press

GET EBOOK

New and classical results in computational complexity, including interactive proofs, PCP, derandomization, and quantum computation. Ideal for graduate students.