2-1
연표
문제가 생겨난 때부터 지금까지.
- P vs NP 연표 — 1936년부터 지금까지
튜링 기계에서 메타복잡도까지, P vs NP 문제의 배경·정식화·증명 시도를 연도순으로 정리한다. 연도는 학회 발표와 학술지 게재를 구분해 적었다.
상태 표시의 뜻
- 검토 중
- 관리자가 읽고 있습니다.
- 보완 필요
- 고칠 것이 있습니다. 무엇인지는 상태 설명에 적혀 있습니다.
- 검토 완료
- 내용을 확인했습니다. 증명이 옳다는 뜻이 아닙니다.
- 주목
- 눈여겨볼 만한 자료입니다.
- 결함 확인
- 알려진 결함이 있습니다. 근거는 상태 설명에 적혀 있습니다.
- 보관
- 더 다루지 않는 자료입니다.