초안을 온라인으로 볼 수있는 최근 TCS 서적은 무엇입니까?


99

모든 사람이 읽어야 할 책 게시물을 읽은 후 온라인에서 초안을 볼 수있는 최신 책이 있음을 알게되었습니다.

예를 들어, 위 게시물 의 Approximation Algorithms 항목 에는 근사 알고리즘 설계 라는 제목 2011 책 (아직 출판되지 않음)이 인용되어 있습니다 .

최근 작품을 아는 것이 TCS 트렌드를 맛보고 싶은 사람에게는 정말 유용하다고 생각합니다. 초안을 사용할 수있는 경우 실제로 구매하기 전에 책을 확인할 수 있습니다.

그래서,

초안을 온라인으로 볼 수있는 최근 TCS 서적은 무엇입니까?

여기서 "최근"이란, ~ 5 년이 넘지 않은 것을 의미합니다.


2
CW가 된 것으로 표시했습니다.
Rahab

2
답변이 CW로 바뀌면 좋을 것입니다.
Kaveh

질문이 CW 인 경우 기본적으로 답변은 CW가됩니다.
Suresh Venkat

3
@Suresh : 그러나 이미 CW가 아닌 답변이 있으며 CW로도 전환해야합니다.
Jukka Suomela

@Suresh와 @Jukka, 어떻게 대답을 CWize합니까?
Alessandro Cosentino

답변:


43

Now Publishers의 여러 TCS 서적 은 초안에서 찾을 수 있습니다.


또한 "정보 보안 및 암호화"에 관한 여러 Springer 책 초안은 온라인에서 찾을 수 있습니다.


38

아 로라와 바락 계산 복잡성 : 현대적 접근 , 2010.


29
경고. 초안은 실제로 그저 초안입니다. 초안에는 인쇄본으로 수정 된 많은 오류가 있습니다 (초안을 사용하여 여름 독서 그룹을 운영하고 책에서 지속적으로 수정해야했기 때문에 이것을 알고 있습니다)
Suresh Venkat

4
이 책은 정말로 가치가 있습니다. 그 가치와 크기 때문에 전혀 비싸지 않습니다.
Dai Le

37

알고리즘 S. 다스 굽타, CH 파파 디미트리 오우, 및 UV Vazirani로

편집 (9 월 16 '15) : 링크가 끊어졌습니다. 초안을 더 이상 온라인에서 사용할 수 없다고 생각합니다.


링크는 2013 년 12 월 10 일부로 중단되었습니다. 온라인 액세스가 더 이상 가능하지 않습니까?
Logan Mayfield

1
cs.berkeley.edu/~vazirani/algorithms
Alessandro Cosentino





27

Sariel Har-Peled는 Geometric Approximation Algorithms에 대한 다가오는 책을 가지고 있습니다. 지금은 강의 노트로 초안 형태로 제공되고 있습니다.

http://valis.cs.uiuc.edu/~sariel/teach/notes/aprx/


arggh. 나는 지구상에서 어떻게 잊었습니까!
Suresh Venkat

1
@Suresh : (그냥 농담) 수석 순간, 아마도;)
MS Dousti

arggh. 더 커피 부족 순간처럼 :)
Suresh Venkat

5
더 이상 온라인에서 사용할 수 없습니다-출판 날짜가 가까워지고 있으며 발행인 (AMS)이 온라인에 올리지 않기로 약속했습니다. 죄송합니다
Sariel Har



24

Stephen Cook & Phuong Nguyen 은 2010 년 3 월 논리 기반 증명 복잡성의 기초 라는 책을 출판했습니다 . Cook의 웹 사이트에 초안이 있습니다 . 불행히도, 나는 그것을 읽지 못했습니다.


3
2 장 자체는 이미 완전성, 압축성, Löwenheim-Skolem 및 Hebrand의 정리와 같은 중요한 도구를 사용하여 명제 논리 및 1 차 논리에 대한 매우 우아한 소개입니다.
Dai Le

3
이 책의 많은 부분을 읽었으며 복잡성과 논리에 관심이있는 사람들에게이 책을 적극 추천합니다. 증명 복잡성에서 일하는 사람들에게는 필연적이라고 생각합니다. 이 주제의 주요 이슈 인 증명 복잡도 하한을 다루지 않지만 증명 복잡성의 본질적인 논리적 맥락을 제공합니다. 초보자와 자기 공부에 특히 적합합니다. 말 그대로 사전 지식이 없다고 가정하고 모든 것을 처음부터 설명하고 모든 세부 사항을 제공합니다. (또한 초안은 책과 거의 동일합니다.)
Iddo Tzameret


