No article text was recorded for this version.
algorithmic uncomputability of channel capacity
Version 1 of 17 papers25 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Capacity of Finite State Channels With Feedback: Algorithmic and Optimization Theoretic Properties
- Blog: The Computability of the Channel Reliability Function and Related Bounds
- Blog: Workshop on Information Theory and Related Fields - In Memory of Ning Cai
- Blog: Computability of the Zero-Error Capacity with Kolmogorov Oracle
- Blog: Shannon meets Turing: Non-computability and non-approximability of the finite state channel capacity
- Blog: Computability of the Zero-Error Capacity of Noisy Channels
- Blog: On Effective Convergence in Fekete's Lemma and Related Combinatorial Problems in Information Theory
History & citation
Current · Permanent link
- This direction split from Algorithmic Uncomputability of Fundamental Communication Limits (100% overlap)
Cite this direction
Latest version (a living page):
@misc{lacuna_algorithmic_uncomputability_of_channel_c_f7329bd3,
title = {algorithmic uncomputability of channel capacity},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/algorithmic-uncomputability-of-channel-capacity/rdr_f7329bd3b87c4e7695b5372873934117},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-20},
}This exact version (version 1, frozen text):
@misc{lacuna_algorithmic_uncomputability_of_channel_c_f7329bd3_v1,
title = {algorithmic uncomputability of channel capacity},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/algorithmic-uncomputability-of-channel-capacity/rdr_f7329bd3b87c4e7695b5372873934117/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-20},
}