拉杰夫·莫特瓦尼;普拉巴卡尔·拉加万 随机算法。 （英语） Zbl 0849.68039号 剑桥：剑桥大学出版社。xiv，476页（1995年）。 这是一个476页的收集，收集了不同领域中几乎所有类型算法的随机方面。重点是严格解释算法，而不是用概率和统计推理证明它。所以数学部分被简化为附录B和C的13页，当然，还有定义、引理和定理的陈述。除其他领域外，该书涵盖马尔可夫链和随机行走、代数技术，如完美模式匹配和指纹、与数据结构相关的散列、从Voronoi到凸包的几何问题和线性规划、在线算法和并行算法，如独立集、，拜占庭将军等，以及RSA、二次剩余和素性测试的非最小数理论和代数算法。虽然这本书是专为本科生和研究生课程设计的，但在几年没有接触过这个或那个问题之后，我发现这本书对于快速参考也很有价值。审核人：G.Schmidt（纽比堡） 引用于2评论引用于667文件 MSC公司： 68宽10 计算机科学中的并行算法 68卢比 计算机科学中的组合数学 60B99型 代数和拓扑结构的概率论 52 C99 离散几何 关键词：马尔可夫链;随机游走;完美模式匹配;指纹识别;散列 PDF格式BibTeX公司 XML格式引用 \textit{R.Motwani}和\textit{P.Raghavan}，随机算法。剑桥：剑桥大学出版社（1995；Zbl 0849.68039）