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

내용 삭제됨 내용 추가됨
17번째 줄:
 
== 참고 사항 ==
* [[2003년]] [[12월 24일]], [[전북대학교]] [[김양곤]] 교수는 [[리 대수]]를 이용하여 P≠NP 임을 증명하여 P-NP 문제를 해결했다고 주장했다. 그러나 학계에서는학계에서 실제로인정받지는 문제를못했다. 해결한이들은 것으로어떤 인정하지문제가 않고[[다항 있다시간]]에 풀리지 않는 것을 증명하였는데, 그 문제는 [[NP]]에도 속하지 않기 때문에 P-NP 문제와는 관계가 없는 증명이 되기 때문이다.
 
== 주석 ==