计算理论基础回顾
详见 计算理论基础 – OI Wiki。
继续阅读MIT 18.408 概率可验证证明 学习笔记 一 – 基本概念本系列是 MIT 18.408 Topics in Theoretical Computer Science: Probabilistically Checkable Proofs Fall 2022 的学习笔记。该课程内容也被用于北京理工大学 2023 春季学期的组合数学课程。
该系列全部内容均采用 CC BY-NC-SA 4.0 协议进行许可。
继续阅读MIT 18.408 概率可验证证明 学习笔记 序