Skip to main content

Probability and Algorithms

View Cover

Purchase Options
Purchase Options MyNAP members save 10% online. Login or Register



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.


Suggested Citation

National Research Council. 1992. Probability and Algorithms. Washington, DC: The National Academies Press.

Import this citation to:

Publication Info

188 pages | 8.5 x 11
ISBN: 978-0-309-04776-0

Copyright Information

The National Academies Press and the Transportation Research Board have partnered with Copyright Clearance Center to offer a variety of options for reusing our content. You may request permission to:

  • Republish or display in another publication, presentation, or other media
  • Use in print or electronic course materials and dissertations
  • Share electronically via secure intranet or extranet
  • And more

For most Academic and Educational uses no royalties will be charged although you are required to obtain a license and comply with the license terms and conditions.

Click here to obtain permission for Probability and Algorithms.

Translation and Other Rights

For information on how to request permission to translate our work and for any other rights related query please click here. Customer Service

For questions about using the service, please contact:

Copyright Clearance Center
22 Rosewood Drive
Danvers, MA 01923
Tel (toll free): 855/239-3415 (select option 1)

Loading stats for Probability and Algorithms...