TCS에 영감을주는 인기 과학 책은 무엇입니까?

24

컴퓨터 과학에는 인기있는 과학 서적이 없다는 평판이 있습니다. 물론 그것은 사실이 아닙니다!

( 모든 사람이 읽어야 할 책? , 모든 사람이 읽어야하는 논문? , 모두가 어떤 비디오를보아야합니까? 좋아하는 인기 수학 책 에서 영감을 얻은 목록과 같은 정신으로 )

CS 이론을 고무시키는 인기 과학 책이나 자료는 무엇입니까?

책이 좋은 이유에 대해 설명해주세요.

big-list  books 
— Subhayan
소스
1
"인기"는 무엇을 의미합니까? TCS 리서치 / 커뮤니티 중 "인기"? (도서와 같은 것 : Michael Garey와 David S. Johnson, 컴퓨터 및 다루기 힘든 : NP- 완전성 이론 안내서)? 또는 평범한 사람들 사이에서 인기가 있습니다 (이 경우 CS 이론을 고무시키는 자료가 아닐 것입니다).
— Marzio De Biasi
2
— Sasho Nikolov
4
질문은 커뮤니티 위키 여야한다고 생각합니다.
— Boris Bukh
2
내 생각 이 아닌 기술 , 쉽게 접근이 좋은 키워드가 여기에 있습니다.
— Subhayan
2
브라이언 헤이즈가 있습니다 대부분의 미국 과학자 잡지, 그의 열 컴퓨팅 과학 (T) CS-관련 항목 (특히 수학 교차)의 뛰어난 / 수상 경력 작가 / 대중화시키는 것이다 온라인으로 제공 하지만, 요소를하지 TCS는 중심 책으로 편집했습니다 (아직?). "비트 플레이어" 에서 블로깅 .
— vzn

답변:

20

나는 Godel, Escher, Bach 를 읽음으로써 영감을 얻은 많은 이론적 컴퓨터 과학자들을 안다.

이 시점에서 조금 오래되었지만 여전히 훌륭한 독서입니다.

— Aaron Roth
소스
1
확실히 맞습니다.
— Giorgio Camerani
8
예,하지만 내가 대학원생이었을 때, 지역 AI 교수 중 한 명이 지원자 풀에서 좋은 박사 학위 학생을 선택하는 데 대한 그의 비밀을 말해주었습니다. 신청자의 진술서에 고델 (Gödel), 에셔 (Escher), 바흐 (Bach)가 언급 된 경우 그는 거부했다.
— Jeffε
5
"모든 시간의 가장 위대한 논리학자인 우박 고델은 핀에 고델의 부조리를 싣고 일종의 수퍼 퍼즐로 만듭니다. 바흐 " -Jean Yves Girard
— Vijay D
3
나는이 경우에 전문가들이 싫어하는 인기있는 과학 서적을 가진 많은 경우와 마찬가지로 저자는 해당 분야의 전문가가 아니며 해당 분야의 전문가가 절대로하지 않는 방식으로 결과를 해석하고 제시 할 자유를 얻습니다.
— Vijay D
4
나는 어떤 cstheory를 알기 전에 GEB를 읽고 영감을 얻었습니다. 그러나 장기적으로, 내가 배운 유일한 것은 대중적인 상상력을 사로 잡는 방식으로 글을 쓰는 방법입니다. 그러나 이것은 매우 중요한 교훈입니다. 나는 최근 Hofstadter의 다른 저서 중 하나를 읽었으며 (I am a Strange Loop) 그의 장학금이 얼마나 열악한 지에 압도당했습니다 (초기 철학자들이 아이디어를 훔치더라도 결코 인정하지 않습니다). 컬트를 따르는 가장 쉬운 방법 중 하나가이 작업을 수행한다는 것을 아는 것이 슬 me습니다. GEB가 이전 경험을 망칠 것이기 때문에 GEB를 다시 읽지 않을 것입니다.
— Artem Kaznatcheev
14

"인기 과학"(사쇼 :-) 덕분에 (나에게 불명확 한) 의미를 명확하게 한 후에 나는 제안한다 :

제목 : 수학 놀이를위한 우승 방법 (4 권)

