Finite Markov Chains and Algorithmic Applications (Paperback)

This text is ideal for advanced undergraduate or beginning graduate students. The author first develops the necessary background in probability theory and Markov chains before using it to study a range of randomized algorithms with important applications in optimization and other problems in computing. The book will appeal not only to mathematicians, but to students of computer science who will discover much useful material. This clear and concise introduction to the subject has numerous exercises that will help students to deepen their understanding.

這本書非常適合高年級本科生或初級研究生。作者首先介紹了概率理論和馬可夫鏈的必要背景知識，然後利用這些知識研究了一系列在優化和計算中具有重要應用的隨機算法。這本書不僅適合數學家，還適合計算機科學專業的學生，他們將會發現很多有用的材料。這本主題的清晰簡明介紹中包含了大量的練習題，有助於學生加深對該主題的理解。