|
" The probabilistic method / "
Noga Alon, Joel H. Spencer.
| Document Type
|
:
|
BL
|
| Record Number
|
:
|
1037682
|
| Doc. No
|
:
|
b792052
|
| Main Entry
|
:
|
Alon, Noga.
|
| Title & Author
|
:
|
The probabilistic method /\ Noga Alon, Joel H. Spencer.
|
| Edition Statement
|
:
|
2nd ed.
|
| Publication Statement
|
:
|
New York :: Wiley,, ©2000.
|
| Page. NO
|
:
|
1 online resource (xvi, 301 pages)
|
| ISBN
|
:
|
0471370460
|
|
|
:
|
: 0471653985
|
|
|
:
|
: 0471722154
|
|
|
:
|
: 9780471370468
|
|
|
:
|
: 9780471653981
|
|
|
:
|
: 9780471722151
|
| Bibliographies/Indexes
|
:
|
Includes bibliographical references (pages 283-293) and indexes.
|
| Contents
|
:
|
The basic method -- Linearity of expectation -- Alterations -- The second moment -- The local lemma -- Correlation inequalities -- Martingales and tight concentration -- The Poisson paradigm -- Pseudorandomness -- Random graphs -- Circuit complexity -- Discrepancy -- Geometry -- Codes, games and entropy -- Derandomization.
|
| Subject
|
:
|
Combinatorial analysis.
|
| Subject
|
:
|
Probabilities.
|
| Subject
|
:
|
COMBINATÓRIA PROBABILÍSTICA.
|
| Subject
|
:
|
Combinatorial analysis.
|
| Subject
|
:
|
GRAFOS ALEATÓRIOS.
|
| Subject
|
:
|
MATHEMATICS-- Combinatorics.
|
| Subject
|
:
|
Probabilities.
|
| Dewey Classification
|
:
|
511/.6
|
| LC Classification
|
:
|
QA164.A46 2000
|
| NLM classification
|
:
|
31.12bcl
|
|
|
:
|
31.70bcl
|
| Added Entry
|
:
|
Spencer, Joel H.
|
| |