P != NP ??

HP 연구소의 연구원인 Vinay Deolalikar라는 친구가 P-NP 문제를 풀었다고 하여 화제가 되고 있다. 현재 검토중인 모양인데, 프리프린트가 나돌고있고 토론도 진행되고 있는 듯 하다. 타오의 버즈에서도 이야기가 나오고 있다.

뭐 그런데 대부분의 사람은 P!=NP 라고 이미 짐작은 하고 있었으니, 세상에 큰 변화가 있을 것 같지는 않다. 오히려 만약 P = NP가 증명되면 가히 혁명적인 결과가 되겠지만…

그나저나 김양곤씨는 이제 어쩌려나. ㅋ

참고 : P!=NP by monsa

 


2010.8.16
P != NP 증명을 둘러싼 소동에 대한 단상 by pedantry

 


2012.7.30
휴렛 패커드 사이트의 Vinay Deolalikar 출판목록에서 이 논문이 없어졌다고 한다. 이유는 알 수 없다.

 


2015.12.2
지금까지 P-NP 문제와 관련하여 주장하는 논문들의 역사
https://www.win.tue.nl/~gwoegi/P-versus-NP.htm

9 thoughts on “P != NP ??

  1. 특이하게도, 증명에 통계물리를 이용했다고 하더군요. 살짝 의구심이 들긴 하지만.. 여튼 검증을 거쳐서 옳은 풀이로 인정받을 수 있을지 기대가 됩니다 ㅎㅎ

답글 남기기

아래 항목을 채우거나 오른쪽 아이콘 중 하나를 클릭하여 로그 인 하세요:

WordPress.com 로고

WordPress.com의 계정을 사용하여 댓글을 남깁니다. 로그아웃 / 변경 )

Twitter 사진

Twitter의 계정을 사용하여 댓글을 남깁니다. 로그아웃 / 변경 )

Facebook 사진

Facebook의 계정을 사용하여 댓글을 남깁니다. 로그아웃 / 변경 )

Google+ photo

Google+의 계정을 사용하여 댓글을 남깁니다. 로그아웃 / 변경 )

%s에 연결하는 중