可在线获取其草案的最新TCS书籍是什么？

99

在发布了《每个人都应该读什么书》一文之后，我注意到最近有几本书的草稿可在线获得。

例如，以上文章的“ 近似算法”条目引用了2011年一本书（尚未出版），标题为“近似算法的设计”。

我认为了解最新作品对希望了解TCS趋势的人真的很有用。如果有草稿，可以在实际购买书之前先检查一下。

所以，

可在线获取其草案的最新TCS书籍是什么？

在这里，“最近”是指不超过5年的事物。

reference-request  big-list  books 
— Rahab
source
2
我已将其标记为成为CW。
— 拉哈卜2010年
2
如果答案也变成CW，那就太好了，我们可以对其进行投票。
— 卡夫
如果问题是CW，答案默认为CW。
— Suresh Venkat 2010年
3
@Suresh：但是我们已经有了非CW的答案，它们也应该变成CW。
— Jukka Suomela 2010年
@Suresh和@Jukka，我如何了解我的答案？
— 亚历山德罗·科森蒂诺

Answers:

43

在草稿中可以找到Now Publishers出版的几本TCS书籍：

此外，可以在网上找到有关Springer的几本有关“信息安全和密码学”的书籍的草案：

— MS Dousti
source
37

算法由S.达斯古普塔，CH PAPADIMITRIOU和UV瓦齐拉尼

编辑（15年9月16日）：链接已断开，我认为该草案不再在线可用。

— Alessandro Cosentino
source
截至2013年12月10日，该链接已断开。也许在线访问不再可用？
— Logan Mayfield 2013年
1
@LoganMayfield这很奇怪，因为您仍然可以在这里访问单个章节：cs.berkeley.edu/~vazirani/algorithms
— Alessandro Cosentino
1
— drzbir
27

Sariel Har-Peled即将出版一本有关几何近似算法的书。它已经以草稿形式用作讲义已有一段时间了。

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

— 钱德拉·切库里（Chandra Chekuri）
source
arggh。我到底是怎么忘记了那个！
— Suresh Venkat 2010年
1
@Suresh ：（开个玩笑）也许是个
— 大人物
arggh。更像是缺少咖啡的时刻：）
— Suresh Venkat 2010年
5
而且它不再在线可用-出版日期越来越近了，我向发布者（AMS）保证不会将其发布。抱歉...
— Sariel Har-Peled
24

斯蒂芬·库克和PHUONG阮发表了一个名为书证明复杂的逻辑基础在2010年3月有库克的网站草稿：在这里。不幸的是，我还没看过。

— 迈克尔·布朗丁
source
3
第2章本身已经非常详尽地介绍了命题逻辑和一阶逻辑，并使用了诸如完整性，紧缩性，Löwenheim-Skolem和Hebrand定理之类的重要工具。
— 戴乐
3
我已经阅读了本书的许多部分，对于对复杂性和逻辑感兴趣的人，我强烈推荐它。对于从事证明复杂性工作的人们，我认为这可能是必须的。它不涉及证明复杂度的下限，这是该主题的主要问题，但是它提供了证明复杂度的基本逻辑上下文。它特别适合初学者和自学。从字面上看，没有假定的先验知识，一切都从头开始解释，并且为每件事提供完整的细节。（此外，草案与本书几乎相同。）
— Iddo Tzameret 2010年
21

Ravi Kannan和Santosh Vempala 即将出版一本有关频谱算法的新书，其中涵盖了一些最新进展。它涵盖了光谱方法的几种应用，用于估计光谱参数的算法以及矩阵的低秩逼近。

— 湿婆金塔利
source
20

由于Suresh Venkat提到了有关扩展器的专着，因此我还将提到以下有关伪随机性主题的有关专着。Salil Vadhan撰写的伪随机草案（220页）非常值得一读。Luby和Wigderson 的专着《Parwise独立与非随机化》也很不错！

— 戴乐
source
18

来自数学科学研究所网站的开放式书籍：

在这里，我只列出了最适合TCS定义的那些书。

注意 书籍不是草稿，而是已出版。

— Oleksandr Bondarenko
source
2
哇，很棒的消息来源！
— 戴勒
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获得。

— lgidwani
source
10

Hopcroft和Kannan撰写的“数据科学基础”（pdf）。Lipton在他的博客上讨论了该文本。如标题所示，该文本的重点似乎是与大数据和学习问题相关的应用程序和问题。这似乎已经超出了这门课程。

（更新8/2015）该书现在有第三作者Avrim Blum。pdf链接已更新。

— Logan Mayfield
source
1
— domotorp 2013年
我认为标题是“数据科学基础”。
— domotorp
将链接更新为Hopcroft网站上的2014年4月版本。
— Logan Mayfield 2014年
8

PlanetMath列出了150多种在线书籍。该列表会定期更新（在撰写本文时，最新的更新是2011-01-09）。书籍与数学有关，但其中一些在TCS中也很有用。

— 道斯蒂女士
source
链接好吗？我在PlanetMath上找不到该列表...
— Joshua Grochow 2013年
@JoshuaGrochow：不幸的是，我上面提供的旧链接不再起作用。找到新链接后，我将立即替换它。
— MS Dousti
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.