차례:
정의-비 결정적 다항식 시간 (NP)이란 무엇입니까?
비 결정적 다항식 시간 (NP)은 실제로 특정 유형의 컴퓨팅 기능의 문제와 한계를 지적하는 데 사용되는 마커입니다. NP는 비 결정적 튜링 머신으로 다항식 시간으로 해결할 수있는 일련의 문제를 나타냅니다.
Techopedia는 비 결정적 다항식 시간 (NP)을 설명합니다
비 결정적 다항식 시간은 "다항식 시간"이라는 문구를 기반으로하며, 속도와 관련된 특정 범위 내에서 알고리즘이 수행 될 수 있는지 여부를 나타냅니다. 다항식 시간은 알고리즘 작업 및 개발의 실현 가능성에 대해 이야기하는 방법으로 등장했습니다.
비 결정적 다항식 시간에 문제가있는 경우 비 결정적 튜링 머신은 먼저 솔루션을 추측 한 다음 추측이 올바른지 확인하는 검증 가능한 알고리즘을 실행할 수 있습니다. 검증기 기반 정의 또는 기계 정의 프로그램은 본질적으로 비 결정적 튜링 기계의 초기 선택을 테스트하여 결과를 검증합니다.
이 모든 것은 매우 이론적 인 컴퓨팅 구조입니다. 머신 러닝은 결정 론적 시스템을 넘어서고 있지만, 비결정론 적 선택을 검증한다는 아이디어는 아직 초기 단계입니다. 이 최첨단 컴퓨팅에 대한 추가 개발을 찾으십시오.
