| Document Type
|
:
|
BL
|
| Record Number
|
:
|
1045899
|
| Doc. No
|
:
|
b800269
|
| Main Entry
|
:
|
Chazelle, B., (Bernard)
|
| Title & Author
|
:
|
The discrepancy method : : randomness and complexity /\ Bernard Chazelle.
|
| Publication Statement
|
:
|
Cambridge [England] ;New York :: Cambridge University Press,, 2000.
|
| Page. NO
|
:
|
xvii, 463 pages :: illustrations ;; 24 cm
|
| ISBN
|
:
|
0521003571
|
|
|
:
|
: 0521770939
|
|
|
:
|
: 9780521003575
|
|
|
:
|
: 9780521770934
|
| Bibliographies/Indexes
|
:
|
Includes bibliographical references (pages 443-457) and index.
|
| Abstract
|
:
|
"The discrepancy method is the glue that binds randomness and complexity. Its aim is to resolve one of the burning issues in theoretical computer science: Does randomization really help? The discrepancy method map offers an answer through the study of distribution irregularities, also known as discrepancy theory. By drawing upon a wealth of mathematical techniques, this approach has met with considerable success; in particular, it has caused a mini-revolution in computational geometry." "This books tells the story of the discrepancy method in a few short, independent vignettes."
|
|
|
:
|
"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, pure and applied mathematics, operations research, engineering, statistics, and computational sciences."--Jacket.
|
| Subject
|
:
|
Computational complexity.
|
| Subject
|
:
|
Irregularities of distribution (Number theory)
|
| Subject
|
:
|
Random variables.
|
| Subject
|
:
|
Complexité de calcul (Informatique)
|
| Subject
|
:
|
Irrégularités de distribution (Théorie des nombres)
|
| Subject
|
:
|
Variables aléatoires.
|
| Subject
|
:
|
Algorithmes.
|
| Subject
|
:
|
Complexite�� de calcul (informatique)
|
| Subject
|
:
|
Computational complexity.
|
| Subject
|
:
|
Computational complexity.
|
| Subject
|
:
|
Diskrepanz
|
| Subject
|
:
|
Irregularities of distribution (Number theory)
|
| Subject
|
:
|
Irregularities of distribution (Number theory)
|
| Subject
|
:
|
Komplexitätstheorie
|
| Subject
|
:
|
Probabilités.
|
| Subject
|
:
|
Random variables.
|
| Subject
|
:
|
Random variables.
|
| Subject
|
:
|
Variables aléatoires.
|
| Subject
|
:
|
Zufall
|
| Subject
|
:
|
Berekenbaarheid.
|
| Subject
|
:
|
Complexiteit.
|
| Subject
|
:
|
Getaltheorie.
|
| Subject
|
:
|
Willekeurige variabelen.
|
| Dewey Classification
|
:
|
512/.7
|
| LC Classification
|
:
|
QA324.C46 2000
|
| NLM classification
|
:
|
31.14bcl
|
|
|
:
|
DAT 517fstub
|
|
|
:
|
ST 130rvk
|