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

* [[2003년]] [[12월 24일|12월 23일]], [[전북대학교]] [[김양곤]] 교수팀은 [[리 대수]]를 이용하여 P≠NP 임을 증명하여 P-NP 문제를 해결하였다고 주장했다. 선택함수를 써서 다항식시간이내 아닌 무한시간 걸려야 풀리는 NP문제를 제시하였다고 주장하였다.그러나 이문제는 P문제로 전환이 안된다는 내용이다.일반화하면 무한시간이 걸리기 때문이다. 학계나 CMI 연구소에 검증을 요청하지 않았기 때문에 논문심사기관SSRN-ELSEVIER와 SAS- International Publications에서는 인정을 하고있으나승인하고있으나 학계에서는 공식적으로 인정하지 않고 있다.