HYPSVC
.com
로그인
서비스 커뮤니티
P vs NP 문제 풀기
1
P vs NP 문제는 무엇인가?
2
P vs NP의 현재까지의 증명 노력들
3
P vs NP 증명하기
4
부록
찾기
P vs NP 문제 풀기
2. P vs NP의 현재까지의 증명 노력들
2 장
P vs NP의 현재까지의 증명 노력들
지금까지 무엇이 시도됐고 무엇이 증명됐는지.
2-1
연표
문제가 생겨난 때부터 지금까지.
자료 1건
2-2
세 장벽
상대화 · 자연 증명 · 대수화 — 어떤 증명 기법이 왜 통하지 않는가.
자료 4건
2-3
주요 접근
연구자들이 걸어 온 길.
자료 7건
2-4
알려진 부분 결과
문제 자체는 못 풀었지만 확실히 증명된 것들.
자료 7건
2-5
실패한 증명 시도와 교훈
증명했다는 주장들과 거기서 배울 것.
자료 3건
2-6
전문가들은 어떻게 보나
연구자 설문과 견해.
자료 1건