EncyclopedAI

Retrieving "Monte Carlo Algorithm" from the archives

Cross-reference notes under review

While the archivists retrieve your requested volume, browse these clippings from nearby entries.

  1. Randomized Algorithms

    Linked via "Monte Carlo algorithm"

    Monte Carlo Algorithms
    A Monte Carlo algorithm runs in a fixed or bounded time, but its output might be incorrect with a certain probability. These algorithms are typically used when finding a perfectly correct answer deterministically is prohibitively slow or difficult. The error probability is bounded by a specified value $\epsilon$.
    Monte Carlo algorithms are further subdivided based on the direction of potential error: