보조 자료원문 확인
Some Estimated Likelihoods for Computational ComplexityR. Ryan Williams · 2019Computing and Software Science: State of the Art and Perspectives (Bernhard Steffen·Gerhard Woeginger 엮음, Lecture Notes in Computer Science, Springer, 2019), 9–26쪽 · 저자 공개본 https://people.csail.mit.edu/rrw/likelihoods.pdf복잡도 이론의 주요 미해결 추측마다 저자 자신이 참일 가능성을 몇 퍼센트로 보는지 적고 그 까닭을 설명한 글이다. 저자는 P ≠ NP 에 80%, 지수 시간 가설(ETH)에 70%, 강한 지수 시간 가설(SETH)에 25% 를 준다. 한 사람의 주관적 추정이지만, 하한 연구의 선두에 있는 연구자가 통념보다 낮은 확신을 밝힌 사례여서 gasarch-poll-2019 같은 설문과 나란히 인용할 만하다.
확인:저자 공개본 PDF 를 열어 제목·저자·초록과 본문의 추정값을 읽었고, 수록 책·엮은이·쪽은 Crossref 의 DOI 등록 기록(장과 책 단위)으로 확인했다.