HYPSVC.com
  1. P vs NP 문제 풀기
  2. 4. 부록
  3. 4-1 참고문헌 카드
  4. P vs NP
4-1

문헌 카드

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

보조 자료원문 확인
P vs NPClay Mathematics Institute · 2026Clay Mathematics Institute 웹 페이지 (2026-10-05 확인)

Clay 수학연구소의 P 대 NP 문제 소개 페이지다. 기숙사 배정의 예로 문제를 설명하고, Cook 과 Levin 이 1971년에 독립적으로 문제를 정식화했다고 적으며, 문제의 상태를 「Unsolved」로 표시한다. 공식 문제 기술 PDF 로 가는 링크가 이 페이지에 있다.

확인:2026-10-05 에 페이지를 직접 열어 읽음(상태 표기 「Unsolved」 확인).
원문 주소 (www.claymath.org)이 카드를 붙인 자료 6

이 카드를 붙인 자료 6