Skip to main content
SpringerLink
Log in
Book cover
  • Book
  • © 1987

Open Problems in Communication and Computation

Editors:

  1. Thomas M. Cover

    1. Departments of Electrical Engineering and Statistics, Stanford University, Stanford, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. B. Gopinath

    1. Systems Principles Research, Bell Communications Research, Morristown, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

Sections

Buy it now

eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, access via your institution.

Table of contents (59 chapters)

  1. Front Matter

    Pages i-viii
    PDF

  2. Introduction

    1. Introduction

      • Thomas M. Cover, B. Gopinath
      Pages 1-2

  3. FRACTRAN

    1. Front Matter

      Pages 3-3
      PDF

  4. Problems in Communication

    1. Front Matter

      Pages 27-28
      PDF

    3. The Information Theory of Perfect Hashing

      • János Körner
      Pages 32-34

    6. Eight Problems in Information Theory

      • R. Ahlswede
      Pages 39-42

    8. Spectra of Bounded Functions

      • A. D. Wyner
      Pages 46-48

    9. A Stochastic Decision Problem

      • H. S. Witsenhausen
      Pages 49-50

    11. A Complexity Problem

      • R. Ahlswede
      Pages 57-58

    12. Codes as Orbits

      • R. Ahlswede
      Pages 59-59

    14. Instability in a Communication Network

      • F. P. Kelly
      Pages 63-69

    15. Conjecture: Feedback doesn’t Help Much

      • Thomas M. Cover
      Pages 70-71

    16. The Capacity of the Relay Channel

      • Thomas M. Cover
      Pages 72-73
Back to top

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.
Back to top

Keywords

  • algorithms
  • communication
  • computer science
  • information
  • information theory
Back to top

Editors and Affiliations

  • Departments of Electrical Engineering and Statistics, Stanford University, Stanford, USA

    Thomas M. Cover

  • Systems Principles Research, Bell Communications Research, Morristown, USA

    B. Gopinath

Back to top

Bibliographic Information

  • Book Title: Open Problems in Communication and Computation

  • Editors: Thomas M. Cover, B. Gopinath

  • DOI: https://doi.org/10.1007/978-1-4612-4808-8

  • Publisher: Springer New York, NY

  • eBook Packages: Springer Book Archive

  • Copyright Information: Springer-Verlag New York Inc. 1987

  • Softcover ISBN: 978-1-4612-9162-6Published: 21 December 2011

  • eBook ISBN: 978-1-4612-4808-8Published: 06 December 2012

  • Edition Number: 1

  • Number of Pages: VIII, 236

  • Topics: Coding and Information Theory

Back to top
Access via your institution

Buy it now

eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

search

Navigation