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