대문
임의의 문서로
근처
로그인
설정
기부
위키백과 소개
면책 조항
검색
P-NP 문제: 두 판 사이의 차이
언어
주시
편집
입체적으로 역사 찾아보기
← 이전 편집
다음 편집 →
내용 삭제됨
내용 추가됨
시각
위키텍스트
2011년 9월 23일 (금) 21:03 판
편집
Singleheart
(
토론
|
기여
)
장기인증된 사용자
2,676
편집
→예상
← 이전 편집
2011년 9월 23일 (금) 21:06 판
편집
편집 취소
Singleheart
(
토론
|
기여
)
장기인증된 사용자
2,676
편집
→참고 사항
다음 편집 →
17번째 줄:
== 참고 사항 ==
* [[2003년]] [[12월 24일]], [[전북대학교]] [[김양곤]] 교수는 [[리 대수]]를 이용하여 P≠NP 임을 증명하여 P-NP 문제를 해결했다고 주장했다. 그러나
학계에서는
학계에서
실제로
인정받지는
문제를
못했다.
해결한
이들은
것으로
어떤
인정하지
문제가
않고
[[다항
있다
시간]]에 풀리지 않는 것을 증명하였는데, 그 문제는 [[NP]]에도 속하지 않기 때문에 P-NP 문제와는 관계가 없는 증명이 되기 때문이다
.
== 주석 ==