Computing the capacity of a Markoff channel with perfect feedback is PSPACE-hard.

Mukul Agarwal Sanjoy K. Mitter

Published in: CoRR (2017)

Keyphrases

channel capacity
channel state information
multi channel
neural network
lower bound
case study
decision problems
satisfiability problem
pspace complete