PSPACE hardness of approximating the capacity of Markoff channels with noiseless feedback
arXiv:1703.08625
Abstract
It will be proved that computing the capacity of a Markoff channel with noiseless feedback is PSPACE-hard.
arXiv:1703.08625
It will be proved that computing the capacity of a Markoff channel with noiseless feedback is PSPACE-hard.