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 Academy of Sciences, 1992

About this Item

minor wear---.

Seller Inventory # 112687

Bibliographic Details

• Title: Probability and Algorithms
• Publisher: National Academy of Sciences
• Publication Date: 1992
• Language: English
• ISBN 10: 0309047765
• ISBN 13: 9780309047760
• Binding: Taschenbuch
• Condition: Fine
• Weight: 560 grams
• Signed: nein
• Seller catalogs:
  • Englische Bücher

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