비결정적 알고리즘

1 개요

nondeterministic algorithm

비결정적 알고리즘, 비결정성 알고리즘, 비결정론적 알고리즘

• 같은 입력을 주어도 출력이 다를 수 있는 알고리즘
• 기본적 조작으로서 특정한 선택지 중에서 1개를 임의로 선택한 것이 포함되는 알고리즘
• 결과가 유일하게 정의되지 않고, 명시된 집합에 속한 하나의 값이 선택되는 연산을 포함하는 알고리즘
• 결정적 알고리즘의 반대 개념

2 같이 보기

• 비결정적
• 알고리즘
• 결정적 알고리즘
• 비결정적 유한 오토마타

3 참고

• 영어 위키백과 "Nondeterministic algorithm"
• 다음백과 "비결정적 알고리즘"
• 네이버백과 "비결정적 알고리즘"