저자 : Elwyn R. Berlekamp, ​​John H. Conway, Richard K. Guy

설명 : 수학 게임에 대한 정보의 개요로 간주 될 수 있습니다 (코인 및 종이 및 연필 게임, 소마, 루빅스 큐브, 기계식 와이어 및 스트링 퍼즐, 슬라이딩 블록 퍼즐, 마술 사각형, 생활). 오락 수학을 좋아하는 사람이나 게임에 관심이있는 사람이나 게임을 잘하는 사람은 누구나 쉽게 즐길 수 있습니다. 그러나 나는 그것이 조합 게임 이론 에서 많은 더 깊은 결과에 대한 영감의 원천 이라고 생각합니다 .

추가

이 책은 책이 아니지만 Scientific American의 Martin Gardner의 '수학적 게임 및 레크리에이션'열을 인용 해야한다고 생각 합니다 .

자료 : Scientific American의 '수학적 게임 및 레크리에이션'열

저자 : Martin Gardner

Description : 95 년 중 25 년 동안 Martin Gardner는 Scientific American 잡지의 월간 칼럼 인 'Mathematical Games and Recreations'를 썼습니다. 이 칼럼은 수십만 명의 독자들에게 큰 수학 세계에 대해 더 깊이 파고 들도록 영감을주었습니다. 그는 또한 마술, 철학, 의사 과학, 어린이 문학에 큰 기여를했다. 많은 Martin Gardner의 저서들은 그의 Scientific American 칼럼 (예 : Fractal Music, Hypercards and More ... : Scientific American Magazine의 수학적 레크리에이션, 바퀴, 생활 및 기타 수학적 오락, 예 : ecc.)에서 유익한 추출물을 모은 것입니다.

— 마르 치오 데 비아시
소스
마틴 가드너에게만 찬성. 처음부터 수학 게임에서 RSA에 대해 배웠으며 그 이후로 내 경력에 영향을 미쳤습니다.
— nealmcb
11

Democritus 이후 Scott Aaronson의 양자 컴퓨팅 . 이 책은 평신도를위한 이론적 컴퓨터 과학 및 양자 컴퓨팅에 대한 훌륭한 소개와 이론적 컴퓨터 과학을 처음 배우는 학생들을위한 것입니다. 다른 대중 과학 서적과 달리이 책은 엄격합니다.

— 사용자
소스
7

진화 생물학과 이론적 컴퓨터 과학 의 교차점 에는 최근 두 권의 책이 있습니다.

  • 발리언트의 "아마도 대략적으로 올바른 것 : 복잡한 세계에서 배우고 번영하기위한 자연의 알고리즘" ,

  • Chaitin의 "다윈 증명 : 생물학 수학 만들기" .

두 책 모두 알고리즘 렌즈를 통해 진화를 봅니다 . 첫 번째 는 기계 학습 의 PAC 프레임 워크 에서 진화, 학습 및 지능을 모두 표현할 수있는 방법에 중점을 둡니다 . 두 번째 책은 알고리즘 정보 이론을 사용하여 진화 혁신의 장난감 모델을 구축하는 방법을 살펴 봅니다. 이 책은 생물학과 느슨하게 연결되어 있지만 , 컴퓨터 과학을 표준 팝시 방식으로 제시하고 그것이 진화와 같이 팝시에서 더 일반적인 주제와 어떻게 관련되는지 보여줍니다.

— 아르 템 카즈 나체 예프
소스
1
— vzn
6

Scott Aaronson의 글을 읽은 후 TCS에 관심을 갖게되었습니다. 이전의 것 중 하나는 누가 더 큰 번호를 지명 할 수 있었습니까? 팝 과학을 느끼게하는

내가 나중에 읽을 또 다른 아주 좋은 것은 철학자들이 계산 복잡성에 관심을 가져야하는 이유입니다 . 학문적 스타일로 작성되었지만 TCS에 대한 경험이없는 철학자들을 대상으로하는 사람들은 "인기 과학"이라고 말합니다.

— 수대
소스
6

IMHO, 나는이 "인기"책을 추천합니다 :

  1. James Gleick의 모든 책 - 카오스 , 정보
  2. 초기 PC 역사를 설명하기 위해 밸리에서 화재
  3. Steven Levy 저서 : 미친 듯이, Plex에서 , 해커 등

그리고 그랜드 마스터는 다소 날짜가 있지만 :

Tracy Kidder 의 새로운 기계의 영혼

— efutch
소스
Kidder ref 자신을 [유명하고, 영향력 있고, 좋아하는 것] 추가하는 것을 생각하고 있었지만 여기에서 엄격한 청중을 기준으로 결정했습니다. 이론의 진보에 따라 시간이 지남에 따라 TCS를 구성하는 요소의 변화에 ​​주목하는 것은 흥미 롭습니다. 1981 년에 출판 된 Soul of New Machine은 아마도 상대적으로 새로운 마이크로 프로세서가 있었을 때 당시 최첨단 TCS로 간주되는 것에 훨씬 더 근접했을 것입니다. 오늘날, CPU 설계는 그다지 많지 않고 훨씬 더 prosaic / "적용된"것입니다. 따라서 "시간 / 복잡성 인플레이션에 따른 목표 지표 이동"측면이 TCS에 영향을 미치며, 이는 다소 드러납니다.
— vzn
예-글 리크의 정보 는 훌륭합니다!
— nealmcb
5

분명한 대답은 Lance Fortnow의 저서 The Golden Ticket 이 될 것입니다. (누군가가 그것을 읽고 더 많은 것을 말하고 싶다면 별도의 답변을 남겨두면이 답변을 삭제하겠습니다.)

— 데이비드 리처 비
소스
1
"영감"에 대한 나의 이해는이 책들이 TCS의 발전에 앞서 있어야한다는 것입니다.
— Yixin Cao
4
이 해석은 매우 좁은 질문으로 이어집니다. 왜 TCS 외부의 유명한 과학 서적이 그러한 의미에서 TCS에 영감을 주었을까요?
— David Richerby
5

좋아 했어요:

Charles Petzold : 주석이 달린 튜링 은 본질적으로 Turing의 주요 논문과 사물을 설명하는 일련의 노트를 안내합니다.

나는 또한 좋아했다 :

더글라스 호프 스타터 : Metamagical Themas , GEB보다 더 흥미로운 의견으로는 (다른 의견 자에 따르면 달성하기가 어렵지 않습니다 :)), 이것은 Scientific American의 그의 칼럼 모음으로, 많은 흥미로운 아이디어를 대중화합니다. 모든 CS 관련은 아니지만 분명히.

적절한 CS 인기 도서로서 많은 사람들이 좋아하는 것 같습니다.

AK Dewdney : The New Turing Omnibus 는 읽을 기회가 없었지만.

— 라 슬로 코즈 마
소스
2

나는 Stephen Wolfram의 새로운 종류의 과학 에서 영감을 받았습니다 . 내가 정확하게 이해한다면,이 책의 주요 주제 중 하나는 과학의 주요 도구가 수학 (특히 부분 미분 방정식 시스템)이었던 반면, 주요 도구는 곧 컴퓨터 과학 (특히 세포 자동화)이 될 것이라는 점입니다 ).

편집 : 아래의 의견 에서이 책은 논쟁의 여지가 있음을 지적했습니다. Scott Aaronson 의 리뷰 를 인용 합니다 .

[W]이 책은 주장에 더 신중하고 이전 연구를 기꺼이 인정할 것이기 때문에 독자들이 과학의 기존 아이디어에 대한 셀룰러-자동 기반의 관점을 제공하는 것이 더 쉬울 것입니다.

