HYPSVC.com
  1. P vs NP 문제 풀기
  2. 4. 부록
  3. 4-1 참고문헌 카드
  4. Geometric Complexity Theory I: An Approach to the P vs. NP and Related Problems
4-1

문헌 카드

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

접근서지만 확인
Geometric Complexity Theory I: An Approach to the P vs. NP and Related ProblemsKetan D. Mulmuley, Milind Sohoni · 2001SIAM Journal on Computing 31(2), 496–526쪽 (2001)

기하적 복잡도 이론(GCT)을 시작한 논문이다. 대수기하와 표현론의 배경이 필요한 전문 연구자용 논문이다. 접근의 얼개만 알고 싶다면 aaronson-2017 의 6.6절을 먼저 읽는 편이 좋다. SIAM 페이지로 연결되며 본문 열람에는 구독이 필요할 수 있다.

확인:게시자 누리집이 자동 접속을 막아 원문을 열지 못함. 서지는 Crossref 의 DOI 등록 기록으로, 내용은 Aaronson 2017 §6.6.1–6.6.4 로 확인.

이 카드를 붙인 자료 2