参考文献

Sanjeev Arora and Boaz Barak, Computational Complexity: A Modern Approach, Cambridge University Press, 2009
David A. Levin and Yuval Peres, Markov Chains and Mixing Times, The AmericanMathematical Society, 2017