범주:무작위화 알고리즘

• 랜덤화 알고리즘

A

• 알고리즘 정보 이론
• 근사 계수 알고리즘
• 아서-머린 프로토콜
• 애틀랜틱 시티 알고리즘
• 평균실적
• 평균 사례 복잡성
• 평균화 인수

B

• 분지호핑
• 바움-웰치 알고리즘
• 생물 몬테카를로 방법

D

• 디랜도믹스

E

• 엔트로피 압축
• 예상 선형 시간 MST 알고리즘

F

• 1차 2차 순간 방식
• 피셔-예이츠 셔플
• 프리벌드 알고리즘

I

• 러셀 임팔리아초

K

• 카를로프-즈윅 알고리즘

L

• 라스베이거스 알고리즘
• 선형 부분 정보
• 업데이트 문제 나열

M

• 평균장 입자법
• 몬테카를로 알고리즘
• 몬테카를로법
• 모리스 방식
• 멀티레벨 몬테카를로법
• 곱셈 중량 업데이트 방법

N

• 내포된 샘플링 알고리즘

P

• PCP 정리
• 이연결정의 원칙
• 알고리즘의 확률론적 분석
• 확률론적 복잡성 이론
• 확률적 튜링 기계
• 확률적으로 확인할 수 있는 증거
• 속성시험

R

• 무작위 순열
• 무작위 우선순위 항목 할당
• 무작위 자기 축소성
• 제로섬 게임으로 랜덤화된 알고리즘
• 저수지 시료 채취

S

• 밸런싱 설정
• 동시 섭동 확률 근사치
• 시퍼-라우테만 정리
• 솔로바이-스트라센 원시성 검정

W

• 높은 확률로

Y

• 야오의 원리