비결정적 기계에 두 개 이상의 허용 가능한 경로가 있는 경우 어떤 경로를 선택하고 어떤 기준을 사용할 수 있습니까?
월요일 16 10월 2023
by 파노사드리아노스
계산 복잡도 이론 영역, 특히 유한 상태 기계 연구에서 비결정론의 개념은 중요한 역할을 합니다. 비결정적 유한 상태 머신(NFSM)은 주어진 상태에서 허용 가능한 여러 경로를 허용하는 이론적 모델입니다. 그러나 이러한 상황에 직면하게 되면 다음과 같은 의문이 생긴다.