Probability and Algorithms (1992)

Chapter: 4 Probabilistic Algorithms for Speedup

Previous Chapter: 3 Approximate Counting Via Markov Chains
Suggested Citation: "4 Probabilistic Algorithms for Speedup." National Research Council. 1992. Probability and Algorithms. Washington, DC: The National Academies Press. doi: 10.17226/2026.
Page 39
Suggested Citation: "4 Probabilistic Algorithms for Speedup." National Research Council. 1992. Probability and Algorithms. Washington, DC: The National Academies Press. doi: 10.17226/2026.
Page 40
Suggested Citation: "4 Probabilistic Algorithms for Speedup." National Research Council. 1992. Probability and Algorithms. Washington, DC: The National Academies Press. doi: 10.17226/2026.
Page 41
Suggested Citation: "4 Probabilistic Algorithms for Speedup." National Research Council. 1992. Probability and Algorithms. Washington, DC: The National Academies Press. doi: 10.17226/2026.
Page 42
Suggested Citation: "4 Probabilistic Algorithms for Speedup." National Research Council. 1992. Probability and Algorithms. Washington, DC: The National Academies Press. doi: 10.17226/2026.
Page 43
Suggested Citation: "4 Probabilistic Algorithms for Speedup." National Research Council. 1992. Probability and Algorithms. Washington, DC: The National Academies Press. doi: 10.17226/2026.
Page 44
Suggested Citation: "4 Probabilistic Algorithms for Speedup." National Research Council. 1992. Probability and Algorithms. Washington, DC: The National Academies Press. doi: 10.17226/2026.
Page 45
Suggested Citation: "4 Probabilistic Algorithms for Speedup." National Research Council. 1992. Probability and Algorithms. Washington, DC: The National Academies Press. doi: 10.17226/2026.
Page 46
Suggested Citation: "4 Probabilistic Algorithms for Speedup." National Research Council. 1992. Probability and Algorithms. Washington, DC: The National Academies Press. doi: 10.17226/2026.
Page 47
Suggested Citation: "4 Probabilistic Algorithms for Speedup." National Research Council. 1992. Probability and Algorithms. Washington, DC: The National Academies Press. doi: 10.17226/2026.
Page 48
Suggested Citation: "4 Probabilistic Algorithms for Speedup." National Research Council. 1992. Probability and Algorithms. Washington, DC: The National Academies Press. doi: 10.17226/2026.
Page 49
Suggested Citation: "4 Probabilistic Algorithms for Speedup." National Research Council. 1992. Probability and Algorithms. Washington, DC: The National Academies Press. doi: 10.17226/2026.
Page 50
Suggested Citation: "4 Probabilistic Algorithms for Speedup." National Research Council. 1992. Probability and Algorithms. Washington, DC: The National Academies Press. doi: 10.17226/2026.
Page 51
Suggested Citation: "4 Probabilistic Algorithms for Speedup." National Research Council. 1992. Probability and Algorithms. Washington, DC: The National Academies Press. doi: 10.17226/2026.
Page 52
Next Chapter: 5 Probabilistic Algorithms for Defeating Adversaries
Subscribe to Emails from the National Academies
Stay up to date on activities, publications, and events by subscribing to email updates.