자료검색

책소개

계산 복잡도 이론 분야에서 저명한 컴퓨터 과학자인 스콧 애론슨은 수학과 컴퓨터 과학과 물리학에 걸친 양자 컴퓨팅의 다양한 주제에 대해 핵심 이론부터 논쟁거리까지 깊이 있게 다루고 있다. 뛰어난 통찰력과 날카로운 논리와 철학적 견해로 가득 찬 이 책은 고대 그리스 철학자인 데모크리토스부터 시작해서 논리학, 집합론, 계산 가능성 및 복잡도 이론, 양자 컴퓨팅, 암호학, 양자역학의 해석 등에 이르는 놀라울 정도로 광범위한 영역을 다루고 있다. 여기에 그치지 않고, 시간 여행, 뉴컴의 패러독스, 인류 원리, 로저 펜로즈의 주장에 대한 견해 등도 소개한다. 애론슨만의 친근한 문체와 유머로 물리학, 수학, 컴퓨터 과학, 철학을 비롯한 다양한 배경의 독자들이 양자 컴퓨팅에 쉽게 다가갈 수 있게 해준다.

목차

01장. 원자와 빈 공간
02장. 집합
03장. 괴델, 튜링, 그 동지들
04장. 정신과 기계
05장. 고생대 복잡도 이론
06장. P와 NP, 그 동지들
07장. 무작위성
08장. 암호화
09장. 양자
10장. 양자 컴퓨팅
11장. 펜로즈
12장. 결잃음과 숨은 변수
13장. 증명
14장. 양자 상태는 얼마나 클까?
15장. 양자 컴퓨팅에 대한 회의론
16장. 학습
17장. 대화형 증명, 회로 하한과 몇 가지 주제
18장. 인류 원리 갖고 놀기
19장. 자유 의지
20장. 시간 여행
21장. 우주론과 복잡도
22장. 무엇이든 물어보세요