차례:
정의-비 결정적 튜링 기계 (NTM) 란 무엇입니까?
비결정론 적 튜링 머신은 이론적 유형의 컴퓨터로, 특정 명령이 특정 컴퓨팅 명령이 아니라 결정적인 컴퓨팅 모델에서 하나의 허용 가능한 동작으로 이어지는 특정 동작을 허용 할 수 있습니다.
결정 론적 프로그래밍이 '입력 X가 동작 Y로 이어짐'의 단순한 조건 인 경우 비 결정적 Turing 머신 설정은 이론적으로 입력 X가 다양한 동작 Y (배열)로 이어질 수 있도록합니다.
Techopedia에서는 비 결정적 튜링 머신 (NTM)에 대해 설명합니다.
비 결정적 튜링 머신은 실제로 스마트 또는 인공 지능 컴퓨팅의 미래를위한 방향을 제공 할 수 있습니다. 컴퓨터는 결정 론적 패러다임의 계산 작업을 풀어서보다 복잡한 문제를 해결하고 인간처럼 '생각'하는 법을 배울 수 있습니다.
비 결정적 튜링 머신의 한 유형은 확률 적 튜링 머신입니다. 여기서, 위에서 언급 한 일련의 행동 (Y)은 일부 확률 분포를 통해 결정된다. 이것을 말하는 또 다른 방법은 기계가 하나 이상의 선택을 할 때 확률 모델로 가서 해당 모델을 분석하고 그에 따라 선택한다는 것입니다.
비 결정적 튜링 기계를 주문하는 다른 많은 방법이 있지만 원칙은 컴퓨터가 사용 가능한 옵션 세트 중에서 선택해야한다는 것입니다. 머신 러닝 설정의 일부 비 결정적 튜링 모델은 컴퓨터가 논리 경로를 따라 허용 또는 거부 된 끝까지 이동 한 다음 되돌아 가서 적절한 조치를 선택합니다.
전문가들이 지적 하듯이 비 결정적 튜링 머신은 양자 컴퓨팅 모델과 다릅니다. 양자 컴퓨팅에서, 이진 비트의 큐 비트로의 합류는 패러다임을 넓히고 컴퓨팅 프로세스를보다 정교하고 정교하게 만듭니다.
비 결정적 튜링 머신에서는 설명에 따라 컴퓨팅 모델을 순수한 결정론으로부터 멀어지게하는 입력에 따라 선택할 수 있습니다.
