Probability and Algorithms

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 sciences and computer science. It is designed to attract new researchers to this area and provide them with enough background to begin explorations of their own.

Product details

• Authors: Commission On Physical Sciences Mathemat, Commission on Physical Sciences Mathematics and Applications, Division on Engineering and Physical Sci, Division on Engineering and Physical Sciences, National Research Council, Panel on Probability and Algorithms
• Publisher: National Academies Press
• Languages: English
• Product format: Paperback / Softback
• Released: 01.02.1992
• EAN: 9780309047760
• ISBN: 978-0-309-04776-0
• No. of pages: 188
• Dimensions: 216 mm x 279 mm x 1 mm
• Subjects: Natural sciences, medicine, IT, technology > Mathematics > Probability theory, stochastic theory, mathematical statistics; Social sciences, law, business > Media, communication > Communication science