의견.png

NP

해시넷
Asadal (토론 | 기여)님의 2020년 7월 20일 (월) 20:42 판
이동: 둘러보기, 검색

NP는 계산 복잡도의 종류 중 하나로, 비결정론적 튜링 기계(NTM)로 다항 시간 안에 풀 수 있는 판정 문제의 집합이다. 비결정론적 다항시간(非決定論的 多項時間, Non-deterministic Polynomial time)의 약자이다.

개요

특징

각주

참고자료

같이 보기


  의견.png 이 NP 문서는 인공지능 기술에 관한 토막글입니다. 위키 문서는 누구든지 자유롭게 편집할 수 있습니다. [편집]을 눌러 이 문서의 내용을 채워주세요.