몬테카를로
컴퓨팅에서 몬테카를로 알고리즘은 항상 유한한 시간 안에 멈추지만, 특정 확률(주로 낮은 확률)로 부정확할 수도 있는 결과를 도출하는 무작위 알고리즘이다. 이러한 알고리즘의 두 가지 예로 카거-스테인 알고리즘과 최소 피드백 아크 집합에 대한 몬테카를로 알고리즘이 있다.