The Discrepancy Method
Randomness and Complexity
PAYBACK Punkte
74 °P sammeln!
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.
Andere Kunden interessierten sich für
