Probability and Algorithms

National Research Council; Division on Engineering and Physical Sciences; Commission on Physical Sciences, Mathematics, and Applications; Panel on Probability and Algorithms

ISBN 10: 0309047765 / ISBN 13: 9780309047760

Published by National Academies Press, 1992

About this Item

Clean, unmarked pages, has some dogears. The cover has a soil spot on the title and a few other places on the front cover. Near the spine has some creasing.

Seller Inventory # 80888Z

Bibliographic Details

• Title: Probability and Algorithms
• Publisher: National Academies Press
• Publication Date: 1992
• Language: English
• ISBN 10: 0309047765
• ISBN 13: 9780309047760
• Binding: paperback
• Condition: Good
• Seller catalogs:
  • MATHEMATICS

About this title

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 the Author

Panel on Probability and Algorithms, National Research Council