접근서지만 확인
On P vs. NP and geometric complexity theory: Dedicated to Sri RamakrishnaKetan D. Mulmuley · 2011Journal of the ACM 58(2), 2011 (논문별 쪽 1–26)P 대 NP 와 그 주변 문제에 대한 기하 복잡도 이론(GCT) 접근의 주요 결과를 복잡도 이론의 말로 정리한 개관 논문이다. 초록이 꼽는 내용은 셋이다 — P 대 NC·퍼머넌트 대 행렬식 맥락의 구체적 하한 둘, P 대 NP 문제의 자기 지시적 어려움을 정식화한 뒤집기 정리(Flip Theorem), 문제를 대수기하·표현론의 양수성 가설로 나누는 분해 정리. 2-3 의 GCT 글을 읽고 제안자 자신의 설명을 찾는 독자에게 맞다.
확인:Crossref 의 DOI 등록 기록으로 제목(부제 포함)·저자·권호·쪽을 확인하고 같은 기록의 초록을 읽었다.