Probability and Algorithms - Softcover

National Research Council; Division On Engineering And Physical Sciences; Commission On Physical Sciences, Mathematics, And Applications; Panel On Probability And Algorithms

Softcover

ISBN 10: 0309047765 ISBN 13: 9780309047760

Publisher: National Academies Press, 1992

Synopsis

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.

About this title

About the Author

Panel on Probability and Algorithms, National Research Council

Edition details

• Publisher: National Academies Press
• Publication date: 1992
• Language: English
• ISBN 10: 0309047765
• ISBN 13: 9780309047760
• Binding: Paperback
• Number of pages: 188