non·de·ter·min·is·tic
C1technical비결정적인; 같은 조건에서도 결과나 다음 상태가 하나로 정해지지 않는
adjective형용사
- 1
비결정론적인, 비결정적인 — 이전 조건이나 원인만으로 결과가 하나로 확정되지 않는C1〔general〕
not completely fixed or determined by previous conditions, so that more than one outcome is possible
The experiment produced nondeterministic results under the same initial conditions.
그 실험은 같은 초기 조건에서도 비결정적인 결과를 냈다.
Human choices are sometimes described as nondeterministic in philosophical debates.
철학적 논쟁에서 인간의 선택은 때때로 비결정적인 것으로 설명된다.
- 2
비결정적인, 비결정성의 — 컴퓨터 과학·수학에서, 같은 입력이나 상태에서 여러 가능한 다음 상태나 계산 경로를 허용하는C1〔computing〕
in computing or mathematics, allowing several possible next states or computation paths for the same input or state
A nondeterministic finite automaton may follow several transitions on the same input.
비결정적 유한 오토마톤은 같은 입력에서 여러 전이를 따를 수 있다.
The solver uses a nondeterministic search model to explore possible paths.
그 해결기는 가능한 경로를 탐색하기 위해 비결정적 탐색 모델을 사용한다.
뉘앙스 · 쓰임
nondeterministic은 ‘무작위의’라는 뜻의 random과 같지 않습니다. random은 확률이나 우연성을 강조하지만, nondeterministic은 어떤 결과가 하나로 유일하게 결정되지 않는다는 점을 강조합니다. deterministic은 반대로 같은 조건에서는 항상 같은 결과가 정해지는 경우를 말합니다.
주로 nondeterministic algorithm, nondeterministic finite automaton처럼 컴퓨터 과학 용어로 쓰입니다. 하이픈을 넣은 non-deterministic도 볼 수 있지만, 전문 문헌에서는 붙여 쓴 nondeterministic이 흔합니다. 한국어로는 보통 ‘비결정적’이라고 번역합니다.
유의어 뉘앙스 비교
- indeterminate
- 결과나 상태가 명확히 정해지지 않았다는 더 넓은 표현입니다.
- unpredictable
- 예측하기 어렵다는 결과적 측면을 강조하며, 반드시 원리상 비결정적이라는 뜻은 아닙니다.
- probabilistic
- 확률이 명시된 경우에만 가까운 말이며, nondeterministic은 꼭 확률을 포함하지 않습니다.
반의어
- deterministic
- 같은 입력과 상태에서 다음 단계가 하나로 정해지는 경우를 말합니다.
- predictable
- 예측 가능하다는 뜻으로, 결정론적이라는 전문적 의미보다 일반적인 표현입니다.
자주 쓰는 표현 · Collocations
adj+noun
- nondeterministic algorithm비결정적 알고리즘
- nondeterministic finite automaton비결정적 유한 오토마톤
- nondeterministic process비결정적 과정
- nondeterministic behavior비결정적 동작
- nondeterministic choice비결정적 선택
- nondeterministic polynomial time비결정적 다항 시간
어원 · 암기 팁
[English]영어 접두사 non- ‘아닌’과 deterministic ‘결정론적인, 결정적인’이 결합해 만들어진 말입니다. deterministic은 determine 계열 어휘와 관련되며, 그 뿌리는 라틴어 determinare ‘경계를 정하다, 한정하다’에 닿아 있습니다.
non- ‘아닌’ + determinist ‘결정론자/결정론의’ + -ic ‘~의 성질을 가진’
💡 deterministic이 ‘결정되어 있는’이라면, 앞에 non-을 붙인 nondeterministic은 ‘결정되어 있지 않은’이라고 기억하면 됩니다.