Complexity in Information Theory

Editors: Abu-Mostafa, Yaser S. (Ed.)

Free Preview

Buy this book

eBook $99.00
price for USA in USD (gross)
  • ISBN 978-1-4612-3774-7
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $129.00
price for USA in USD
  • ISBN 978-1-4612-8344-7
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

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.

Table of contents (6 chapters)

Table of contents (6 chapters)

Buy this book

eBook $99.00
price for USA in USD (gross)
  • ISBN 978-1-4612-3774-7
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $129.00
price for USA in USD
  • ISBN 978-1-4612-8344-7
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Complexity in Information Theory
Editors
  • Yaser S. Abu-Mostafa
Copyright
1988
Publisher
Springer-Verlag New York
Copyright Holder
Springer-Verlag New York Inc.
eBook ISBN
978-1-4612-3774-7
DOI
10.1007/978-1-4612-3774-7
Softcover ISBN
978-1-4612-8344-7
Edition Number
1
Number of Pages
XI, 131
Topics