计算理论 CH0
计算理论 CH0
1. intro
计算理论回答计算机的基础问题： 1. 什么是算法？ 2. 什么是可计算的（computable）？ 3. 如何衡量计算的复杂度？ 这门课回答这三个问题，核心的基石是图灵机：一种抽线的数学模型
如果一个“东西”可以用图灵机的某种规则进行模拟，即为“算法” 如果一个东西可以用图灵机模拟求解，即为“computable” 如果一个东西满足图灵机的某些性质，那么即可以达到、计算其复杂度
计算理论 CH0
http://example.com/2025/09/15/计算理论-9-15/