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.
Ik heb een vraag over het boek:
‘The Discrepancy Method - Chazelle, Bernard (Princeton University’.
Vul het onderstaande formulier in.
We zullen zo spoedig mogelijk antwoorden.
