这是一本关于理论计算机科学的本科入门课程的教科书。这本书的教育目的是传达以下信息:

• 这种计算出现在各种自然和人为系统中,而不仅仅是现代的硅基计算机中。 • 类似地,除了作为一个极其重要的工具,计算也作为一个有用的镜头来描述自然,物理,数学,甚至社会概念。 • 许多不同计算模型的普遍性概念,以及代码和数据之间的二元性相关概念。 • 一个人可以精确地定义一个计算的数学模型,然后用它来证明(有时只是猜测)下界和不可能的结果。 • 现代理论计算机科学的一些令人惊讶的结果和发现,包括np完备性的流行、交互作用的力量、一方面的随机性的力量和另一方面的去随机化的可能性、在密码学中“为好的”使用硬度的能力,以及量子计算的迷人可能性。

成为VIP会员查看完整内容
100

相关内容

【MIT经典书】统计学习与序列预测,261页pdf
专知会员服务
74+阅读 · 2020年11月17日
【2020新书】深度学习自然语言处理简明导论,69页pdf
专知会员服务
112+阅读 · 2020年11月7日
最新《生成式对抗网络数学导论》,30页pdf
专知会员服务
76+阅读 · 2020年9月3日
最新《因果推断导论: 从机器学习视角》新书稿,132页pdf
专知会员服务
272+阅读 · 2020年8月25日
【经典书】概率统计导论第五版,730页pdf
专知会员服务
233+阅读 · 2020年7月28日
【硬核书】不完全信息决策理论,467页pdf
专知会员服务
334+阅读 · 2020年6月24日
最新《自动微分手册》77页pdf
专知会员服务
95+阅读 · 2020年6月6日
【干货书】计算机科学离散数学,627页pdf
专知
53+阅读 · 2020年8月31日
经典书《斯坦福大学-多智能体系统》532页pdf
【资源】机器学习数学全书,1900页PDF下载
全球人工智能
146+阅读 · 2019年10月17日
421页《机器学习数学基础》最新2019版PDF下载
Arxiv
7+阅读 · 2019年5月31日
Precise Detection in Densely Packed Scenes
Arxiv
3+阅读 · 2019年4月8日
VIP会员
相关VIP内容
【MIT经典书】统计学习与序列预测,261页pdf
专知会员服务
74+阅读 · 2020年11月17日
【2020新书】深度学习自然语言处理简明导论,69页pdf
专知会员服务
112+阅读 · 2020年11月7日
最新《生成式对抗网络数学导论》,30页pdf
专知会员服务
76+阅读 · 2020年9月3日
最新《因果推断导论: 从机器学习视角》新书稿,132页pdf
专知会员服务
272+阅读 · 2020年8月25日
【经典书】概率统计导论第五版,730页pdf
专知会员服务
233+阅读 · 2020年7月28日
【硬核书】不完全信息决策理论,467页pdf
专知会员服务
334+阅读 · 2020年6月24日
最新《自动微分手册》77页pdf
专知会员服务
95+阅读 · 2020年6月6日
微信扫码咨询专知VIP会员