The probabilistic method
著者
書誌事項
The probabilistic method
（Wiley-Interscience series in discrete mathematics and optimization）
Wiley, c1992
大学図書館所蔵 件 / 全53件
-
該当する所蔵館はありません
- すべての絞り込み条件を解除する
注記
"A Wiley-Interscience publication."
Includes bibliographical references (p. 245-250) and index
内容説明・目次
内容説明
This a a guide to the probabilistic method, an extremely powerful tool for solving complex problems in discrete mathematics which is recognized as a primary methodology in theoretical computer science. Improved techniques and classical methods are discussed, with applications to discrete maths, theoretical computer science, circuit complexity, coding theory and computational geometry. The book also presents the probabilistic method in action and provides a section giving new insights into already known theorems and results.
目次
METHODS. The Basic Method. Linearity of Expectation. Alterations. The Second Moment. The Local Lemma. Correlation Inequalities. Martingales. The Poisson Paradigm. Pseudo-Randomness. TOPICS. Random Graphs. Circuit Complexity. Discrepancy. Geometry. Codes and Games. Derandomization. Appendices. References. Index.
「Nielsen BookData」 より
