Monte Carlo

← Back to Randomized & Probabilistic

Randomized algorithms that may produce incorrect results with a bounded probability of error. They trade correctness guarantees for speed and simplicity.

Key Properties

• Approximate Answers
• Randomized Primality Testing

---

algorithms randomized monte-carlo