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]

Authors

Holger Boche

This author has not been identified. Look up 'Holger Boche' in Google

Rafael F. Schaefer

This author has not been identified. Look up 'Rafael F. Schaefer' in Google

H. Vincent Poor

This author has not been identified. Look up 'H. Vincent Poor' in Google