Probability and Algorithms
View larger
  • Status: Final Book
  • ISBN: 978-0-309-04776-0
  • Downloads: 2,099
Purchase Options
Purchase Options MyNAP members save 10% online. Login or Register
Overview

Authors

Description

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.

Topics

  • Math, Chemistry and Physics — Math and Statistics
Contents
Research Tools

Suggested Citation

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

Import this citation to:

Copyright Information

The National Academies Press (NAP) has partnered with Copyright Clearance Center's Rightslink service to offer you a variety of options for reusing NAP content. Through Rightslink, you may request permission to reprint NAP content in another publication, course pack, secure website, or other media. Rightslink allows you to instantly obtain permission, pay related fees, and print a license directly from the NAP website. The complete terms and conditions of your reuse license can be found in the license agreement that will be made available to you during the online order process. To request permission through Rightslink you are required to create an account by filling out a simple online form. The following list describes license reuses offered by the National Academies Press (NAP) through Rightslink:

  • Republish text, tables, figures, or images in print
  • Post on a secure Intranet/Extranet website
  • Use in a PowerPoint Presentation
  • Distribute via CD-ROM
  • Photocopy

Click here to obtain permission for the above reuses. If you have questions or comments concerning the Rightslink service, please contact:

Rightslink Customer Care
Tel (toll free): 877/622-5543
Tel: 978/777-9929
E-mail: customercare@copyright.com
Web: http://www.rightslink.com

To request permission to distribute a PDF, please contact our Customer Service Department at 800-624-6242 for pricing.

To request permission to translate a book published by the National Academies Press or its imprint, the Joseph Henry Press, please click here to view more information.

Related Books more

More by the Commission on Physical Sciences, Mathematics, and Applications more