哈佛 CS121 理论计算机科学导论

课程名称： Introduction to Theoretical Computer Science
课程官网地址：哈佛CS121课程官网
先修课程： CS20 计算机科学中的离散数学
重要程度： ※※※※※
课程评点：

课程说明

计算发生在各种基质上，包括硅、神经元、DNA、股票市场、蜂群等等。在本课程中，我们将研究计算的基本能力和局限性，包括普遍现象以及代码和数据的二元性。我们将涉及的一些问题包括：是否存在无法计算的函数？是否存在无法证明的真实数学陈述？是否存在无法破解的加密方案？随机性对计算有用吗？我们可以利用量子力学的怪癖来加速计算吗？