@misc{indiciaee6f6e696e114, title = {A Lower Bound on the Complexity of Approximating the Entropy of a Markov Source}, author = {Travis Gagie}, year = {2009}, url = {https://arxiv.org/abs/0912.5079}, note = {Source identifier: 0912.5079} }