
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 Hardcover Book (Livro com lombada e capa dura) |
Lançado | 24 de julho de 2000 |
ISBN13 | 9780521770934 |
Editoras | Cambridge University Press |
Páginas | 494 |
Dimensões | 152 × 229 × 32 mm · 780 g |
Idioma | English |
Ver tudo de Chazelle, Bernard (Princeton University, New Jersey) ( por exemplo Paperback Book e Hardcover Book )