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

내용 삭제됨 내용 추가됨
7번째 줄:
 
== 예상 ==
2002년에 이론전산학자 100명을 대상으로 한 설문조사에서, 61명이 P와 NP가 다를 것이라고 답했고 9명은 같을 것이라고 답했다.<ref>http://www.cs.umd.edu/~gasarch/papers/poll.pdf</ref> 10년이 지난 2012년에 150명을 대상으로 한h 설문조사에서는 다를 것이라고 답하는 비율이 81퍼센트로 늘어났다늘어났다gh. <ref>http://www.newscientist.com/article/dn21578-poll-consensus-on-milliondollar-logic-problem.html</ref>
 
== NP-완전 ==