你好! Shipping to Taiwan with premium packaging for just NT$300 

Ship to
Taiwan
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
Author
Publisher
Year
2000
Language
English
Pages
494
Format
Hardcover
Dimensions
23.6 x 16.1 x 3.0 cm
Weight
0.78 kg.
ISBN
0521770939
ISBN13
9780521770934
Edition No.
1
Categories

The Discrepancy Method: Randomness and Complexity

Bernard Chazelle (Author) · Cambridge University Press · Hardcover

The Discrepancy Method: Randomness and Complexity - Chazelle, Bernard

New Book Imported to Taiwan
Delivery: 02 Sep - 09 Sep Shipping: 2 to 2 business days.
NT$ 6,778
NT$ 6,778

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 has produced the most fruitful line of attack on a pivotal computer science question: What is the computational power of random bits? It has also played a major role in recent developments in complexity theory. This book tells the story of the discrepancy method in a few succinct independent vignettes. The chapters explore such topics as communication complexity, pseudo-randomness, rapidly mixing Markov chains, points on a sphere, derandomization, convex hulls and Voronoi diagrams, linear programming, geometric sampling and VC-dimension theory, minimum spanning trees, circuit complexity, and multidimensional searching. The mathematical treatment is thorough and self-contained, with minimal prerequisites. More information can be found on the book's home page at http: //www.cs.princeton.edu/ chazelle/book.html

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 Hardcover.

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