P-NP 문제: 두 판 사이의 차이

내용 삭제됨 내용 추가됨
편집 요약 없음
Choboty (토론 | 기여)
잔글 Robot: Removing template: 밀레미엄 문제; 예쁘게 바꿈
1번째 줄:
{{밀레니엄 문제}}
[[그림파일:Complexity classes.png|thumb|P는 NP에 속하지만, NP가 P에 속하는지 여부는 밝혀지지 않았다.]]
 
'''P-NP 문제'''는 [[복잡도 종류]] [[P (복잡도)|P]]와 [[NP (복잡도)|NP]]가 같은지에 대한 미해결 문제로, [[클레이 수학연구소]]에서 발표한 7개의 '밀레니엄 문제' 중 하나이며 컴퓨터 과학에서 중요한 위치를 차지하고 있다.
23번째 줄:
<references />
 
 
{{밀레미엄 문제}}
 
{{토막글|컴퓨터 과학}}