The Probabilistic Method (Wiley Series in Discrete Mathematics and Optimization, #73) (Wiley-Interscience Series in Discrete Mathematics) (Wiley-Interscience Series in Discrete Mathematics and Optimization)

by Noga Alon and Joel H. Spencer

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.

• ISBN13: 9780470312285
• Publish Date: 21 April 2008 (first published 2 December 1991)
• Publish Status: Active
• Publish Country: US
• Imprint: Wiley-Interscience
• Edition: 2nd Revised edition
• Format: eBook
• Pages: 328
• Language: English
• URL: http://wiley.com