Faites connaître cet article à vos amis:
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édias | Livres Paperback Book (Livre avec couverture souple et dos collé) |
| Validé | 14 janvier 2002 |
| ISBN13 | 9780521003575 |
| Éditeurs | Cambridge University Press |
| Pages | 494 |
| Dimensions | 151 × 230 × 31 mm · 794 g |
| Langue et grammaire | Anglais |
Les cadeaux de Noël peuvent être échangés jusqu'au 31 janvier