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. Math. Oper. Res., 32(2):257-265, 2007. [doi]

Abstract

Abstract is missing.