Shannon meets Turing: non-computability and non-approximability of the finite state channel capacity
From MaRDI portal
Publication:2225199
DOI10.4310/CIS.2020.v20.n2.a1zbMath1470.94069arXiv2008.13270MaRDI QIDQ2225199
Holger Boche, H. Vincent Poor, Rafael F. Schaefer
Publication date: 5 February 2021
Published in: Communications in Information and Systems (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2008.13270