David Gamarnik. On the Undecidability of Computing Stationary Distributions and Large Deviation Rates for Constrained Random Walks. Math. Oper. Res., 32(2):257-265, 2007. [doi]
@article{Gamarnik07, title = {On the Undecidability of Computing Stationary Distributions and Large Deviation Rates for Constrained Random Walks}, author = {David Gamarnik}, year = {2007}, doi = {10.1287/moor.1060.0247}, url = {http://dx.doi.org/10.1287/moor.1060.0247}, researchr = {https://researchr.org/publication/Gamarnik07}, cites = {0}, citedby = {0}, journal = {Math. Oper. Res.}, volume = {32}, number = {2}, pages = {257-265}, }