Probability and Algorithms

by National Research Council, Commission on Physical Sciences Mathematics and Applications, Panel on Probability and Algorithms, et al.

Some of the hardest computational problems have been successfully attacked through the use of probabilistic algorithms, which have an element of randomness to them. Concepts from the field of probability are also increasingly useful in analyzing the performance of algorithms, broadening our understanding beyond that provided by the worst-case or average-case analyses. This book surveys both of these emerging areas on the interface of the mathematical...

• Format: Paperback
• Language: English
• ISBN: 0309047765
• ISBN13: 9780309047760
• Release Date: February 1992
• Publisher: National Academies Press
• Length: 188 Pages
• Weight: 1.30 lbs.
• Dimensions: 0.0" x 8.5" x 11.0"