HYPSVC.com
  1. P vs NP 문제 풀기
  2. 4. 부록
  3. 4-1 참고문헌 카드
  4. Guest Column: The Third P=?NP Poll
4-1

문헌 카드

이 문헌의 서지와, 이 카드를 붙인 자료입니다.

설문원문 확인
Guest Column: The Third P=?NP PollWilliam I. Gasarch · 2019ACM SIGACT News 50(1), 38–59쪽 (2019) — SIGACT News Complexity Theory Column 100 (Lane A. Hemaspaandra 엮음)

세 번째 설문 보고로, 세 차례의 결과를 나란히 견준다. 응답자 124명 가운데 109명(88%)이 P ≠ NP, 15명(12%)이 P = NP 라고 답했다. 2-6 의 수치 출처다. 다수 의견이 증명을 대신하지는 않는다는 점을 기억하고 읽는다. 저자 누리집의 공개본으로 연결한다.

확인:저자 공개본을 열어 세 설문의 비교표와 해당 절을 읽음.
원문 주소 (www.cs.umd.edu)이 카드를 붙인 자료 3

이 카드를 붙인 자료 3