Randomized Algorithms (Hardcover)
暫譯: 隨機演算法 (精裝版)

Rajeev Motwani, Prabhakar Raghavan

  • 出版商: Camberidge
  • 出版日期: 1995-08-25
  • 售價: $3,630
  • 貴賓價: 9.5$3,449
  • 語言: 英文
  • 頁數: 496
  • 裝訂: Hardcover
  • ISBN: 0521474655
  • ISBN-13: 9780521474658
  • 相關分類: Algorithms-data-structures
  • 海外代購書籍(需單獨結帳)

買這商品的人也買了...

相關主題

商品描述

Description:

For many applications, a randomized algorithm is either the simplest or the fastest algorithm available, and sometimes both. This book introduces the basic concepts in the design and analysis of randomized algorithms. The first part of the text presents basic tools such as probability theory and probabilistic analysis that are frequently used in algorithmic applications. Algorithmic examples are also given to illustrate the use of each tool in a concrete setting. In the second part of the book, each chapter focuses on an important area to which randomized algorithms can be applied, providing a comprehensive and representative selection of the algorithms that might be used in each of these areas. Although written primarily as a text for advanced undergraduates and graduate students, this book should also prove invaluable as a reference for professionals and researchers.

 

Table of Contents:

Part I. Tools and Techniques: 1. Introduction; 2. Game-theoretic techniques; 3. Moments and deviations; 4. Tail inequalities; 5. The probabilistic method; 6. Markov chains and random walks; 7. Algebraic techniques; Part II. Applications: 8. Data structures; 9. Geometric algorithms and linear programming; 10. Graph algorithms; 11. Approximate counting; 12. Parallel and distributed algorithms; 13. Online algorithms; 14. Number theory and algebra; Appendix A. Notational index; Appendix B. Mathematical background; Appendix C. Basic probability theory.

商品描述(中文翻譯)

**描述:**

對於許多應用來說,隨機演算法要麼是最簡單的,要麼是最快的演算法,有時兩者皆是。本書介紹了隨機演算法設計與分析的基本概念。文本的第一部分介紹了在演算法應用中經常使用的基本工具,如機率論和機率分析。還提供了演算法範例,以具體情境說明每個工具的使用。在本書的第二部分,每一章專注於隨機演算法可以應用的重要領域,提供這些領域中可能使用的演算法的全面且具代表性的選擇。雖然本書主要是為高年級本科生和研究生撰寫的教材,但對於專業人士和研究人員來說,這本書也應該是非常寶貴的參考資料。

**目錄:**

第一部分。工具與技術:1. 介紹;2. 博弈論技術;3. 矩與偏差;4. 尾不等式;5. 機率方法;6. 馬可夫鏈與隨機漫步;7. 代數技術;第二部分。應用:8. 數據結構;9. 幾何演算法與線性規劃;10. 圖演算法;11. 近似計數;12. 並行與分佈式演算法;13. 在線演算法;14. 數論與代數;附錄A. 符號索引;附錄B. 數學背景;附錄C. 基本機率論。