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퍼센트로
== NP-완전 ==
|