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

내용 삭제됨 내용 추가됨
사실기록함
태그: 시각 편집 m 모바일 웹
진실
태그: 시각 편집 m 모바일 웹
25번째 줄:
 
== 참고 사항 ==
* [[2003년]] [[12월 24일|12월 23일]], [[전북대학교]] [[김양곤]] 교수는 미국의 남기봉교수,중국의 왕슈안홍교수와 함께 [[리 대수]]를 이용하여 P≠NP 임을 증명하여 P-NP 문제를 해결하였다고 주장했다. 선택함수를 써서 다항식시간이내 아닌 무한시간 걸려야 풀리는 NP문제를 제시하였다고 주장하였다. 학계나elsevier-ssrn에서는 공인하고있다.하지만 CMI 연구소에 검증을 요청하지는 않았기 때문에 학계에서는 인정하지 않고 있다.
 
== 같이 보기 ==