计算理论
培养方案推荐修读学期：大三秋冬
课程简介
摘自教务网：
计算机科学与其它学科一样同样有它自己的基本问题：什么是算法?什么是可计算的?在可计算的前提下如何来刻划计算的难易程度？多年以来，计算机科学家一直在考虑这些问题并且给出充满智慧的回答，这一切对计算机科学产生了深刻的影响。本课程的目的是介绍渗透在计算机科学中的一些基本思想、模型和结果，它们是该领域的基本范例，具有众多值得学习的理由。首先，现代计算机科学中的很多东西直接或间接地以它们为基础。其次，这些思想和模型是漂亮、有力的，是数学建模的杰出例子，具有长久价值的。此外，它们更是历史的一部分，是计算机科学领域的理论基石，不了解它们，就很难理解计算机科学的。
任课教师
郑乾/金小刚/顾实/杨莹春 等
成绩构成
- Homework 10%
- Quizzes 20%
- Final exam 70%
相关资源
- 外链索引
- 计算理论 2025-2026 秋冬学期课程总结 笔记分享 历年题整理（25秋冬·详尽资源）
- 计算理论 - NoughtQ的笔记本（25秋冬·期末复习笔记）
- 98搜索“计算理论/TOC”可以搜到更多的课程总结、资源与经验，在此不完全列出。
- 回忆卷（25秋冬）
- 回忆卷（24秋冬）
- 回忆卷（23秋冬）