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

* [[2003년]] [[12월 24일]], [[전북대학교]] [[김양곤]] 교수는 [[리 대수]]를 이용하여 P≠NP 임을 증명하여 P-NP 문제를 해결했다고 주장했다. 그러나 학계에서 인정받지는 못했다. 이들은 어떤 문제가 [[다항 시간]]에 풀리지 않는 것을 증명하였는데, 그 문제는문제가 [[NP (복잡도)|NP]]에도에 속하지속함이 않기증명되지 않았기 때문에, P-NP 문제와는문제의 관계가증명으로 없는볼 증명이수 되기없기 때문이다.