40% off Popular Science books & eBooks—Save on general interest titles now!

Open Problems in Communication and Computation

Editors: Cover, Thomas M., Gopinath, B. (Eds.)

Free Preview

Buy this book

eBook $99.00
price for USA in USD
  • ISBN 978-1-4612-4808-8
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $129.99
price for USA in USD
  • ISBN 978-1-4612-9162-6
  • Free shipping for individuals worldwide
  • Institutional customers should get in touch with their account manager
  • Covid-19 shipping restrictions
  • Usually ready to be dispatched within 3 to 5 business days, if in stock
About this book

Thomas M. Cover and B. Gopinatb The papers in this volume are the contributions to a special workshop on problems in communication and computation conducted in the summers of 1984 and 1985 in Morristown, New Jersey, and the summer of 1986 in Palo Alto. California. The structure of this workshop was unique: no recent results. no surveys. Instead. we asked for outstanding open prob~ lems in the field. There are many famous open problems, including the question P = NP?, the simplex conjecture in communication theory, the capacity region of the broadcast channel. and the two·helper problem in information theory. Beyond these well-defined problems are certain grand research goals. What is the general theory of information flow in stochastic networks? What is a comprehensive theory of computational complexity? What about a unification of algorithmic complexity and computational complex­ ity? Is there a notion of energy-free computation? And if so, where do information theory, communication theory, computer science, and physics meet at the atomic level? Is there a duality between computation and communication? Finally. what is the ultimate impact of algorithmic com­ plexity on probability theory? And what is its relationship to information theory? The idea was to present problems on the first day. try to solve them on the second day, and present the solutions on the third day. In actual fact, only one problem was solved during the meeting -- El Gamal's prob· lem on noisy communication over a common line.

Table of contents (59 chapters)

Table of contents (59 chapters)

Buy this book

eBook $99.00
price for USA in USD
  • ISBN 978-1-4612-4808-8
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $129.99
price for USA in USD
  • ISBN 978-1-4612-9162-6
  • Free shipping for individuals worldwide
  • Institutional customers should get in touch with their account manager
  • Covid-19 shipping restrictions
  • Usually ready to be dispatched within 3 to 5 business days, if in stock
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Open Problems in Communication and Computation
Editors
  • Thomas M. Cover
  • B. Gopinath
Copyright
1987
Publisher
Springer-Verlag New York
Copyright Holder
Springer-Verlag New York Inc.
eBook ISBN
978-1-4612-4808-8
DOI
10.1007/978-1-4612-4808-8
Softcover ISBN
978-1-4612-9162-6
Edition Number
1
Number of Pages
VIII, 236
Topics