
Conte aos seus amigos sobre este item:
The Discrepancy Method: Randomness and Complexity
Chazelle, Bernard (Princeton University, New Jersey)
The Discrepancy Method: Randomness and Complexity
Chazelle, Bernard (Princeton University, New Jersey)
The discrepancy method is the most fruitful line of attack on the pivotal question: what is the computational power of random bits? This book includes such topics as communication complexity, pseudo-randomness, rapidly mixing Markov chains, derandomization, convex hulls and Voronoi diagrams, linear programming, geometric sampling and VC-dimension theory, and multidimensional searching.
494 pages, 160 b/w illus.
Mídia | Livros Paperback Book (Livro de capa flexível e brochura) |
Lançado | 14 de janeiro de 2002 |
ISBN13 | 9780521003575 |
Editoras | Cambridge University Press |
Páginas | 494 |
Dimensões | 151 × 230 × 31 mm · 794 g |
Idioma | English |
Ver tudo de Chazelle, Bernard (Princeton University, New Jersey) ( por exemplo Paperback Book e Hardcover Book )