— 조엘 레예스 노체
소스
2
Wolfram이 컴퓨터 과학자들 사이에서 "논쟁적인"것임을 알고 있습니까?
— Marcos Villagra
6
나는 책이 사람들에게 TCS 등에 대해 더 많이 배우도록 영감을주는 것처럼 대답을 떠날 것입니다. 그런 다음 논란의 여지가 있든 없든 상관없이 생각합니다. ). 일부 기술적 주장에 대해서는 Aaronson의 검토를 참조하십시오 : arxiv.org/abs/quant-ph/0206089 . (여전히 계속 불편한 경우 답을 유지할 수 있지만 논란의 여지가있는 메모를 추가 할 수 있습니다.)
— Joshua Grochow
14
imho wolframs의 연구는 매우 독창적이고, 개척적이고, 가치 있고, 영향력이 있습니다. 모든면에서 정반대입니다. Wolfram은 다른 사람들의 이전 작업을 인정, 무시 또는 기각합니다. 그는 큰 점을 놓치면서 사소한 점을 강조합니다. 전통적인 과학에 대한 그의 일반화는 명백히 잘못된 것으로 기각되었다. 그의 책은 A New (Kind of Science) 라는 제목 의 책이어야했다 .
— Jeffε
4
나는 이것이 완벽한 대답이라고 생각합니다. Joel이 자신에게 영감을 주었다고해도 의심 할 여지가 없습니다. Joel, 가능하다면 과학자가 된 후이 책에 대해 어떻게 생각하는지에 대한 회고를 조금 더 추가 할 수 있다고 생각합니다.
— Vijay D
3
의견 주셔서 감사합니다. @VijayD는 전기 엔지니어로서 무작위성에 관심을 갖게되었습니다. 나는 반복되지 않는 무한 이진 시퀀스를 발견했으며 NKS를 통해 이미 Thue-Morse 시퀀스로 알려져 있음을 발견했습니다. 따라서 NKS는 단어에 대한 조합론으로 알려진 연구 분야로 이끌었습니다.
— Joel Reyes Noche
2

Hromkovič의 Algorithmic Adventures 라는 책 은 이론적 인 컴퓨터 과학의 주요 아이디어를 많은 사람들에게 설명하려는 드문 시도입니다.

— 042
소스
0

우리가 골든 에이지 (Golden Age of algorithms) 알고리즘을 통해 중산층에있는 것처럼 보이는 일부 참고 문헌에 따르면, 그러한 참조가 많이 증가하는 것 같습니다. TCS 연구자 / 과학가 / 전문가 (Cormen, Valiant, Davis)가 작성하고 다른 일부는 팝시 작가가 작성 했음에도 불구하고 흥미로울 수있는 최신 알고리즘 중심의 참고 문헌 (따라서 잘 알려지지 않음) :

또한 TCS와 인기있는 과학 작문 / 책이 ​​서로 겹치는 뉴스 / 헤드 라인의 다른 흥미로운 주제 :

— vzn
소스
1
Aaronson 과 Valiant의 책은 이미 자신의 답변으로 언급되었습니다. 이 책들을 다 읽었습니까? 그렇지 않은 경우 왜 추천 하는가? 또한 생물 정보학이 이론적 인 컴퓨터 과학과 어떤 관련이 있는지 설명 할 수 있습니까? 나는 그다지 겹치지 않다고 주장 합니다. 일부 연결이 있지만 HFT도 마찬가지입니다 .
— Artem Kaznatcheev
HFT 또는 생물 정보학 또는 TCS 경계에 대한보다 좁은 견해에서 비롯된 이의 제기를 기대하는 다른 주제에 대해서는 언급하지 않았다 (여기서 imho는 상당히 제한적일 수 있고 다른 사람들은 동의했다 ). 귀하의 모든 블로그에 정확히 동의하지는 않았지만 (생물학적 정보 등 메타와 같은 다른 사이트 관련 질문에 대해 가치있는 주제를 제기했다고 생각합니다. 생물 정보학
— vzn
Stewart / O'Reilly의 계산 이해에 대한 부록, 부록 은 Ruby를 사용한 TM, TM 완전성 등을 다룹니다.
— vzn
Downey / O'Reilly 게시자의 Think Complexity : Complexity Science and Computational Modeling 도 참조하십시오 . CA, [소규모] 그래프, 프랙탈 등 파이썬 코드를 다룹니다. Wolframs NKS의 영향을받습니다.
— vzn
이 참조는보다 수학적인 각도에서 시작하지만 TM과 같이 TCS 적용 범위가 넓습니다. λ-미적분, 정지 문제 등 좋은 수학 : Mark C. 의 숫자, 논리 및 계산의 아름다움에 대한 괴짜 가이드 Chu-Carroll
— vzn
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.