Hallo! Tracked shipping to Netherlands with Delivery Duty Paid for just €7 

Ship to
Netherlands
0

My Account

  • argentina
  • chile
  • colombia
  • españa
  • méxico
  • perú
  • estados unidos
  • internacional

menu

Select your country

Americas

Europe

Rest of the world

portada The Discrepancy Method: Randomness and Complexity
Type
Physical Book
Publisher
Author
Year
2002
Language
English
Pages
494
Format
Paperback
Weight
1.50
ISBN
0521003571
ISBN13
9780521003575
Categories

The Discrepancy Method: Randomness and Complexity

Bernard Chazelle (Author) · Cambridge University Press · Paperback

The Discrepancy Method: Randomness and Complexity - Bernard Chazelle

New Book Imported to Netherlands
Delivery: 20 Aug - 24 Aug Shipping: 4 to 5 business days.
€ 89,47
Import costs and 9% BTW included in the price ✅
€ 89,47

Choose the list to add your product or create one New List

Go to My Wishlists
Calculate shipping cost

Synopsis "The Discrepancy Method: Randomness and Complexity "

The discrepancy method is the glue that binds randomness and complexity. It is the bridge between randomized computation and discrepancy theory, the area of mathematics concerned with irregularities in distributions. The discrepancy method has played a major role in complexity theory; in particular, it has caused a mini-revolution of sorts in computational geometry. This book tells the story of the discrepancy method in a few short independent vignettes. It is a varied tale which includes such topics as communication complexity, pseudo-randomness, rapidly mixing Markov chains, points on the sphere and modular forms, derandomization, convex hulls, Voronoi diagrams, linear programming and extensions, geometric sampling, VC-dimension theory, minimum spanning trees, linear circuit complexity, and multidimensional searching. The mathematical treatment is thorough and self-contained. In particular, background material in discrepancy theory is supplied as needed. Thus the book should appeal to students and researchers in computer science, operations research, pure and applied mathematics, and engineering.

Customers reviews

More customer reviews
  • 0% (0)
  • 0% (0)
  • 0% (0)
  • 0% (0)
  • 0% (0)

Frequently Asked Questions about the Book

Is the book original?

All books in our catalog are Original.

In what language is the book written?

The book is written in English.

What is the format of this book?

The binding of this edition is Paperback.

Questions and Answers about the Book

Do you have a question about the book? Login to be able to add your own question.

Opinions about Bookdelivery

More customer reviews