On the Undecidability of Computing Stationary Distributions and Large Deviation Rates for Constrained Random Walks.

David Gamarnik On the Undecidability of Computing Stationary Distributions and Large Deviation Rates for Constrained Random Walks. 257-265 2007 32 Math. Oper. Res. 2 http://dx.doi.org/10.1287/moor.1060.0247 db/journals/mor/mor32.html#Gamarnik07