原始手写笔记
以下内容按原始页序保留，便于连续阅读图灵机、时间复杂度类与归约等主题。
计算理论导引 · 计算复杂性理论专题
时间复杂度基础
从多带图灵机、时间函数与通用图灵机出发，梳理停机问题、线性加速、确定性与非确定性时间复杂度类、SAT、时间层次定理和多项式时间归约。
计算理论导引 · 计算复杂性理论专题
从多带图灵机、时间函数与通用图灵机出发，梳理停机问题、线性加速、确定性与非确定性时间复杂度类、SAT、时间层次定理和多项式时间归约。
以下内容按原始页序保留，便于连续阅读图灵机、时间复杂度类与归约等主题。