Holger Boche, Rafael F. Schaefer, H. Vincent Poor. Shannon meets Turing: Non-computability and non-approximability of the finite state channel capacity. Commun. Inf. Syst., 20(2):81-116, 2020. [doi]
@article{BocheSP20-5,
title = {Shannon meets Turing: Non-computability and non-approximability of the finite state channel capacity},
author = {Holger Boche and Rafael F. Schaefer and H. Vincent Poor},
year = {2020},
doi = {10.4310/cis.2020.v20.n2.a1},
url = {https://doi.org/10.4310/cis.2020.v20.n2.a1},
researchr = {https://researchr.org/publication/BocheSP20-5},
cites = {0},
citedby = {0},
journal = {Commun. Inf. Syst.},
volume = {20},
number = {2},
pages = {81-116},
}