의견.png

"NP"의 두 판 사이의 차이

위키원
이동: 둘러보기, 검색
잔글
잔글
1번째 줄: 1번째 줄:
'''NP'''는 계산 복잡도의 종류 중 하나로,  비결정론적 튜링 기계(NTM)로 다항 시간 안에 풀 수 있는 판정 문제의 집합이다. 비결정론적 다항시간(非決定論的 多項時間, Non-deterministic Polynomial time)의 약자이다.
+
'''NP'''(엔피)는 계산 복잡도의 종류 중 하나로,  비결정론적 튜링 기계(NTM)로 다항 시간 안에 풀 수 있는 판정 문제의 집합이다. 비결정론적 다항시간(非決定論的 多項時間, Non-deterministic Polynomial time)의 약자이다.
 +
 
 
== 개요 ==
 
== 개요 ==
  

2020년 7월 20일 (월) 20:43 판

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

개요

특징

각주

참고자료

같이 보기


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