PSPACE hardness of approximating the capacity of time-invariant Markov channels with perfect feedback

Mukul Agarwal
2017 Communications in Information and Systems  
It is proved that approximating the capacity of a time-invariant Markov channel with perfect feedback is PSPACE hard.
doi:10.4310/cis.2017.v17.n4.a3 fatcat:l3rta5mlhrdj7b7ujsbxet6hdy