P-NP 문제: 두 판 사이의 차이
내용 삭제됨 내용 추가됨
잔글 로봇이 바꿈: fa:مسئله برابری پی و انپی |
Singleheart (토론 | 기여) |
||
7번째 줄:
== 예상 ==
2002년에 이론전산학자 100명을 대상으로 한 설문조사에서, 61명이 P와 NP가 다를 것이라고 답했고 9명은 같을 것이라고 답했다.<ref>http://www.cs.umd.edu/~gasarch/papers/poll.pdf</ref>▼
▲2002년에 100명을 대상으로 한 설문조사에서, 61명이 P와 NP가 다를 것이라고 답했고 9명은 같을 것이라고 답했다.<ref>http://www.cs.umd.edu/~gasarch/papers/poll.pdf</ref>
== NP-완전 ==
| |||