Shannon meets Turing: Non-computability and non-approximability of the finite state channel capacity

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]

Abstract

Abstract is missing.