Probability and Algorithms
Seiten
1992
National Academies Press (Verlag)
978-0-309-04776-0 (ISBN)
National Academies Press (Verlag)
978-0-309-04776-0 (ISBN)
Concepts from the field of probability are useful in analyzing the performance of algorithms. This book surveys both of these areas on the interface of the mathematical sciences and computer science. It aims to attract new researchers to this area and provide them with enough background to begin explorations of their own.
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.
Table of Contents
Front Matter
1 Introduction
2 Simulated Annealing
3 Approximate Counting Via Markov Chains
4 Probabilistic Algorithms for Speedup
5 Probabilistic Algorithms for Defeating Adversaries
6 Pseudorandom Numbers
7 Probabilistic Analysis of Packing and Related Partitioning
Problems
8 Probability and Problems in Euclidean Combinatorial Optimization
9 Probabilistic Analysis in Linear Programming
10 Randomization in Parallel Algorithms
11 Randomly Wired Multistage Networks
12 Missing Pieces, Derandomization, and Concluding Remarks
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.
Table of Contents
Front Matter
1 Introduction
2 Simulated Annealing
3 Approximate Counting Via Markov Chains
4 Probabilistic Algorithms for Speedup
5 Probabilistic Algorithms for Defeating Adversaries
6 Pseudorandom Numbers
7 Probabilistic Analysis of Packing and Related Partitioning
Problems
8 Probability and Problems in Euclidean Combinatorial Optimization
9 Probabilistic Analysis in Linear Programming
10 Randomization in Parallel Algorithms
11 Randomly Wired Multistage Networks
12 Missing Pieces, Derandomization, and Concluding Remarks
Panel on Probability and Algorithms, National Research Council
1 Front Matter; 2 1 Introduction; 3 2 Simulated Annealing; 4 3 Approximate Counting Via Markov Chains; 5 4 Probabilistic Algorithms for Speedup; 6 5 Probabilistic Algorithms for Defeating Adversaries; 7 6 Pseudorandom Numbers; 8 7 Probabilistic Analysis of Packing and Related Partitioning Problems; 9 8 Probability and Problems in Euclidean Combinatorial Optimization; 10 9 Probabilistic Analysis in Linear Programming; 11 10 Randomization in Parallel Algorithms; 12 11 Randomly Wired Multistage Networks; 13 12 Missing Pieces, Derandomization, and Concluding Remarks
Erscheint lt. Verlag | 1.2.1992 |
---|---|
Verlagsort | Washington |
Sprache | englisch |
Maße | 216 x 279 mm |
Themenwelt | Mathematik / Informatik ► Mathematik ► Allgemeines / Lexika |
Mathematik / Informatik ► Mathematik ► Wahrscheinlichkeit / Kombinatorik | |
ISBN-10 | 0-309-04776-5 / 0309047765 |
ISBN-13 | 978-0-309-04776-0 / 9780309047760 |
Zustand | Neuware |
Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
ein Übungsbuch für Fachhochschulen
Buch | Hardcover (2023)
Carl Hanser (Verlag)
16,99 €