추천의 글 = 5
지은이 소개 = 6
감사의 글 = 7
옮긴이 소개 = 11
들어가며 = 17
01장 원자와 빈 공간 = 37
02장 집합 = 45
03장 괴델, 튜링, 그 동지들 = 57
04장 정신과 기계 = 71
05장 고생대 복잡도 이론 = 89
06장 P와 NP, 그 동지들 = 101
07장 무작위성 = 123
08장 암호화 = 149
09장 양자 = 167
10장 양자 컴퓨팅 = 193
11장 펜로즈 = 213
12장 결잃음과 숨은 변수 = 225
13장 증명 = 253
14장 양자 상태는 얼마나 클까? = 267
15장 양자 컴퓨팅에 대한 회의론 = 285
16장 학습 = 297
17장 대화형 증명, 회로 하한과 몇 가지 주제 = 313
18장 인류 원리 갖고 놀기 = 339
19장 자유 의지 = 365
20장 시간 여행 = 385
21장 우주론과 복잡도 = 405
22장 무엇이든 물어보세요 = 425
찾아보기 = 447