P != NP ??

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

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

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

 


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

 


2017.8.15
https://news.ycombinator.com/item?id=15008076

 


2017.8.19

9 thoughts on “P != NP ??

  1. P=NP 이길 바라던 사람 중에 한 명이었습니다만, P\neq NP 인 게 자연스러운 결과겠죠. 시간 나면 프리프린트 좀 읽어 봐야 겠습니다.

    • 덧글이 스팸으로 자동 분류되어 있었네요. ㅎㅎ 아무래도 링크만 있는 덧글은 자동으로 스팸처리 되는 듯 합니다. 🙂

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

댓글이 닫혀있습니다.