Undecidability of approximating the capacity of time-invariant Markoff channel with feedback, and non-existence of linear finite-letter conditional mutual information characterizations for this channel assuming Schanuel's conjecture.
Mukul AgarwalPublished in: CoRR (2018)