개관서지만 확인
Why Philosophers Should Care About Computational ComplexityScott Aaronson · 2011arXiv:1108.1791 (2011년 8월, 58쪽) — arXiv 주석에 따르면 MIT Press 의 논문집 Computability: Gödel, Turing, Church, and beyond 에 실릴 글계산할 수 있다는 것과 효율적으로 계산할 수 있다는 것의 차이가 철학의 여러 문제에 새 관점을 준다고 논증한 긴 에세이다. 수학적 지식의 본성, 강한 인공지능 논쟁, 귀납의 문제, 경제적 합리성 같은 주제를 복잡도 이론으로 다시 읽는다. 다항 대 지수의 구분이 왜 단지 실용적인 문제가 아닌지를 쓰려는 글이 인용할 만하다.
확인:arXiv 초록 페이지에서 제목·저자·날짜·주석과 초록을 확인했다(본문 PDF 는 열지 않음).