개관원문 확인
P, NP and mathematics – a computational complexity perspectiveAvi Wigderson · 2006Proceedings of the International Congress of Mathematicians, Madrid, August 22–30, 2006 (EMS Press, 2007), 665–712쪽 · 저자 공개본 https://www.math.ias.edu/~avi/PUBLICATIONS/MYPAPERS/W06/w06.pdf (2006년 12월 21일판)세계수학자대회(마드리드, 2006) 논문집에 실린 글로, P 대 NP 가 전산학의 문제이기 전에 수학에 관한 문제임을 수학자에게 설명한다. 초록은 이 문제와 계산 복잡도의 다른 문제들이 「수학의 문제일 뿐 아니라 수학 자체에 관한 문제」임을 보이겠다고 적는다. 수학 독자를 상대로 P 대 NP 를 소개하는 글을 쓰려는 사람에게 가장 알맞은 개관 가운데 하나다. 훗날의 책(wigderson-2019)의 원형이기도 하다.
확인:저자 공개본 PDF 를 열어 제목·저자·초록을 읽었고, 논문집·쪽은 Crossref 의 DOI 등록 기록으로 확인했다.