Memory effects can make the transmission capability of a communication channel uncomputable
In information theory one is interested in how much information can be reliably sent over noisy communication channels. Here the authors show that for channels with memory the optimal rate of information transmission is uncomputable.
Main Authors: | David Elkouss, David Pérez-García |
---|---|
Format: | Article |
Language: | English |
Published: |
Nature Publishing Group
2018-03-01
|
Series: | Nature Communications |
Online Access: | https://doi.org/10.1038/s41467-018-03428-0 |
Similar Items
-
Uncomputability of phase diagrams
by: Johannes Bausch, et al.
Published: (2021-01-01) -
Uncomputability of the Bolzano–Weierstrass theorem
by: Bo-Lin Chen, et al.
Published: (2016) -
Uncomputability and complexity of quantum control
by: Denys I. Bondar, et al.
Published: (2020-01-01) -
Uncomputable Numbers and the Limits of Coding in Computer Science
Published: (2020-05-01) -
The topological entropy of iterated piecewise affine maps is uncomputable
by: Pascal Koiran
Published: (2001-12-01)