计算机科学中的数学 pdf_免费书理论计算机科学导论分享

点击上方“零一视界”，选择“星标”公众号

资源干货，第一时间送达

一、资源介绍

这是一本关于理论计算机科学的本科入门教材。本教材主要希望表露以下主旨：这种计算出现在各种自然和人工系统中，而不仅仅出现在现代硅基计算机中。同样，除了作为一个极其重要的工具，计算也是描述自然、物理、数学甚至社会概念的有用工具。许多不同计算模型的普遍性概念，以及代码和数据之间的二元性的相关概念。一个人可以精确定义计算的数学模型，然后用它来证明(或者有时只是猜测)下界和不可能的结果的想法。现代理论计算机科学中的一些令人惊讶的结果和发现，包括流行的NP完全性、交互作用的力量、随机性的力量和去随机化的可能性、密码学中使用“for good”的能力，以及量子计算的迷人可能性。

官网：https://introtcs.org/public/

二、主要内容

主要目录：

第零章:简介