Memory effects can make the transmission capability of a communication channel uncomputable

Abstract

In information theory one is interested in how much information can be reliably sent over noisy communication channels. Here the authors show that for channels with memory the optimal rate of information transmission is uncomputable.