The Probabilistic Method
Seiten
1991
John Wiley & Sons Inc (Verlag)
978-0-471-53588-1 (ISBN)
John Wiley & Sons Inc (Verlag)
978-0-471-53588-1 (ISBN)
- Titel ist leider vergriffen;
keine Neuauflage - Artikel merken
Zu diesem Artikel existiert eine Nachauflage
An introduction to a powerful tool for solving complex problems in discrete mathematics, which is now recognized as a primary methodology in theoretical computer science. Improved techniques and classical methods are discussed, with applications to coding theory and computational geometry.
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.
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.
| Erscheint lt. Verlag | 13.1.1992 |
|---|---|
| Reihe/Serie | Wiley-Interscience Series in Discrete Mathematics and Optimization |
| Zusatzinfo | Ill. |
| Verlagsort | New York |
| Sprache | englisch |
| Maße | 165 x 242 mm |
| Gewicht | 510 g |
| Themenwelt | Mathematik / Informatik ► Informatik ► Theorie / Studium |
| Mathematik / Informatik ► Mathematik ► Angewandte Mathematik | |
| ISBN-10 | 0-471-53588-5 / 0471535885 |
| ISBN-13 | 978-0-471-53588-1 / 9780471535881 |
| Zustand | Neuware |
| Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
Grundlagen – Anwendungen – Perspektiven
Buch | Softcover (2022)
Springer Vieweg (Verlag)
CHF 48,95
Eine Einführung in die Systemtheorie
Buch | Softcover (2022)
UTB (Verlag)
CHF 34,95
was jeder über Informatik wissen sollte
Buch | Softcover (2024)
Springer Vieweg (Verlag)
CHF 53,15
