P-NP 문제: 두 판 사이의 차이
내용 삭제됨 내용 추가됨
Twotwo2019 (토론 | 기여) 잔글 211.255.211.181(토론)의 편집을 Twotwo2019의 마지막 판으로 되돌림 |
정직 |
||
25번째 줄:
== 참고 사항 ==
* [[2003년]] [[12월 24일|12월 23일]], [[전북대학교]] [[김양곤]] 교수는 미국의 남기봉교수,중국의 왕슈안홍 교수와 함께 [[리 대수]]를 이용하여 P≠NP 임을 증명하여 P-NP 문제를 해결하였다고 주장했다. 선택함수를 써서 다항식시간이내 아닌 무한시간 걸려야 풀리는 NP문제를 제시하였다고 주장하였다.
== 같이 보기 ==
|