개관원문 확인
A personal view of average-case complexityRussell Impagliazzo · 1995Proceedings of Structure in Complexity Theory, Tenth Annual IEEE Conference (1995), 134–147쪽평균적 복잡도 연구를 정리하면서 「다섯 세계」라는 분류를 내놓은 글이다. P 대 NP 의 답과 암호의 가능성에 따라 세상이 어떻게 달라지는지를 다섯 가지 세계로 나눠 설명한다. 문제의 답이 현실에서 무슨 뜻인지 알고 싶은 독자에게 권한다. 주소는 저자가 올린 PostScript 파일이라 전용 보기 프로그램이 필요하다.
확인:공개 사본(PDF)에서 초록과 다섯 세계를 다룬 절 전체를 읽음. 서지는 DOI 등록 기록으로 확인.원문 주소 (cseweb.ucsd.edu)이 카드를 붙인 자료 2