21

Ravi Kannan과 Santosh Vempala의 Spectral Algorithms 에 관한 새로운 책이 몇 가지 최신 개발 내용을 다루고 있습니다. 여기에는 스펙트럼 방법의 여러 응용, 스펙트럼 파라미터 추정 알고리즘 및 매트릭스의 낮은 순위 근사치가 포함됩니다.


20

Suresh Venkat은 확장기에 관한 논문을 언급 했으므로 의사 난 수성에 관한 다음과 같은 관련 논문도 언급 할 것 입니다. Salil Vadhan 의 의사 난수 초안 (220 페이지)은 읽을 가치가 있습니다. 루비와 위더슨 의 논문 Parwise Independence and Derandomization 도 훌륭합니다!


18

Mathematical Sciences Institute 사이트 에서 공개 액세스 할 수있는 책 :

여기에 TCS의 정의에 가장 적합한 서적 만 나열했습니다.

NB. 책은 초안이 아니며 출판되었습니다.


2
와우, 훌륭한 소스!
Dai Le










10

Lap Chi Lau, R. Ravi 및 Mohit Singh의 새로운 책 "조합 최적화의 반복 방법"에 대한 온라인 초안이 있습니다.

http://www.cs.mcgill.ca/~mohit/book/book.html

반복적 인 반올림 방법에 관한 것입니다. 많은 문제에 대한 근사 알고리즘을 설계하는 데 사용할 수있는 새로운 기술입니다.



10

James Caldwell의 "컴퓨터 과학자를위한 논리와 이산 수학". 원고 날짜 : 2011 년 8 월 22 일. 이용 가능 : http://www.cs.uwyo.edu/~jlc/courses/2300/book.pdf .

Kurt Mehlhorn의 "데이터 구조 및 알고리즘, 기본 도구 상자" 원고 날짜 : 2008 년 8 월. http://www.mpi-inf.mpg.de/~mehlhorn/ftp/Toolbox/ 에서 사용 가능 합니다.

Martin Van Steen의 "그래프 이론 및 복잡한 네트워크 소개". 원고 날짜 : 2010 년 1 월. http://www.distributed-systems.net 에서 사용 가능 합니다.

Michael Barr와 Charles Wells의 "계산 과학 이론 이론". http://www.tac.mta.ca/tac/reprints/articles/22/tr22.pdf 에서 사용할 있습니다.

William J. Rappaport의 "컴퓨터 과학의 철학". 원고 날짜 : 2013 년 12 월 24 일. http://www.cse.buffalo.edu/~rapaport/Papers/phics.pdf 에서 구할 있습니다.

"분수 그래프 이론 : 그래프 이론에 대한 합리적인 접근법", Edward Scheinerman과 Daniel Ullman http://www.ams.jhu.edu/~ers/fgt/fgt.pdf 에서 사용 가능합니다 .


10

Hopcroft와 Kannan의 "데이터 과학의 기초"( pdf ) 이 글은 Lipton 의 블로그 에서 논의되었습니다 . 제목에서 알 수 있듯이 텍스트 강조는 빅 데이터 및 학습 문제와 관련된 응용 프로그램 및 문제인 것 같습니다. 이 과정에서 자란 것 같습니다 .

(2015 년 8 월 업데이트) 이제이 책에는 세 번째 저자 인 Avrim Blum이 있습니다. pdf 링크가 업데이트되었습니다.



제목은 데이터 과학의 기초라고 생각합니다.
domotorp

Hopcroft 웹 사이트에서 2014 년 4 월 버전에 대한 링크를 업데이트했습니다.
Logan Mayfield

8

PlanetMath 는 온라인으로 제공되는 150 권이 넘는 책을 나열합니다. 목록은 정기적으로 업데이트됩니다 (이 글을 쓰는 시점에서 2011-01-09가 가장 최근에 추가됨). 책은 수학과 관련이 있지만 그 중 일부는 TCS에서도 유용합니다.


링크주세요? PlanetMath에서 그 목록을 찾을 수 없었습니다.
Joshua Grochow

@JoshuaGrochow : 불행히도 위에서 제공 한 이전 링크는 더 이상 작동하지 않습니다. 새 링크를 찾 자마자 교체하겠습니다.
MS Dousti


당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.