Skip to content
返回理路

学习路线

从一个问题出发,沿着概念、方法与结论逐站阅读。

从一个问题开始

  1. 线性代数:从实矩阵到信息损失

    核心
    10 站
    1. 矩阵
    2. 向量空间
    3. 线性子空间
    4. 线性无关
    5. 向量空间的基
    6. 线性映射
    7. 线性映射的核与像
    8. 线性映射的秩
    9. 秩–零化度定理
    10. 商向量空间

    从矩阵乘法进入向量空间与基,终点是商空间。

    自测求映射 (x,y,z) ↦ (x+y,z) 的核与像,用秩—零化度核对维数,并解释为何 (1,0,0) 与 (0,1,0) 在商空间中代表同一类。

    适合:会实数运算、解简单方程并理解函数的读者;初读只取实数标量,半环与抽象域可后读

  2. 概率到统计推断:从分布到置信区间

    核心
    12 站
    1. 概率分布
    2. 随机变量
    3. 期望
    4. 方差
    5. 独立性
    6. 独立同分布样本
    7. 强大数定律
    8. 中心极限定理
    9. 统计模型与参数
    10. 估计量、决策规则与风险
    11. 估计量的渐近正态性
    12. 置信区间

    从概率分布走到置信区间。

    自测在 IID Bernoulli(p) 模型中算出样本均值的期望和方差,再说明只把每条观测复制一次为何没有得到两倍独立样本;对固定十次试验、九次成功,反演等尾二项检验并算出 95% Clopper–Pearson 区间,最后解释真实 p=0.5 时覆盖率为何是 97.8515625%,以及该概率对哪一次重复抽样计算。

    适合:会有限求和、函数与初等微积分的读者;先读离散例子,测度证明可作为第二遍内容

  3. 算法与复杂性:从图遍历到 NP 完全性

    核心
    10 站
    1. 有限简单无向图
    2. 图的表示
    3. 广度优先搜索
    4. 算法正确性
    5. 时间复杂度
    6. 复杂度类 P
    7. 复杂度类 NP
    8. 多项式时间归约
    9. NP 完全性
    10. Cook–Levin 定理

    从有限简单图与 BFS 走到 Cook–Levin 定理。

    自测手算一张图的 BFS 层次,分别给出正确性理由和访问次数;再解释 SAT 归约到某问题时,能推出哪一方的困难性,为什么不能倒读箭头。

    适合:会基本编程、有限集合和归纳证明的读者;形式计算模型可按条目链接补读

  4. 学习理论与 Bandit:从在线反馈到 EXP3

    核心
    8 站
    1. 在线学习协议
    2. 遗憾与比较器类
    3. 专家建议预测
    4. 指数权重与 Hedge
    5. 多臂赌博机模型
    6. 对抗赌博机模型
    7. 赌博机重要性加权估计
    8. EXP3 算法

    从在线学习协议走到 EXP3 的期望界。

    自测令抽臂概率为 (1/4,3/4)、损失为 (1,0),枚举两种抽样结果,算出重要性估计的均值和二阶矩;再指出自适应损失下哪一步不能交换最小值与期望。

    适合:掌握有限概率、期望和条件期望的读者;统计学习的 IID 泛化可另走批量学习路线

  5. 类型与验证:从 λ 项到内核检查

    核心
    10 站
    1. 变量绑定
    2. α-等价
    3. 无捕获替换
    4. λ 演算
    5. 操作语义
    6. 小步操作语义
    7. 类型判断
    8. 简单类型 λ 演算
    9. 进展与保持定理
    10. 证明助理与内核检查

    先理清绑定与替换,再从 λ 求值走到类型安全与内核检查。

    自测为布尔恒等函数的应用写出类型推导和归约;再删去 β 规则,检查进展与保持中哪一个失败,并说明 tactic 的成功消息为什么不能替代证明项检查。

    适合:会递归程序和结构归纳的读者;不预设依赖类型或证明助理使用经验

  6. 分布式一致性:从消息执行到状态机复制

    进阶
    9 站
    1. 消息传递系统
    2. 异步系统
    3. 崩溃故障
    4. 并发对象历史
    5. 线性一致性
    6. 分布式共识
    7. 法定人数系统
    8. Paxos
    9. 状态机复制

    从消息系统与调用历史走到状态机复制。

    自测按 Paxos 页的三个 acceptor 轨迹,解释 ballot 8 为何必须继承 ballot 5 的值;把交点的 promise 提前,再判断哪个旧 accept 必须被拒绝。另行区分安全性与终止所需的调度条件。

    适合:会状态机与基本并发编程的读者;协议主线固定异步消息与崩溃故障,不含 Byzantine 对手

更多学习路线(258 条)
  1. 不可对角化之后还剩什么结构

    核心
    5 站
    1. 不变子空间
    2. 线性算子的极小多项式
    3. Cayley–Hamilton 定理
    4. 广义特征空间
    5. Jordan 标准形

    用不变子空间、极小多项式和广义特征空间走到 Jordan 标准形。

    自测比较 J₂(0)⊕J₂(0) 与 J₂(0)⊕J₁(0)⊕J₁(0),算出两者的核维数增长,恢复全部块尺寸,并解释为什么相同的特征多项式与极小多项式仍不能保证相似。

    适合:已知特征值和对角化的本科生

  2. 正交性如何把任意线性映射变成伸缩

    核心
    8 站
    1. 内积空间
    2. 正交规范基
    3. Gram–Schmidt 正交化
    4. 正交投影
    5. 伴随算子
    6. 有限维谱定理
    7. 奇异值分解
    8. 主成分分析

    从内积、正交化与投影走到伴随、谱定理和 SVD,再算完四点数据的 PCA:保留 14/15 方差、得到平方误差为 1 的最优仿射重构。

    适合:已熟悉向量空间、基、线性映射和特征值,希望理解谱定理、最小二乘和数据降维的读者

  3. 概率密度究竟相对于什么

    核心
    4 站
    1. 测度
    2. 测度的绝对连续
    3. Radon–Nikodym 定理
    4. 概率密度函数

    先区分测度与密度,再由绝对连续进入 Radon–Nikodym 表示。

    自测对 [0,1] 上密度 f(x)=2x 的分布算出 [0,1/2] 的概率;将参考测度改成 dρ=(1+x)dx,求出同一分布的新密度并核对概率不变;解释原点 Dirac 质量为何不能由 Lebesgue 密度表示。

    适合:已学初等概率、准备进入测度概率的读者

  4. 平均值为什么会稳定

    核心
    5 站
    1. Markov 不等式
    2. Chebyshev 不等式
    3. 弱大数定律
    4. 强大数定律
    5. Hoeffding 不等式

    从期望尾界、方差和弱大数律走到路径收敛与指数集中。

    自测公平独立硬币的正面比例要以至少 99% 的概率偏离 1/2 小于 0.01,分别用 Chebyshev 与 Hoeffding 求充分样本量,并解释它们与强大数律的结论有何不同。

    适合:关心概率尾界、学习理论或随机算法的读者

  5. 复可微为什么如此刚性

    核心
    7 站
    1. 复可微性
    2. 全纯函数
    3. Cauchy–Riemann 方程
    4. 复路径积分
    5. Cauchy 积分定理与公式
    6. Laurent 级数
    7. 留数定理

    从方向无关的导数走到边界决定内部,再由 Laurent 主部读取局部留数。

    自测沿正向圆 |z|=2 计算 e^z/[z(z−1)] 的积分,并说明路径为什么可在全平面收缩,却不能在删去两个极点后直接缩成一点。

    适合:修过实分析与复数基础,并熟悉路径同伦的读者

  6. 怎样把空间切开再算回来

    进阶
    5 站
    1. 奇异同调
    2. 相对同调
    3. 切除定理
    4. 同调正合列
    5. Mayer–Vietoris 序列

    用相对同调与切除把局部信息组织成长正合列和 Mayer–Vietoris 计算。

    自测用两个可缩开弧覆盖圆周,交集有两个可缩分支,算出 H₁(S¹;ℤ),并说明连接同态为何把有向圆周类送到两个交集分支的差。

    适合:熟悉拓扑空间、连续映射和链复形,并理解 Abel 群同态的核、像及商群构造的读者;初读沿整数奇异同调分支,de Rham 版本另需微分形式基础

  7. 树的唯一道路如何变成快速跳跃

    核心
    4 站
    1. 树的等价刻画
    2. 有根树与祖先关系
    3. 最近公共祖先
    4. 二进制倍增

    从唯一路径定义根、深度与最近公共祖先,再用二进制倍增加速查询。

    自测以1为根、边为1–2、1–3、2–4、2–5,求LCA(4,5)和LCA(4,3);再核对链14→13→…→1上的13步跳跃为何只需8、4、1三次查表。

    适合:理解有限无向图与数组、能读简单递推的读者

  8. 失配之后应该回到哪里

    核心
    4 站
    1. 前缀函数
    2. KMP 算法
    3. 字典树
    4. Aho–Corasick 自动机

    由前缀函数解释 KMP,再把失败链接推广到多模式 Trie。

    自测以 he、she、his、hers 扫描 ushers,逐字符写出状态与输出,解释读到 she 时为何同时报告 he;再核对 a、aa、aaa 在 aaaa 中的 9 次命中。

    适合:会读数组下标和简单循环,想理解字符串匹配中失败回退的读者

  9. 随机挑战怎样变成不可伪造的证明

    进阶
    4 站
    1. 交互式证明系统
    2. 零知识证明
    3. Sigma 协议
    4. Fiat–Shamir 变换

    从交互证明与诚实验证者模拟进入 Sigma 协议和 Fiat–Shamir。

    自测核验 Schnorr 的两份响应并提取私钥,区分模拟、重绕与随机预言机编程的权限,再解释 nonce 复用和未绑定消息为何允许攻击。

    适合:熟悉随机算法与形式语言、不可区分性和安全实验、密码哈希及素数阶循环群与模运算,希望从交互证明走到 Fiat–Shamir 的读者

  10. 从集合怎样走到函数

    核心
    7 站
    1. 集合
    2. 子集
    3. 集合运算
    4. 有序对
    5. 笛卡尔积
    6. 关系
    7. 函数

    由有序对与笛卡尔积建立关系,再同时核对全定义性、单值性与声明的陪域。

    自测找出源集为{1,2}、陪域为{a}且图仅含(1,a)的关系遗漏了哪个输入,并补成函数;解释同一平方公式换陪域为何改变满射性。

    适合:希望补齐现代数学共同语言的读者

  11. 公式、证明与真假怎样接在一起

    核心
    5 站
    1. 命题逻辑
    2. 语义蕴涵
    3. 逻辑等价
    4. 自然演绎
    5. 一阶逻辑

    区分公式等价、语义蕴含和形式推导,再进入一阶量词语言。

    自测用一个赋值区分P→Q与Q→P,写出P→(Q→P)的假设解除证明,并在两元素论域中用不等关系区分∀x∃y R(x,y)与∃y∀x R(x,y)。

    适合:准备学习数理逻辑或形式化证明的读者

  12. 有限对象怎样被系统计数

    核心
    5 站
    1. 有限集
    2. 加法原理
    3. 乘法原理
    4. 组合
    5. 容斥原理

    从有限集的基数出发,组合加法、乘法、选取与重叠校正。

    适合:学习组合数学与概率计数的读者

  13. 没有距离时怎样谈靠近

    核心
    7 站
    1. 拓扑空间
    2. 开集
    3. 邻域
    4. 有向集
    5. 网
    6. 拓扑空间中的收敛
    7. 紧空间

    由开集与邻域建立局部语言,再用有向集与网描述一般收敛。

    自测在不可数二点积中构造趋于全一向量的有限支撑网,证明任何有限支撑序列都做不到;用二点交替序列区分紧空间中收敛子网的存在与原网收敛。

    适合:从度量空间进入一般拓扑的读者

  14. 数值答案的误差从哪里来

    核心
    5 站
    1. 浮点数系统与 IEEE 754
    2. 舍入、机器精度与 ulp
    3. 问题条件性与条件数
    4. 前向误差与后向误差
    5. 数值稳定性

    复算 x=y=10³⁰⁸ 时直接平方与缩放求长度的差别,再结合条件数和前后向误差,区分中间溢出、问题病态与算法稳定性。

    适合:准备分析浮点算法可靠性的读者

  15. 从弱导数到有限元:解出方程并算清误差

    进阶
    8 站
    1. 偏微分方程
    2. 弱导数
    3. Schwartz 分布
    4. Sobolev 空间
    5. 变分形式与弱问题
    6. Galerkin 方法
    7. 网格与网格剖分
    8. 有限元方法

    从弱导数和零端点能量空间走到弱问题、Galerkin 逼近与有限元组装。分布作为进阶支线:由斜率跳跃检验点源解 −D²G=δ,并区分一阶能量有限与二阶导数正则。

    自测组装 N=3 的 Poisson 系统并求出 U=(1/9,1/9),解释节点误差为零而能量与 L² 误差仍非零;再用插值和对偶问题证明两种误差分别为一阶、二阶,并复算 N=6、12 的误差比。 定量

    适合:学过微积分、线性代数与 L² 积分的读者;先沿一维 Poisson 主线学习,高维迹与正则性作为延伸

  16. 似然怎样变成假设检验

    核心
    6 站
    1. 似然函数
    2. 最大似然估计
    3. 统计假设检验
    4. 第一/第二类错误与检验功效
    5. p 值
    6. 似然比检验

    从共同支配模型的似然出发,经极大似然、检验规则、错误类型与 p 值走到似然比检验。

    自测在已知标准差为 2 的正态 IID 模型中,取 n=25、样本均值为 10,检验均值为 9 的双侧零假设,算出 W=−2logΛ 并判定是否在 5% 水平拒绝;解释这里的卡方分布为何是有限样本精确结果,而一般 Wilks 校准只给渐近结论。

    适合:理解概率模型、希望掌握经典检验结构的读者

  17. 符号串怎样成为可识别语言

    核心
    6 站
    1. 字母表
    2. 字
    3. 形式语言
    4. 形式文法
    5. 有限状态自动机
    6. 正则语言

    从字母表和字建立形式语言,再比较文法与有限状态识别器。

    自测用 S→aSb 与 S→ε 写出 aabb 的推导;再跟踪 connect send close 与 connect close send 两条运行,解释中途进入接受态为何还不够。

    适合:会用有限集合、函数与简单递推,第一次系统学习自动机的读者

  18. 算法能力的边界怎样被证明

    核心
    5 站
    1. 图灵机
    2. 可计算函数
    3. 可判定语言
    4. 映射归约
    5. 停机问题不可判定性

    由图灵机和全可计算函数进入可判定性,再用归约抵达停机问题。

    自测把接受问题编译成停机问题,逐一检查接受、拒绝和循环三种情况;再解释假想停机判定器为何会被对角程序击败。

    适合:已经理解有限自动机、准备进入可计算性的读者

  19. 两方少说话为何仍能计算

    核心
    5 站
    1. 两方通信模型
    2. 确定性通信复杂度
    3. 随机通信复杂度
    4. 分布通信复杂度
    5. Yao 极小极大原理

    固定两方协议接口,比较确定、随机和分布复杂度,再用 Yao 原理连接它们。

    适合:熟悉有限概率、随机化算法与有限零和博弈的极小极大定理,关心分布式通信代价与下界的读者

  20. 只看少量坐标能知道多少

    核心
    4 站
    1. 布尔函数
    2. 查询复杂度模型
    3. 确定性与随机查询复杂度
    4. 性质测试模型

    从位查询走到带距离间隔的测试。

    自测对 n=100、ε=1/10、失败率至多1/3的全零性质测试,计算一个充分抽样次数;再解释为何远离单调的序列仍可能只有一个相邻逆序。

    适合:会有限集合、二进制表示与基本概率,希望理解亚线性算法的读者

  21. 训练误差何时代表未来风险

    核心
    7 站
    1. 预测器与假设类
    2. 损失函数与总体风险
    3. 统计学习问题
    4. 经验风险与泛化间隙
    5. 经验风险最小化
    6. 经验风险的一致收敛
    7. PAC 可学习性

    固定学习问题、假设类与损失,从经验风险走到 ERM、一致收敛和 PAC。

    自测对含 1000 个候选的可实现二分类任务,以总体错误 0.1、失败概率 0.05 为目标,算出从该类返回零训练误差假设的学习器达到目标的充分样本量;再用一个样本的例子解释零训练误差为何不能单独保证泛化。

    适合:熟悉函数、概率与期望、独立同分布样本及上确界和下确界,准备系统学习统计学习理论的读者

  22. 从状态模型到有界规格检查

    核心
    5 站
    1. 标号转移系统
    2. Kripke 结构
    3. 时序逻辑
    4. 模型检查问题
    5. 有界模型检查

    从转移系统建立状态模型,以时序规格提出判定问题,再进入有界搜索。

    适合:准备学习时序逻辑与模型检查的读者

  23. 程序状态怎样被安全地压缩

    进阶
    11 站
    1. 收集语义
    2. 抽象域
    3. 抽象解释中的 Galois 连接
    4. 可靠抽象转移函数
    5. 抽象解释
    6. 区间抽象域
    7. Widening 与 Narrowing
    8. 差分约束抽象域与 DBM
    9. 八边形抽象域
    10. 多面体与多胞形
    11. 多面体抽象域

    由收集语义与Galois连接构造可靠转移,计算区间与DBM循环不变量;进入八边形强闭包和整数紧闭包,核验规范join及闭包回写导致widening发散的反例;再以多面体凸包、投影和任意斜率关系完成程序安全证书。

    适合:学习静态分析与抽象解释的读者

  24. 程序一步一步怎样获得意义

    核心
    7 站
    1. 变量绑定
    2. α-等价
    3. 无捕获替换
    4. λ 演算
    5. 操作语义
    6. 小步操作语义
    7. 大步语义

    先掌握变量绑定与无捕获替换,再建立 λ 求值。

    自测在同一整数表达式语义下,为 1+(2×3) 写出到 7 的小步路径与大步推导;再比较 Ω 的无限自环和 true+1 的卡住状态,说明为什么普通归纳大步中的“没有结果推导”不能独自区分二者。

    适合:第一次学习程序语言语义的读者

  25. 加密语法怎样长成安全定义

    核心
    5 站
    1. 加密方案
    2. 对称加密
    3. 安全实验、对手与优势函数
    4. 选择明文安全
    5. 选择密文安全

    对 textbook ElGamal 的挑战密文构造一次合法乘法修改查询,说明它为何能破坏 CCA2,却不与 CPA 安全结论矛盾。

    适合:熟悉基本概率、算法复杂度及有限群的乘法与逆元,准备学习现代密码学游戏证明的读者

  26. 并发读写的先后怎样被观察

    核心
    5 站
    1. 共享内存系统
    2. Happens-before 关系
    3. 内存一致性模型
    4. 顺序一致性
    5. 数据竞争

    由共享内存事件和 happens-before 建立允许执行,再比较顺序一致性与数据竞争。

    适合:学习并发内存模型与数据竞争的读者

  27. 从条件期望走到鞅的收敛

    核心
    7 站
    1. 条件期望
    2. 鞅
    3. 一致可积性
    4. Doob 最大不等式
    5. 上穿不等式
    6. 鞅收敛定理
    7. 鞅的 L¹ 收敛定理

    主线从鞅的条件公平性,经最大不等式与上穿计数走到几乎处处收敛,再用一致可积性得到 L1 收敛。

    自测解释为什么非负且期望恒为1的鞅即使几乎处处趋于0,也不能在 L1 中趋于0,并指出缺失的一致可积条件。连续时间、停时推广与随机积分作为后续选修。

    适合:已理解可积随机变量、条件期望和几乎处处收敛的读者;初读取离散时间实值过程

  28. 从量子态走到测量与查询

    核心
    8 站
    1. 内积空间
    2. 量子纯态
    3. 密度算子
    4. 张量积
    5. 复合量子系统
    6. 偏迹
    7. 正算子值测度(POVM)
    8. 量子查询模型

    主线从纯态和密度算子进入复合系统,用偏迹得到子系统状态,再用 POVM 计算测量概率并识别量子查询模型的输入接口。

    自测算出 Bell 态任一子系统的状态 I/2,解释整体纯态为何能有混合的子系统,并区分一次 oracle 查询与查询间的酉操作。无限维算子、量子信道和具体查询下界作为选修。

    适合:会复数内积、矩阵乘法与特征值,并熟悉经典坐标查询模型的读者;主线限于有限维系统

  29. 隐藏的数据怎样进入 EM 更新

    核心
    3 站
    1. 缺失数据机制
    2. 有限混合模型
    3. 期望最大化算法

    主线先辨认缺失机制,再把有限混合模型的类别标签视为潜变量,完成一次 EM 的责任度计算和参数更新。

    自测给定双成分模型的混合权重与似然,算出每个样本属于两类的后验概率,并解释为何似然不下降仍不能保证全局最优。复杂缺失机制、变分近似与大规模实现留作选修。

    适合:会条件概率、似然和基本参数估计的读者;先取有限潜在类别

  30. 从可交换样本走到预测覆盖率

    核心
    4 站
    1. 独立同分布样本
    2. 可交换随机变量
    3. 分割共形预测
    4. 全共形预测

    主线用冻结评分规则和校准秩构造预测集合,并在预先固定的人群内分别校准;

    自测计算常见组的有限阈值与稀有组的无穷端点,说明群组覆盖平均了哪些随机性。全共形支线保留历史响应0、1、2与错误率1/4的候选重拟合任务,完整反解[-1,3]并解释端点并列。固定输入点覆盖、自适应分组和分布漂移留作选修。

    适合:会样本划分、经验分位数和概率事件的读者;可把回归模型先当作已训练的函数

  31. 并发寄存器怎样组成原子快照

    核心
    7 站
    1. 共享内存系统
    2. 并发对象历史
    3. 线性一致性
    4. Safe、Regular 与 Atomic 寄存器
    5. Wait-free 进展
    6. 并发算法中的帮助机制
    7. 原子快照

    主线从并发历史与线性化进入寄存器语义,区分安全性和无等待进展,再用帮助机制理解原子快照。

    自测画出两次收集被写入穿插的执行,指出何时可接受相同收集结果,何时需要借用他人已完成的快照,并说明为什么不断重试本身不保证无等待。共识、弱内存和实用硬件优化留作选修。

    适合:会顺序程序和共享内存读写的读者;先取固定数量进程与崩溃停止模型

  32. 一次算术运算究竟花多少时间

    核心
    3 站
    1. 时间复杂度
    2. Word-RAM 模型
    3. 位复杂度

    主线把时间复杂度绑定到 word-RAM 的字长与允许操作,再按位长核算大整数运算。

    自测解释两个 b 位整数相加为何在逐位模型中需要 O(b) 时间,只有装入常数个机器字时才可按常数次字操作计费。快速乘法、代数计算模型与电路复杂性留作选修。

    适合:会用大 O 记号分析循环、理解二进制表示的读者

  33. 递归构造与可能不停机的计算

    核心
    5 站
    1. 自然数模型
    2. 函数复合
    3. 原始递归函数
    4. 可计算函数
    5. 部分可计算函数

    主线从函数复合进入原始递归构造,再区分总可计算函数与部分可计算函数。

    自测用基例和递推式定义加法,并解释无界搜索在找不到见证时为什么只定义部分函数、不能据此宣称总可计算。Ackermann 函数的完整增长证明与可计算性等价模型留作选修。

    适合:理解自然数、函数与简单递归程序的读者

  34. 有限群复表示:从 S3 特征标表到诱导与互反

    核心
    11 站
    1. 群表示
    2. Maschke 定理
    3. Schur 引理
    4. 迹
    5. 有限群表示的特征标
    6. 共轭类
    7. 特征标正交关系
    8. S3 特征标表的计算
    9. 陪集
    10. 诱导表示
    11. Frobenius 互反定理

    从表示与交织算子走到特征标的正交分解,再把子群表示诱导到整个群。

    自测构造 S3 的完整特征标表并分解正则表示;从非平凡 C2 表示写出诱导表示的两个生成元矩阵,算得特征标 (3,-1,0),再用 Frobenius 互反在 C2 上核对重数 0、1、1 与总维数 3。

    适合:已知群、线性映射、特征值、复数内积与正交基,准备学习有限群表示的读者

  35. 从输入规模到输出敏感成本

    核心
    4 站
    1. 时间复杂度
    2. 输出敏感分析
    3. 区间树
    4. 凸包

    从时间复杂度出发,经报告接口到区间查询与凸包;终点能给未输出比较记账,并推导双指数预算重试的总成本。

    适合:已理解 O 记号、数组扫描与时间复杂度的读者

  36. 从正确答案到可核验证书

    核心
    4 站
    1. 算法正确性
    2. 广度优先搜索
    3. 二分图
    4. 证书算法

    从算法正确性经 BFS 与二分图到独立检查器;终点能产生三角形奇圈、核验路径二染色,并说明拒绝证书不能推出相反答案。

    适合:已理解算法规格并能阅读基本图遍历的读者

  37. 从竞争分析到增广缓存

    进阶
    4 站
    1. 在线算法模型
    2. 竞争分析
    3. Paging 问题
    4. 资源增广

    从在线模型经竞争分析、分页到资源增广;终点能复算两种容量的轨迹、证明不重叠块下界,并比较 h=4,k=6 与同容量系数。

    适合:已理解在线请求与最坏成本比较的读者

  38. 从关系到合取查询

    核心
    6 站
    1. 关系
    2. 关系数据模型
    3. 关系代数
    4. 关系演算
    5. 合取查询
    6. 依赖追赶与通用模型

    从学生、课程与教师的关系复合出发,算清三行表连接产生五个见证、投影得到四个答案,并用论域扩张反例辨别查询安全性;终点还能构造规范数据库,给出普通三步查询到自环中点查询的反向同态,并用无自环链反驳反向包含。进阶分支进入依赖追赶:亲手完成存在见证生成、等式全局合并与结论补入的四步轨迹,再用通用模型的同态性质证明合取查询的常量确定答案判据,并辨别有限单步成本与可能不终止的总过程。

    适合:熟悉有限集合与基本一阶量词,想理解数据库查询如何获得精确语义的读者

  39. 从检验鞅到随时有效的置信序列

    进阶
    6 站
    1. 停时
    2. 鞅
    3. Ville 不等式
    4. 检验鞅与 e-process
    5. 混合序贯边界
    6. 置信序列

    从停时走到可预测投注、Ville 不等式、混合边界与检验反演。

    自测重算 11110 的财富轨迹,解释固定时刻 e 值为何不能任意停止读取,并反演十次中八次成功的 Beta 混合置信集合。

    适合:会条件期望、鞅与普通置信区间,准备分析持续到来的数据的读者

  40. 量子操作:从混态扩展到最优区分

    进阶
    9 站
    1. 密度算子
    2. 复合量子系统
    3. 偏迹
    4. 量子态纯化
    5. 量子信道
    6. Kraus 表示
    7. 正算子值测度(POVM)
    8. 迹距离
    9. 量子态保真度与最优纯化重叠

    从纯化和完全正信道走到 Kraus 表示与迹距离,再沿进阶分支用保真度比较混态。

    自测构造 diag(3/4,1/4) 的纯化,计算加态的振幅阻尼,区分测量概率与条件后态,并求等先验区分零态与加态的最优成功率;进一步算出该对角态与其 Hadamard 共轭态的平方保真度 7/8,构造达到最大重叠的纯化,并解释秩亏时 Uhlmann 定理为何仍成立。

    适合:掌握有限维复线性代数,已理解密度算子与复合系统的读者

  41. 有限博弈:从最佳回应到 minimax 证书

    核心
    7 站
    1. 有限策略式博弈
    2. 混合策略
    3. Nash 均衡
    4. 线性规划
    5. 线性规划对偶
    6. 矩阵博弈极小极大定理
    7. Yao 极小极大原理

    从收益表与独立随机化走到 Nash 均衡和矩阵零和价值。

    自测求协调博弈的全部三个均衡,解释为什么只改变一人不能获利;再对矩阵 [[2,-1],[-2,3]] 求出两侧最优分布、验证价值 1/2 的 LP 双侧证书,并区分一般均衡存在与零和共同价值。最后把零通信 XOR 的错误率 1/2 核验为算法—输入博弈的双侧证书。

    适合:熟悉有限集合、概率向量与矩阵运算,准备学习算法博弈论的读者

  42. 数论入口:从同余拼接到有限域运算

    核心
    9 站
    1. 整除
    2. 最大公约数
    3. 整数欧几里得算法
    4. 模同余
    5. 整数中国剩余定理
    6. 费马小定理
    7. 二次剩余
    8. 二次互反律
    9. 有限域

    逐条归并一般模数的同余,解释相容性与最小公倍数周期,再从二次剩余判定走到实际求根和有限域计算。

    自测将余数为1、3、5且模数为4、6、8的三式合并成21模24,并给出改动第三余数后的无解证书;求3模11的两根与1模15的四根;在α²=-1的九元域中算出(1+α)的逆元并乘回验证。

    适合:熟悉整数整除与基本代数运算的读者;进入有限域前可补读域、多项式环与商环

  43. 从复可微到留数:检查区域并算出积分

    核心
    9 站
    1. 复可微性
    2. 全纯函数
    3. Cauchy–Riemann 方程
    4. 复路径积分
    5. 同伦
    6. 解析幂级数
    7. Cauchy 积分定理与公式
    8. Laurent 级数
    9. 留数定理

    从 Cauchy–Riemann 判据与路径积分走到 Cauchy 核、Laurent 环域和加权留数。

    自测推导 1/[z(z-1)] 在两个环域的展开,解释负一次系数为何不同,并对 e^z/[z(z-1)] 算出单圈、反向、双圈与只围一个极点的积分,指出边界过极点时哪条假设失效。

    适合:学过一元与多元实微积分、复数与幂级数,准备进入复分析的读者

  44. 从顺序一致性到弱内存 litmus

    核心
    6 站
    1. 共享内存系统
    2. 内存一致性模型
    3. 顺序一致性
    4. Happens-before 关系
    5. 数据竞争
    6. 无数据竞争保证与 SC-for-DRF

    逐步重算 2010 x86-TSO 的 store-buffering 双零轨迹,用全序环证明 SC 禁止它,再证明两线程各加 MFENCE 的效果;区分 C++ relaxed、release/acquire、seq_cst 与普通变量数据竞争。

    适合:熟悉线程读写、程序顺序与基本共享内存的读者

  45. 从消息传递到 ABD 原子寄存器

    进阶
    8 站
    1. 消息传递系统
    2. 异步系统
    3. 崩溃故障
    4. 并发对象历史
    5. 线性一致性
    6. Safe、Regular 与 Atomic 寄存器
    7. 法定人数系统
    8. ABD 寄存器

    从 crash-stop 异步通信和原子寄存器规格出发,在三副本例子中制造新旧倒退并用读后写回修复;再以写前多数查询和二元标签扩展到多写者,逐步核算含崩溃来源写、迟到确认的六操作历史,以四种实时关系构造完整线性化,并分别验证终止条件与两阶段通信成本。

    适合:理解局部状态、消息交付与调用返回历史,希望证明复制读写协议的读者

  46. 从一阶公式到稠密序中的量词消去与参数类型

    核心
    12 站
    1. 一阶逻辑语法
    2. 一阶结构
    3. 满足关系
    4. 一阶理论
    5. 全序
    6. 量词消去
    7. 稠密线性序的量词消去
    8. Presburger 算术
    9. 初等嵌入
    10. 一阶逻辑紧致性定理
    11. 模型论中的参数类型
    12. 初等链与ω饱和扩张

    完成稠密序量词消去和Presburger有限候选计算,核验有理数纯序的初等包含与无理割类型;进一步证明初等链并和ω饱和扩张构造,用可数一元谓词模型说明连续统多个空参数类型为何迫使不可数扩张。

    适合:熟悉逻辑联结词与全序,希望亲手完成消去证明并理解无限参数条件的读者

  47. 从同余精度到 p-adic 根提升

    核心
    12 站
    1. 算术基本定理
    2. 模同余
    3. 整数中国剩余定理
    4. 二次剩余
    5. 度量空间
    6. 柯西序列
    7. 完备度量空间
    8. 域
    9. p-adic 赋值与绝对值
    10. p-adic 整数与数
    11. 多项式环
    12. Hensel 引理:简单根的唯一提升

    把同余精度解释成 p-adic 距离,写出 1/2 的相容余数并判断哪些 p-adic 整数可逆;进阶部分用有界整数进位证明有理数的标准数字恰好最终周期,算出五进整数 1/3 的前五位及精确误差。从模 11 的两个根出发,算出三的平方根到模 11 的五次方,给出截断误差,并证明每条分支收敛到唯一的根;由无理性说明两根的数字都不最终周期。用模 2 的例子说明简单根条件为何重要。

    适合:已会素因子分解、模逆与素数模平方根,希望理解无限相容近似的读者

  48. 从可控可观到最优输出反馈

    进阶
    10 站
    1. 矩阵
    2. 线性映射的秩
    3. 正定与半正定矩阵
    4. 线性常微分方程组
    5. 线性系统的可控性
    6. 线性系统的可观测性
    7. 平衡点稳定性
    8. 线性状态反馈与稳定化
    9. 连续时间线性二次调节器
    10. 基于观测器的输出反馈与分离原理

    为双积分器构造单位时间能量12的到达输入,沿可稳定与可检测分解证明半正定CARE极限;比较LQR代价2与极点反馈的9/4,再实现四极点观测器闭环,复算估计暂态使总代价增至9/2。

    适合:掌握实矩阵、微积分与常微分方程,希望完成一个可复算控制设计的读者。

  49. 从语法编码到算术自指

    进阶
    9 站
    1. 一阶逻辑语法
    2. 自由变量与约束变量
    3. 皮亚诺算术
    4. 原始递归函数
    5. 语法的哥德尔编码
    6. 算术可表示性
    7. 对角引理
    8. 哥德尔第一不完备定理
    9. Gödel 第二不完备定理

    用β余数编码递归记录并证明PA逐输入唯一性,完成数码替换与对角化;以有限数码排除证明Rosser两向不可证,再逐条使用HBL条件推出Con(T)蕴涵G,分清外部规则与内部证明。

    适合:已学习一阶逻辑、希望理解不完备定理自指构造的读者

  50. 从秘密共享到完整视图模拟

    进阶
    6 站
    1. 联合分布
    2. 独立性
    3. 秘密共享
    4. 不可区分性
    5. 基于模拟的安全性
    6. 安全多方计算

    写出三方模加法在任一单方被动腐化下的模拟器,逐点核对真实与模拟视图的概率,并辨认总和输出与先验共同蕴含的信息。

    适合:掌握有限概率,熟悉有限域、多项式插值与计算安全实验,希望逐步验证密码协议隐私的读者

  51. 从上下文等价到完全抽象

    进阶
    10 站
    1. 简单类型 λ 演算
    2. 求值上下文
    3. 传名调用
    4. 上下文等价
    5. 指称语义
    6. 逻辑关系
    7. 逻辑关系基本定理
    8. 计算充分性
    9. 语义保持的编译器阶段
    10. 完全抽象

    证明基线Bool语言的充分性并补齐fix扩充的有限域归纳,构造源上下文等价却被模型区分的部件。终点是给L+por写出求值规则,证明身份翻译保持所有完整源程序观察,同时由目标客户端见证部件等价保持失败。

    适合:掌握简单类型与求值规则、准备学习程序等价证明的读者

  52. 从微分形式到整体拓扑

    进阶
    10 站
    1. 微分形式
    2. 外微分
    3. Poincaré 引理
    4. 流形上的 Stokes 定理
    5. de Rham 上同调
    6. 单位分解
    7. 奇异同调
    8. 上同调
    9. Mayer–Vietoris 序列
    10. de Rham 定理

    从径向原形式与圆周周期出发,用单位分解建立形式Mayer–Vietoris,并把赤道归一化周期送到球面面积类。

    自测写出连接二形式与ω/(4π)之差的全局原形式,验证积分的连接方块,再通过有限光滑好覆盖的归纳证明de Rham同构。

    适合:已掌握微分形式与基本同调,想完成局部积分到全局比较证明的读者

  53. 从匹配增广到 Hall 障碍与流割证书

    核心
    11 站
    1. 二分图
    2. 匹配
    3. 增广路
    4. Hall 婚配定理
    5. 最大流
    6. 最大流最小割定理
    7. Ford–Fulkerson 方法
    8. 经由网络流的二分图匹配
    9. 顶点覆盖
    10. Kőnig 二分图定理
    11. 证书算法

    复算四对四图的七边增广路;删去 c3 后找出 abc 对 12 的 Hall 障碍、大小三的匹配与覆盖及值三的流割,并区分产生、证书长度与检查成本。

    适合:会有限集合、图与路径,并能按队列追踪图搜索的读者

  54. 从归约方向到小空间搜索

    进阶
    8 站
    1. 多项式时间归约
    2. 空间复杂度
    3. 确定性空间复杂性类
    4. 非确定性空间复杂性类
    5. 复杂度类 NL
    6. STCON 的 NL 完全性
    7. Savitch 定理
    8. 复杂度类 PSPACE

    重算独立集到覆盖的 K3 与 C5 是/否实例,说明归约方向;逐位生成 STCON 配置图并解释虚拟输入;追踪八点图的失败与成功中点,写出四帧账本、删除边后复算,并推得 NL 的平方对数空间模拟和 NPSPACE=PSPACE。

    适合:会有限图、二进制计数和数学归纳,想完整掌握对数空间归约与 Savitch 证明的读者。

  55. 从任意索引到流式空间下界

    核心
    8 站
    1. 两方通信模型
    2. 单向通信复杂度
    3. Indexing 通信问题
    4. 数据流算法模型
    5. 插入流与 Turnstile 流
    6. Distinct Elements 问题
    7. 通信下界归约范式
    8. 频率矩问题

    写出 x=10110 的固定前缀及 i=2、i=4 的两条独立后缀,重算不同元素数与二阶频率矩;由完整状态构造一次消息协议并推出单遍 Ω(n) bits;解释常数相对误差和本受限流族的两遍对数空间算法为何不受此证明排除。

    适合:理解位串、有限概率和状态机,希望独立完成一个资源下界归约的读者。

  56. 从时序规格复算无限反例

    进阶
    7 站
    1. Kripke 结构
    2. 线性时序逻辑 LTL
    3. Büchi 自动机
    4. LTL 到 Büchi 自动机的转换
    5. 自动机论模型检查
    6. 反例与见证轨迹
    7. 公平性约束

    列出请求系统与否定自动机的全部可达积,找接受 SCC,打印并核验前缀与循环,再说明公平条件怎样改变结论。

    适合:掌握状态模型和基本有向图搜索的读者

  57. 从量子电路到传态

    进阶
    10 站
    1. 量子纯态
    2. 密度算子
    3. 张量积
    4. 复合量子系统
    5. 正算子值测度(POVM)
    6. 量子电路
    7. Bell 测量
    8. 偏迹
    9. 量子传态
    10. 量子信道

    从 H–CNOT 制备 Bell 资源出发,推导任意复振幅输入的四个传态分支;用振幅 (1,i√2)/√3 复算测量、校正和密度平均,证明消息前所有 Bob 局部测量均不含输入信息,并解释本协议的 1 ebit 与 2 classical bits 用量。

    适合:会有限维复矩阵、纯态和密度算子的读者

  58. 从弱收敛到边界事件与阈值映射

    进阶
    6 站
    1. 推前测度
    2. 测度的弱收敛
    3. Portmanteau 定理
    4. 分布函数
    5. 依分布收敛
    6. 连续映射定理

    用同一混合分布算出连续探针、严格开闭集界与连续集概率,并证明阈值映射何时保留弱收敛、何时因极限原子而失败。

    适合:掌握测度与积分,希望把分布极限用于事件概率和统计变换的读者

  59. 从有限元残差到二维自适应收缩

    进阶
    4 站
    1. 有限元方法
    2. 残差、误差估计与停止准则
    3. 有限元残差后验估计
    4. 自适应有限元的估计、标记与加密

    复算一维局部加密,并以参考元缩放、准插值和泡函数证明二维一次元的先验与后验界。终点是推导估计量缩减、能量正交及显式加权收缩率,核对只增边界节点时能量误差不变、指标平方降至17/72的例子。

    适合:已会有限元组装,准备证明误差估计并分析三角网格加密的读者

  60. 从树分解逐袋求出最大独立集

    进阶
    4 站
    1. 团与独立集
    2. 树分解与树宽
    3. 动态规划
    4. 树宽上的动态规划

    核验一份宽度二分解,填完十七个袋的独立集状态,解释合并时的二加二减一,并回溯得到大小为三的最优解。

    适合:已了解图与基本动态规划,希望理解小树宽为何使全局优化可行的读者

  61. Bootstrap 的有效性与失败:从条件分布到端点反例

    进阶
    6 站
    1. 统计量与抽样分布
    2. 经验测度
    3. 依分布收敛
    4. 强大数定律
    5. 中心极限定理
    6. Bootstrap

    算出三点样本的完整重采样分布,证明有限方差均值的条件一致性,并用最大值在零点的不消失原子判断普通 bootstrap 失败。

    适合:已掌握基础概率,希望理解重采样何时能够支持统计推断的读者

  62. 从分支运行算出最少记忆

    核心
    6 站
    1. 非确定性有限自动机
    2. 确定性有限自动机
    3. DFA–NFA 等价定理
    4. 正则语言
    5. Myhill–Nerode 定理
    6. 有限自动机最小化

    从六态 NFA 列出五个可达子集,合并成四态完整 DFA,再用六对区分后缀证明四态不可再少,并解释三态部分表示的计数差异。

    适合:已理解有限字、集合与状态图,希望亲手完成确定化并证明结果最小的读者

  63. 从无遗憾历史到相关均衡约束

    进阶
    7 站
    1. 有限策略式博弈
    2. 混合策略
    3. 遗憾与比较器类
    4. 乘法权重更新方法
    5. 粗相关均衡
    6. 相关均衡
    7. 交换无遗憾算法

    先核对固定偏离与条件偏离,再从乘法权重构造实际交换无遗憾算法,用平稳行分布和缩放损失证明有限轮CE误差。终点是复算三轮交换遗憾2/3,并区分平均乘积分布、实际采样历史、边际乘积和最后一轮。

    适合:理解有限动作与概率分布,希望把在线学习保证转成博弈稳定性判据的读者

  64. 整数关系如何分成自由方向与有限周期

    核心
    10 站
    1. 整除
    2. 最大公约数
    3. 整数欧几里得算法
    4. 主理想整环
    5. 模
    6. 自由模
    7. 商模
    8. PID 上的 Smith 正规形
    9. PID 上有限生成模结构定理
    10. 有限生成阿贝尔群结构定理

    从整数整除与 Bézout 等式出发,理解 PID 上的可逆换基,证明有限生成模为何具有有限关系矩阵,再从模自身恢复唯一不变量。学完后,能对三条关系 (6,10,16)、(12,30,42)、(18,40,58) 组成的列矩阵求出并核验 UAV=diag(2,30,0),得到商群 Z/2⊕Z/30⊕Z,写出三个原生成元的像与同构的逆映射,并算出 [(1,1,2)] 的阶。

    适合:会做整数矩阵乘法与 gcd 运算,已了解环、理想和向量空间,准备进入模的读者;需要时先补读矩阵与行列式

  65. 数域整数:从极小多项式到理想分解

    核心
    11 站
    1. 域扩张
    2. 代数元
    3. 不可约元
    4. 极小多项式
    5. 整扩张
    6. 代数整数与数域整数环
    7. 数域范数
    8. 唯一分解整环
    9. 理想
    10. 素理想
    11. 二次域中的元素与理想分解

    从二次域的基与逆元出发,亲证 Q(√−5) 的整数环是 Z[√−5],计算乘法算子的范数,再用生成元和商映射把 6 的两种元素分解化为同一个素理想乘积,并证明这一次分解唯一。

    适合:熟悉有理数、多项式、二乘二矩阵和基本环运算,希望看清元素分解与理想分解差别的读者。

  66. 从近端梯度到 Lasso 停止证书

    进阶
    5 站
    1. 次梯度与次微分
    2. 近端算子
    3. 近端梯度法
    4. 最小二乘与正规方程
    5. Lasso 的最优性与对偶间隙

    从绝对值的次微分推导软阈值,证明固定步长近端梯度的下降与函数值误差界,再为耦合 Lasso 候选计算可行对偶界和剩余优化误差。

    适合:已学凸函数与最小二乘,希望理解稀疏优化何时可以停止的读者

  67. 从函数依赖到无损连接

    核心
    5 站
    1. 关系数据模型
    2. 关系代数
    3. 函数依赖与属性闭包
    4. 无损连接分解
    5. 函数依赖的追赶检验

    完整计算四属性模式的十六个闭包与全部候选键,证明二元无损判据,比较无损与依赖保持,并通过追赶表给出成功证书及满足原约束的有损反例。

    适合:会使用关系投影与连接,希望判断数据库分解是否可靠的读者

  68. 从数据处理到可靠通信的边界

    进阶
    8 站
    1. 互信息
    2. 数据处理不等式
    3. 离散无记忆信道
    4. 二元对称信道
    5. 信道码
    6. 信道容量
    7. Fano 不等式
    8. 有噪信道编码定理

    枚举三重重复码的误码事件,计算三次观测与多数判决的信息差;再证明有限块随机编码存在界和 Fano 逆界,用精确二项尾和与根方程计算有限块错误界,分清固定正码率、整块错误趋零与零错误的要求。

    适合:已学离散概率与熵,希望把信道模型、实际译码和编码极限连起来的读者

  69. 从 Fourier 电路到量子相位与计数

    进阶
    8 站
    1. 量子纯态
    2. 复合量子系统
    3. 量子电路
    4. 特征值与特征向量
    5. 量子 Fourier 变换
    6. 量子相位估计
    7. 振幅放大
    8. 量子计数算法

    从纯态与寄存器语义推导 Fourier 电路的旋转角和位反转,完整算出 5/8 的精确读出与 1/3 的有限输出分布。进阶计数分支先补充振幅放大,再将两支 Grover 相位折回标记数,算清两位精度下真实数量 4 为何只能报出 0、8、16,并核算受控幂成本。

    适合:掌握有限维复内积、正交投影与矩阵特征值,熟悉密度算子、量子测量和独立重复试验,希望理解相位如何成为可测量数字的读者

  70. 从根的对称算出全部中间域

    进阶
    10 站
    1. 域扩张
    2. 极小多项式
    3. 对称多项式与 Newton 恒等式
    4. 扩张次数与塔式定理
    5. 分裂域
    6. 正规扩张
    7. 可分扩张
    8. Galois 扩张
    9. 伽罗瓦群
    10. 伽罗瓦理论基本定理

    从极小多项式出发,先用基本对称式与 Newton 恒等式完成三次多项式的根幂和计算,说明何时能从幂和恢复系数;再学习扩张次数,识别正规可分的分裂域,把生成元的像转成自同构群。

    自测对 x⁴−2 的分裂域写出八个自同构、十个子群和全部十个不动域,用次数认证每行,并从五个四次中间域中选出唯一正规的一个。无限 Galois 对应与 Krull 拓扑留作进阶分支。

    适合:已学子群、正规子群、商群与基础线性代数,并熟悉域与多项式的基本运算,准备系统学习域扩张的读者

  71. 从关系查询到 Datalog 最小模型

    进阶
    5 站
    1. 关系数据模型
    2. 关系代数
    3. 关系演算
    4. 合取查询
    5. Datalog 与有限最小不动点

    沿关系模型、代数与演算进入递归规则;终点能复算有环图的四轮增量和全部九个可达对,证明稳定结果的最小性,并用旧、新交叉项解释非线性半朴素求值。进阶部分区分固定程序的数据复杂度与联合复杂度。

    适合:已掌握有限关系、存在量词与合取匹配,准备理解递归查询的读者

  72. 从拥塞资源到均衡效率

    进阶
    5 站
    1. 有限策略式博弈
    2. Nash 均衡
    3. 拥塞博弈
    4. 无政府价格
    5. 粗相关均衡

    先构造 Rosenthal 精确势函数,证明严格改进必然终止;再证明非负仿射成本的紧 5/2 无政府价格,逐人核验四玩家三角紧例。进阶部分将同一比较式推广到粗相关均衡与无遗憾历史的平均成本。

    适合:理解有限博弈的单方偏离,熟悉独立抽样的混合策略及概率加权收益,希望分析共享资源的稳定性与总成本的读者

  73. 从合取查询到连接规模与执行成本

    进阶
    4 站
    1. 合取查询
    2. 超图
    3. 条件熵
    4. 最坏情形最优连接

    这条进阶路线把关系原子转换为带索引的属性超图,用条件熵证明分数覆盖界,再完整执行三角形的重轻分解:算清同一星形输入为何有 72 个二元中间元组,却只需枚举 24 个重轻候选,并明确哈希索引和固定查询的资源假设。

    适合:理解集合关系查询,希望进一步推导连接输出界与枚举算法成本的读者

  74. 从类型报告到 VCG 外部性支付

    进阶
    3 站
    1. 有限策略式博弈
    2. 直接显示机制
    3. VCG 机制

    这条进阶路线先区分真实类型、策略报告、占优与贝叶斯激励约束,并用策略模拟证明显示原理;再穷举双物品拍卖的全部分配,算出三人的枢轴支付与诚实效用,证明 VCG 的占优性,最后用可复算反例说明福利近似为何可能破坏诚实激励。

    适合:理解函数和单方偏离,熟悉有限概率模型与条件期望,希望从私人信息出发亲手核验拍卖分配与支付的读者

  75. 从弱收敛到一维与三维非线性极小点

    进阶
    7 站
    1. Hilbert 空间
    2. 对偶空间
    3. 弱拓扑与弱收敛
    4. Sobolev 空间
    5. 三维 Sobolev 嵌入与紧性
    6. 变分法的直接法
    7. 变分形式与弱问题

    先证明Hilbert弱子列与直接法,再分别用一维点值和三维次临界紧嵌入保存四次势能。

    自测保留区间解x(1−x)与能量−47/280;在三维证明H01→L6及Lq紧性(q<6),复算临界锥形尖峰,并验证立方体乘积多项式的唯一弱解和能量−1/1800−3/(4·630³)。

    适合:已学内积、连续线性泛函与Sobolev空间,准备把无限维紧性用于具体弱方程的读者

  76. 从概率方法到局部引理与重采样构造

    进阶
    5 站
    1. 独立性
    2. 期望
    3. 概率方法
    4. Lovász 局部引理
    5. Moser–Tardos 重采样算法

    先用独立性和期望建立概率方法,检查局部引理的稀疏依赖条件;高级终点是复算九位 CNF 的四次修复,按倒读日志构造见证树,用重采样表和分枝概率证明期望修复界,并算清索引实现的实际成本。

    适合:掌握有限概率与基本算法,希望把存在性证明落实为可运行构造的读者

  77. 从查询见证到来源多项式

    进阶
    5 站
    1. 关系数据模型
    2. 关系代数
    3. 合取查询
    4. 半环
    5. 查询来源与半环标注

    这条进阶路线把六条选课与授课事实标成符号,算出五个连接见证及四个输出多项式;证明半环同态与有限正查询求值交换,再计算自然数重数、布尔存在性、连续两次删除的影响,以及让一个答案消失的全部极小删除集合。

    适合:理解关系连接与投影,希望解释答案来源、重复次数与事实删除影响的读者

  78. 从链式法则到自动微分

    进阶
    4 站
    1. 多元函数导数
    2. Jacobian 矩阵
    3. 链式法则
    4. 自动微分

    先把多元导数表示为 Jacobian,再沿链式法则进入高级算法终点:在含共享节点与重复操作数槽的计算图上完整算出 JVP 和 VJP,证明前向切向量与反向微分线性形式的不变量,并按方向数、输出数和存储需求选择传播模式。

    适合:理解多元导数,希望把 Jacobian 的作用落实为可执行求导程序的读者

  79. 从同步轮到环三染色

    进阶
    4 站
    1. 消息传递系统
    2. 同步系统
    3. 图染色
    4. Cole–Vishkin 颜色缩减

    进阶路线:从消息传递与同步旧状态更新进入图染色,终点是在给定一致方向和共同颜色上界的环上完成 Cole–Vishkin 三染色。

    自测复算七点环的两个位缩减轮与三个消色轮,证明闭合边仍异色,并说明何时轮界可写成 O(log* n)、何时消息符合 CONGEST。

    适合:理解二进制和图的相邻关系,希望亲手推演分布式算法的读者

  80. 从有效枚举到单条序列的随机性

    进阶
    3 站
    1. 可识别语言
    2. 并集界
    3. Martin-Löf 随机性

    进阶支线:从可识别语言的枚举机制与并集界出发,构造统一有效的零测检验,证明随机序列具有概率一,并以精确柱集预算和层号移位完成通用检验。

    适合:已理解图灵机和概率公理,希望区分概率一与单条序列随机性的读者

  81. 从正规族抽取到零点与单射极限

    进阶
    5 站
    1. 函数列一致收敛
    2. 全纯函数
    3. Cauchy 积分定理与公式
    4. 留数定理
    5. 正规族与 Montel 定理

    先证明全纯极限与导数收敛,再完成Montel抽取及Vitali唯一极限识别。保留z^n的误差任务;进阶

    自测由实区间识别(1+z/n)^n的复极限,用对数导数积分证明零点总重数稳定,复算z²+1/n的两根,并证明单射极限为单射或常数。

    适合:已熟悉复可微、紧集与 Cauchy 公式,希望理解全纯函数族极限的读者

  82. 从矩阵的次序差异到 Lie 代数

    核心
    5 站
    1. 矩阵
    2. 向量空间
    3. 线性映射
    4. 迹
    5. Lie 代数

    从矩阵与线性映射出发,用迹说明交换子的封闭性,完整算出 sl₂ 的括号表。

    自测求 [H+E,F],按 (E,F,H) 列坐标写出三个伴随矩阵,并验证 [ad_E,ad_F]=ad_H。

    适合:会实数矩阵乘法,希望用具体计算进入抽象代数的读者

  83. 从局部坐标到线丛的完整分类

    进阶
    9 站
    1. 积拓扑
    2. 商拓扑
    3. 纤维丛
    4. 光滑向量丛
    5. 单位分解
    6. 联络与协变导数
    7. 基本群
    8. 覆叠提升性质
    9. 圆周与球面的线丛分类

    先重建过渡余循环并推导换标架公式,再由联络和平行移动证明大图平凡。

    自测证明圆周实线丛只有两类,用圆柱对数与单位分解构造同绕数球面复线丛的同构,并计算L2与L−3的张量积。

    适合:熟悉商空间、光滑流形、圆周绕数与向量空间的张量积,希望把粘合数据转成分类证明的读者

  84. 从似然走到局部高斯实验

    进阶
    4 站
    1. 似然函数
    2. Score 与 Fisher 信息
    3. 局部渐近正态性
    4. 渐近效率

    沿似然、得分与信息进入局部渐近正态性,再理解效率比较为何要求局部正则性。先在 Bernoulli 的 p₀=1/3 处算出 I=9/2,证明有界局部参数上的余项消失,并分别得到基准与局部备择下对数似然比的高斯极限;再用 Hodges 的精确风险恒等式,算出固定参数与 h/√n 下的极限,证明 n⁻¹/⁴ 收缩邻域内相对样本均值的最坏风险比发散。进阶分支包括一般二次均值可微定理、局部信息下界与 Bernstein–von Mises 后验近似,须分别补足正则性与后验集中条件。

    适合:已会似然、Taylor 展开与中心极限定理,准备学习局部渐近统计理论的读者

  85. 从单调图到原对偶稳定隐式步

    进阶
    6 站
    1. Hilbert 空间
    2. 单调算子与极大单调性
    3. 近端算子
    4. 近端点方法
    5. 凸共轭与 Fenchel–Young 不等式
    6. Fenchel 对偶与原对偶单调包含

    从单调图证明预解的唯一与稳定,借Minty区分每步存在和零点存在;求出旋转轨道并证明有限维整列收敛,再用复合凸资格构造Fenchel证书。

    自测手算最优点(1,1)、共同值4及截断预解,复算前三步间隙1/8、1/32、1/128,并解释无资格时零间隙为何仍可能没有乘子。

    适合:已学内积、Hilbert空间和凸函数,希望把可解隐式更新接到原对偶最优证书的读者

  86. 从欧几里得算法到可认证的有理逼近

    核心
    2 站
    1. 整数欧几里得算法
    2. 简单连分数与收敛分数

    从 252/105 的余数链读出有限连分数,用整数递推生成 √2 的前五个收敛分数,再计算下一项并证明 41/29 在下侧且误差小于 1/1000。

    适合:会整数带余除法、有理数运算与实数大小比较的读者

  87. 从分支存在性到整字加权求值

    核心
    4 站
    1. 非确定性有限自动机
    2. 半环
    3. 矩阵
    4. 加权有限自动机

    沿半环、矩阵与加权自动机,证明前向计算的前缀不变量,并把同一五边图上的 aab 分别算成自然数重数 191、最小代价 12 与布尔真。

    适合:已理解有限状态图,希望把是否接受推广为计数与最小代价的读者

  88. 从 QR 列选择到数值秩证书

    进阶
    4 站
    1. QR 分解
    2. 奇异值分解
    3. 列主元 QR 与数值秩证书
    4. 用 QR 与 SVD 求最小二乘

    进阶路线:按变换后尾范数完成列主元选择,算出 p=(3,2,1),再用保留块的最小奇异值与尾块误差证明容差下的秩为 2,并分清基本解与最小范数解。

    适合:已学 QR 与 SVD、希望判断近相关数据中有效方向的读者

  89. 从量子状态走到局部与联合熵

    进阶
    5 站
    1. Shannon 熵
    2. 密度算子
    3. 偏迹
    4. 量子态纯化
    5. von Neumann 熵

    从 Shannon 熵与密度算子出发,经偏迹和纯化进入量子熵这一进阶分支。

    自测求等概率混合零态与加态的谱,算出约 0.600876 bit 的状态熵,并与 1 bit 的制备标签、约 0.811278 bit 的计算基测量结果比较;进一步分别计算相干纯化与经典记录的局部和联合熵,解释相同局部状态为何可以对应不同联合熵。

    适合:已会有限维复矩阵与概率分布,并熟悉量子纯态及复合系统的张量积表示,希望区分状态混合与测量随机性的读者

  90. 从标量尾界到可计算的谱稀疏化

    进阶
    6 站
    1. Chernoff 方法与 Chernoff 界
    2. 矩阵范数与诱导算子范数
    3. 正定与半正定矩阵
    4. 矩阵 Bernstein 不等式
    5. 图 Laplacian
    6. 谱稀疏化

    这是一条矩阵集中与谱图算法的进阶路线:从 Chernoff 指数矩出发,以明确调用的 Lieb 凹性跨过非交换步骤,复算 G(1000,0.1) 的统一方向误差;终点在 Laplacian 像空间上推导有效电阻采样的幅度、方差与失败概率,算出 K1000 的采样率、重权和期望边数,并解释核空间与确定边数保证的边界。

    适合:掌握独立随机变量、对称矩阵与图基础,希望分析随机线性代数算法的读者

  91. 张量何时保留单射:从模到平坦性

    进阶
    7 站
    1. 模
    2. 自由模
    3. 张量积
    4. 正合列
    5. 环的局部化
    6. 投射模
    7. 平坦模

    沿交换含幺环上的进阶分支,从自由模、张量积与正合列走到平坦性。

    自测将同一条整数短正合列分别与 Z/2Z、Q 张量,指出前者丢失的单射;再用局部化的张量同构证明 Q 保留所有单射,并证明 Q 不可能是自由整数模的直和因子。进一步用 k[x,y] 中的理想 (x,y) 区分无挠与平坦。

    适合:掌握线性映射与基本模运算,希望理解一般环上张量为何不总是正合的读者

  92. 从线性资源到二元通信协议

    进阶
    5 站
    1. 类型判断
    2. 子结构类型系统
    3. 线性类型与仿射类型
    4. 小步操作语义
    5. 二元会话类型

    从线性资源推导同步对偶与有限FIFO配置,以消息槽和剩余协议共同证明四类异步动作保持;复算六步通信、最长同方向段的精确缓冲界,并用双会话死锁辨认单会话进展的边界。

    适合:理解类型判断与顺序程序归约,准备学习并发协议的读者

  93. 从字的状态前沿到树的子树摘要

    进阶
    4 站
    1. 有限状态自动机
    2. DFA–NFA 等价定理
    3. 有根树与祖先关系
    4. 有限树自动机

    建立有限树运行和子集构造,以交叉组合辨认确定性自顶向下的限制;随后计算空性闭包与语言差。

    自测重建含环机器的1、3、7最小节点成本,以及两个叶性质的完整乘积表,得到f(b,a)最小反例并解释见证DAG与展开树大小的区别。

    适合:已理解有限状态与子集构造,希望把识别对象扩展到有序树的读者

  94. 从概率密度到微分熵与高斯最大熵

    核心
    6 站
    1. 概率密度函数
    2. Shannon 熵
    3. 控制收敛定理
    4. KL 散度
    5. 正态分布
    6. 微分熵

    证明微分熵的尺度公式与有界有限支撑密度的量化极限,精算单位变换下的 256 与 25,600 个格子;再用 KL 证明固定方差的高斯最大熵及取等条件,区分有限方差与熵可积性。

    适合:已学离散熵与密度,希望理解连续测量中的分辨率和信息量的读者

  95. 从正交坐标到随机低秩近似

    进阶
    3 站
    1. QR 分解
    2. 奇异值分解
    3. 随机化奇异值分解

    进阶路线:用 QR 构造采样列空间,在小矩阵中截断 SVD,完整算出五阶矩阵的秩二近似及误差平方 105/17;证明两项误差正交相加,并区分投影期望界、最终秩 k 的期望界和单次残差。

    适合:已掌握矩阵、正交投影与基本概率,希望理解大矩阵近似的读者

  96. 从可交换性走到 Bernoulli 混合表示

    进阶
    3 站
    1. Bernoulli 随机变量
    2. 可交换随机变量
    3. Bayesian 统计模型

    进阶支线从有限置换对称性出发,用经验频率的矩、Prokhorov 紧性和多项式逼近证明无限 Bernoulli 序列的唯一混合表示,再接到 Bayesian 共享参数模型。

    自测对全零概率为1/2、三个恰含两次成功的向量各为1/6的分布,算出协方差1/18,并用第三阶矩为零证明它仍不能无限可交换延拓;区分条件独立、无条件独立与有限可交换性。

    适合:会联合分布、条件分布、Bernoulli 随机变量与协方差,熟悉统计模型,并愿意调用测度弱收敛和紧性工具的读者

  97. 从线性对偶到半正定证书

    进阶
    5 站
    1. 线性映射
    2. 正定与半正定矩阵
    3. 凸优化问题
    4. 线性规划对偶
    5. 锥规划的对偶与证书

    先用迹内积核验二阶 SDP 的零间隙最优解与不可行证书,再进入进阶分支:分清 Slater 的可达性保证、对偶不取到最优值与弱不可行的证书边界。

    适合:已理解线性约束、半正定矩阵与凸优化,熟悉有限维内积和伴随映射,想核验优化结论的读者

  98. 从团下界到区间的最优资源分配

    进阶
    5 站
    1. 子图
    2. 图染色
    3. 色数
    4. 团与独立集
    5. 完美图

    沿进阶分支理解完美图的全体诱导子图条件,用最小堆把六个半开区间分到三份资源,以同时出现的 A、B、C 证明最优,再证明诱导闭性并识别整图等式和任意删边的边界。

    适合:已掌握图、顶点染色与诱导子图,希望理解最优性证书的读者

  99. 从诚实分配到 Myerson 收入最优拍卖

    进阶
    5 站
    1. 直接显示机制
    2. 概率密度函数
    3. 独立性
    4. VCG 机制
    5. Myerson 单物品最优拍卖定理

    这条进阶后续路线保留 VCG 的福利结论,再加入独立连续估值:从双向偏离不等式证明单调性与包络支付,把中期期望收入化为虚拟剩余,证明正则单物品拍卖在 BIC、中期个体理性机制中的最优性,最后算出两位均匀买家的保留价 1/2、收入 5/12 及相对零保留价收入 1/3 的增量。

    适合:已理解类型报告与第二价格拍卖,熟悉概率期望及 Tonelli、Fubini 积分换序工具,希望证明收入最优性并完整计算最优保留价的读者

  100. 一段对话究竟透露多少输入

    进阶
    5 站
    1. 随机通信复杂度
    2. 协议树与通信 transcript
    3. 条件熵
    4. 互信息
    5. 信息复杂度

    作为通信复杂度的进阶分支,从消息记录与互信息出发,证明合法私有币协议的信息成本界;完整核算 AND 的最坏长度 2、平均与内外信息成本 1.5,以及输出熵约 0.811278。

    适合:已理解二方随机协议、有限概率与条件熵,准备定量分析通信信息成本的读者

  101. 从 Pauli 对易到相干比特翻转纠错

    进阶
    9 站
    1. 量子纯态
    2. 密度算子
    3. 张量积
    4. 复合量子系统
    5. 正算子值测度(POVM)
    6. 量子电路
    7. 群
    8. Pauli 算子与 Pauli 群
    9. 稳定子码

    保留相位计算 Pauli 字符串乘积,由对易生成元推导秩为二的三比特码及四种错误综合;从辅助电路得到 Lüders 仪器,证明 Kraus 算子位于单比特翻转张成空间的噪声可被完整恢复,包括外部参考关联,并用相位错误说明纠错边界。

    适合:熟悉复矩阵、张量积与量子电路测量语义的读者

  102. 从测地线变分走到共轭点与能量阈值

    进阶
    3 站
    1. 测地线
    2. Riemann 曲率张量
    3. Jacobi 场与共轭点

    从固定端点能量的一阶变分导出测地线,再证明第二变分的双线性核恰为 Jacobi 场。

    自测求出球面全部 Jacobi 场,以最佳区间不等式证明弧长跨 π 的正/零/负阈值,构造端点精确固定的更短曲线,并区分零二次值、共轭终点和全局路径竞争。

    适合:已学 Riemann 度量、协变微分、张量积与线性常微分方程,希望把曲率落实为可计算轨道变化的读者

  103. 从析取范式到随机近似计数

    进阶
    4 站
    1. 析取范式
    2. 随机化算法
    3. Chernoff 方法与 Chernoff 界
    4. DNF 计数的覆盖抽样算法

    枚举四个带项标签的样本,算出无偏性并证明相对误差、失败概率和严格运行时间保证。

    适合:已了解布尔公式与基本概率,希望证明随机计数保证的读者

  104. 从 ReLU 折点表示到风险控制

    进阶
    4 站
    1. 预测器与假设类
    2. ReLU 网络函数类
    3. 伪维
    4. Rademacher 泛化界

    从三处折点恢复全轴精确网络,分别报告 skip 与标准架构的宽度、参数数,再核对有界平方风险条件。

    适合:理解假设类,希望从一维折线亲手核对网络表达与泛化条件的读者

  105. 从单条轨迹到双运行非干扰

    进阶
    5 站
    1. 标号转移系统
    2. 轨迹与路径语义
    3. 规格
    4. Hoare 三元组
    5. 超性质

    证明确定性非干扰的自组合与2-safety,再为有限非确定程序建立全称运行、存在匹配运行的输出表证书;用四条异或运行和缺失见证区分全对相等、匹配与公开投影。

    适合:已理解状态转移、程序输入输出与基础断言,准备学习信息流验证的读者

  106. 从静态类型安全到渐进边界检查

    进阶
    5 站
    1. 类型判断
    2. 小步操作语义
    3. 进展与保持定理
    4. 子类型
    5. 渐进类型

    区分一致性、精度与子类型,执行基础和函数cast的参数/结果检查;证明含包装核心的安全性,再在一阶立即调用片段用cast单调性与环境求值完整证明注解擦除的渐进保证。

    适合:已了解带类型函数、小步求值与进展保持,准备理解静动类型混合的读者

  107. 从近端分裂到 ADMM 双残差与收敛

    进阶
    6 站
    1. 次梯度与次微分
    2. 近端算子
    3. 近端点方法
    4. 单调算子与极大单调性
    5. 交替方向乘子法(ADMM)
    6. Lasso 的最优性与对偶间隙

    推导一致性拆分的两次近端更新,计算耦合 Lasso 的四轮精确迭代与双残差,在鞍点假设下证明有限维点收敛,并用 KKT 与对偶间隙认证结果。

    适合:已学凸次微分与近端算子,希望理解交替求解和乘子如何共同收敛的读者

  108. 从 LU 因子到精化误差平台

    进阶
    6 站
    1. 矩阵范数与诱导算子范数
    2. 线性方程组的条件数与扰动
    3. Gaussian 消元与 LU 分解
    4. 浮点算术标准误差模型
    5. 残差、误差估计与停止准则
    6. 迭代精化

    区分问题敏感性、因子质量与误差平台,推导含扰动的精化界,并逐轮算出同一系统的收敛和发散轨迹。

    适合:已会线性方程组和 LU 分解、希望理解混合精度求解可靠性的读者

  109. 从有限域运算走到椭圆曲线群

    进阶
    5 站
    1. 域
    2. 有限域
    3. 群
    4. 射影空间
    5. 椭圆曲线

    推导短 Weierstrass 模型的加法与倍点公式,完整枚举九点例子并确定生成元的阶,识别非奇异性与特征限制。

    适合:已掌握域运算与群公理的读者;方程计算可直接进行,抽象曲线定义与群律证明另需概形及除子背景。

  110. 从 Lie 括号到最高权分类与张量分解

    进阶
    6 站
    1. Lie 代数
    2. 不变子空间
    3. 特征值与特征向量
    4. Lie 代数表示
    5. 张量积
    6. sl₂ 的有限维不可约表示

    先构造对称幂并用谱投影证明不可约,再从任意有限维复不可约表示中取最高权链,证明最高权为非负整数并得到完整分类。

    自测逐项写出V₁⊗V₂的六个链基向量,用两个行列式证明V₃⊕V₁的直和分解,并复算逆换坐标。

    适合:已掌握矩阵、Lie 括号和特征空间,希望构造并分类有限维复sl₂不可约表示的读者

  111. 从加法碰撞到频谱与平移覆盖

    进阶
    8 站
    1. 阿贝尔群
    2. 复数
    3. 离散卷积
    4. Cauchy–Schwarz 不等式
    5. 正交规范基
    6. 快速 Fourier 变换
    7. 加性能量
    8. Ruzsa 三角不等式与覆盖引理

    先把相同和的有序四元组写成指示函数卷积的平方和,再用 Cauchy–Schwarz 推出小倍增集合的大能量下界。

    自测逐项算出模 20 群内子群、短区间和 Sidon 型集合的能量 64、44、28,借循环因子构造证明有限特征标的完备性,并用不归一化 Fourier 四阶矩复算子群的 64 个碰撞;还能解释两条坐标轴为何反驳大能量必有小倍增。 再以Ruzsa三角注入控制差集,并给出四点集的两平移覆盖证书,区分极大不交族与最大不交族。

    适合:熟悉群运算、有限集合与序列,以及有限维复内积空间和正交基,想连接加法组合与离散频谱的读者

  112. 从 Lasso 残差得分到坐标置信区间

    进阶
    6 站
    1. 线性回归统计模型
    2. Lasso 的最优性与对偶间隙
    3. 正态分布
    4. 多元正态分布
    5. Slutsky 定理
    6. 去偏 Lasso 与坐标置信区间

    推导一步去偏的精确误差分解,用逆矩阵缺陷与初始估计误差的乘积控制余项,再经事件包含和 Slutsky 定理证明坐标区间覆盖;

    自测算出相关设计中单位修正留下的 1/8 误差,并证明完全相同的列使逆矩阵行缺陷至少为 1/2。

    适合:已理解线性回归与 Lasso 最优性,希望进一步学习稀疏回归统计推断的读者

  113. 从验证安全到综合控制器

    进阶
    6 站
    1. 有向图
    2. 不变式与归纳不变式
    3. 模型检查问题
    4. Knaster–Tarski 不动点定理
    5. Büchi 自动机
    6. 安全博弈与反应式综合

    从最大安全闭包与失败秩进入有限Büchi博弈;手算八状态两轮淘汰,用返回秩和删除层构造双方位置策略,并区分安全自环与反复到达。

    适合:掌握有向图,希望理解如何在环境对抗下自动构造安全控制器的读者。

  114. 从矩保持到精确核心集

    进阶
    5 站
    1. 内积空间
    2. 方差
    3. Carathéodory 定理
    4. 核心集与精确单均值压缩
    5. 数据流算法模型

    进阶路线:从平方损失的矩展开出发,经凸组合消元构造至多 d+2 个非负带权原始点,核验所有中心的精确成本与流式合并,并算出双中心任务的失败边界。

    适合:掌握内积与方差、希望理解几何数据压缩保证的读者

  115. 从局部定向到互补维数的对偶

    进阶
    9 站
    1. 流形定向
    2. 单纯同调
    3. 相对同调
    4. 切除定理
    5. 流形基本类
    6. 胞腔同调
    7. 上同调
    8. 杯积
    9. Poincaré 对偶与 cap 积

    先以相邻面抵消与系数传播构造基本类,再用带符号的对偶胞腔和末顶点映射证明cap同构。

    自测在3×3环面上逐项算出整数杯积矩阵,核验Dα=b、Dβ=−a,以及(2a+b)与(a+3b)的有向交数5。

    适合:已掌握单纯同调与上同调,熟悉光滑流形和线性代数,希望把流形定向转成可计算的对偶映射的读者

  116. 从凸优化乘子到 Fisher 市场价格

    进阶
    4 站
    1. 凸优化问题
    2. 拉格朗日对偶
    3. KKT 条件
    4. Fisher 市场均衡与 Eisenberg–Gale 规划

    从固定预算的个人需求出发,证明 EG 最优分配与市场均衡的双向对应,并区分效用、价格与分配的唯一性;

    自测为预算 3 与 1 的两买家市场求出价格 8/3 与 4/3、商品拆分量及完整 KKT 证书。

    适合:理解凸优化和梯度,希望用最优性条件证明市场均衡的读者

  117. 从本地状态到分布式 BFS 与局部性下界

    进阶
    5 站
    1. 有限简单无向图
    2. 消息传递系统
    3. 同步系统
    4. 广度优先搜索
    5. 同步分布式图模型与 BFS 波前

    把同步收发规则落实为节点局部程序。

    自测在菱形接尾链上列出四轮状态与十次发送,证明父边组成最短路树,区分三轮输出稳定与四轮停止,并用标识来自 [2n] 的两条路径执行证明全局最小标识需要直径轮数。

    适合:熟悉图距离与基础 BFS,希望掌握同步分布式算法证明的读者

  118. 从正不动点到分层否定

    进阶
    3 站
    1. Datalog 与有限最小不动点
    2. 强连通分量算法
    3. 分层否定 Datalog

    从正规则的有限最小不动点出发,用带符号 SCC 判据构造合法分层,再证明逐层冻结的答案不依赖分层选择;

    自测逐轮求出五节点图的九个可达对与十六个不可达对,并解释为什么经典极小模型可以不唯一。

    适合:已经理解正 Datalog 求值,希望给递归查询加入确定否定语义的读者

  119. 从满足关系到有限结构的表达力界限

    进阶
    4 站
    1. 一阶结构
    2. 变量赋值
    3. 满足关系
    4. Ehrenfeucht–Fraïssé 博弈

    先把量词解释为见证选择,再完整证明有限轮 EF 博弈与有界量词秩等价;

    自测构造七点与八点线性序的三轮策略,逐个核对间隙,用三秩句子区分六点与七点,并证明纯有限线性序上的奇偶性不可一阶定义。

    适合:熟悉一阶公式与结构语义,希望学习不可定义性证明的读者

  120. 从总体风险到协变量漂移

    进阶
    5 站
    1. 损失函数与总体风险
    2. 条件分布
    3. 测度的绝对连续
    4. 重要性采样
    5. 协变量漂移

    分清共同标签机制与单向覆盖条件,证明目标风险的加权恒等式;

    自测算出两个人群中常数预测器的风险排序反转及加权方差,并解释缺少覆盖时为何无法识别目标风险。

    适合:已理解总体风险与条件分布,希望评价分布改变后的部署表现的读者

  121. 从多项式商到 KZG 求值绑定

    进阶
    6 站
    1. 多项式环
    2. 有限域
    3. 循环群
    4. 承诺方案
    5. 计算安全
    6. 多项式承诺

    从因式定理推导 KZG 的商证明与配对验证,区分求值绑定、隐藏与多项式提取;

    自测复算 F_11 上的合法打开和设置秘密泄漏伪造,再将同点的两种合法打开直接转为 d-SDH 解。

    适合:理解有限域、循环群、基本概率与多项式时间安全实验,希望完整推导短求值证明及其安全归约的读者

  122. 从密度算子到量子相对熵

    进阶
    3 站
    1. 密度算子
    2. von Neumann 熵
    3. 量子相对熵

    用完整特征基与标量 Gibbs 不等式证明量子相对熵的非负性及取等条件,再由谱对数计算非对易 qubit 和支撑不包含的边界;

    自测解释去相位前后的数值变化,并推出最大混态熵差和系综恒等式。

    适合:已理解有限维密度算子、Shannon 熵与经典 KL 散度,希望把经典散度推广到非对易状态的读者

  123. 从线性测量走到弱星紧性

    进阶
    5 站
    1. 有界线性算子
    2. 弱拓扑与弱收敛
    3. 积拓扑
    4. Tychonoff 定理
    5. 弱星拓扑与 Banach–Alaoglu 定理

    用紧乘积和闭线性约束证明对偶球弱星紧,在可分情形构造显式度量与收敛子列,并以 ℓ∞ 尾序列区分弱星与弱收敛。

    适合:已理解连续线性泛函与弱收敛,想掌握一般对偶空间极限构造的读者。

  124. 从链同调到谱序列的逐页计算

    进阶
    5 站
    1. 链复形
    2. 链复形的同调
    3. 谱序列
    4. 奇异链复形
    5. Serre 谱序列

    从有限过滤亲手构造页面,证明翻页就是取同调;完整计算非零 d₀、d₁、d₂,修正代表元 a−v,并用直接同调计算核对最终页。

    适合:已掌握链复形的核模像计算、想理解谱序列页面与代表元的读者;后两篇拓扑应用另需奇异同调和 Serre 纤维化背景。

  125. 从投射分解到周期 Tor 与无限投射维数

    进阶
    3 站
    1. 投射分解
    2. 导出函子
    3. Tor 函子

    逐层验证双数环的周期自由分解,算出每阶 Tor;

    自测构造分解比较的提升与链同伦,说明张量为何保留该同伦,再排除有限投射分解,并与多项式环的长度一分解比较。

    适合:已掌握模的张量积、正合列与链同调,并了解投射模提升性质,希望实际计算高次导出量的读者

  126. 从共轭方向到预条件 CG:推导递推并核对三步求解

    进阶
    3 站
    1. 共轭梯度法
    2. 预条件
    3. 预条件共轭梯度法

    由普通 CG 和对称预条件坐标变换逐项推出 PCG,明确固定线性 SPD apply 合约、加权残差正交性、原变量能量最优性与变换谱条件数。

    自测完整复算一个 A 与 M 不交换的三阶系统,核对三步分数历史,解释第二步原残差增长而能量误差下降,并为真实残差停止、初始零残差、重启和设置/应用成本制定可核查的实现记录。

    适合:已学正定矩阵、矩阵内积与 Krylov 子空间,希望理解并实现 SPD 迭代求解的读者

  127. 从独立消息到多址容量区域

    进阶
    4 站
    1. 信道码
    2. 信道容量
    3. 有噪信道编码定理
    4. 二用户多址信道容量区域

    主线固定无反馈独立消息,分别推导三类候选错误和联合 Fano 逆界,再解释时间共享的条件产品结构。

    自测证明整数二元加法信道的精确五边形,比较异或总率界,并解释删消息对为何不能直接保证最大错误。

    适合:已能计算互信息并理解单用户信道码,想分析共享接收端的读者

  128. 从量子系综算到可读标签信息

    进阶
    5 站
    1. 正算子值测度(POVM)
    2. von Neumann 熵
    3. 量子相对熵
    4. Holevo 界与可访问信息
    5. 量子通信复杂度

    从平均态的谱与系综恒等式出发,用共同测量的数据处理推出 Holevo 界。

    自测写出零态/加态在两种测量下的联合分布,算出 0.311278 与 0.399124 bit,区分互信息优化与最小判别错误;纠缠辅助通信作为维数记账的选修应用。

    适合:已掌握密度算子、POVM 与经典互信息,希望计算量子测量信息量的读者

  129. 从局部正则性到缺失均值的效率界

    进阶
    4 站
    1. 渐近效率
    2. 缺失数据机制
    3. 半参数效率与有效影响函数
    4. 双重稳健估计

    构造得分切空间,证明有效影响函数的正交方差界;终点是推出MAR均值的有效系数,复算两层人群的11/3与已知设计IPW的13/3,并判断未知倾向模型为何不能使用oracle影响函数。双重稳健拟合为后续出口。

    适合:已理解渐近线性、得分和缺失机制,并熟悉 Hilbert 空间与正交投影,希望推导可核查效率界的读者。

  130. 从策略日志到离策略价值评价

    进阶
    3 站
    1. MDP 中的策略
    2. 重要性采样
    3. 离策略评价与逐步重要性采样

    由共同环境核证明前缀换测度,逐路径计算两种重要性估计;终点是复算27/17及0/2两组方差、推导终端奖励的指数代价,并检查评价独立性与动作覆盖。策略梯度和离线训练保留为不同任务。

    适合:已理解策略如何生成轨迹,想用行为日志评价另一个固定策略的读者。

  131. 从Lp积分探针到弱极限

    进阶
    3 站
    1. L^p 空间
    2. Radon–Nikodym 定理
    3. 弱拓扑与弱收敛

    取1<p<∞,在有限测度空间证明Lp对偶的积分表示、范数相等和自然反身性,再于有界Lebesgue区域抽取弱子列。

    自测在L3单位球上求积分x²f的精确最大值;用任意共轭指数探针证明尖峰弱趋零,再证明单位质量L1尖峰没有弱收敛子列。

    适合:已熟悉Lebesgue积分与连续线性泛函,希望具体构造函数空间极限的读者

  132. 从筛选报告到条件推断

    进阶
    3 站
    1. p 值
    2. 置信集合与检验的对偶
    3. 选择后推断与截断正态校准

    写出单侧选择后的截断正态,证明条件p值均匀;终点是推导等尾区间端点的单调性与存在,复算选择区间和84.2%的普通条件覆盖,并判断独立拆分改变了哪个分布。

    适合:已理解正态检验与置信区间,希望分析同一数据先筛选后报告的读者。

  133. 从留出反馈到有限比特泛化界

    进阶
    3 站
    1. 留出法与交叉验证
    2. 有限假设类泛化界
    3. 自适应数据分析

    区分数据访问与最终输出,枚举两层模型比较树的全部记录;终点是固定独立训练信息,对潜在最终查询作并集,推导b比特界并核算532个样本的预算。DP机制保留为另一条选修路线。

    适合:已理解固定模型的经验风险,想给反复查看留出集的流程计算误差预算的读者。

  134. 从群指数到承诺的隐藏与绑定

    进阶
    4 站
    1. 循环群
    2. 计算安全
    3. 承诺方案
    4. 多项式承诺

    主线固定素数阶群、非单位元参数和独立均匀随机数,证明Pedersen的完美隐藏与无损离散对数绑定归约。

    自测验证模23的两种打开、恢复陷门7,并区分参数泄漏、随机数复用与模消息编码。多项式求值承诺作为不同打开接口的选修出口。

    适合:已理解有限循环群运算、基本概率与多项式时间安全实验,希望完整推导一个承诺方案安全性的读者;选读 KZG 出口还需熟悉有限域上的多项式

  135. 从旁信息猜测率到公开种子提取

    进阶
    4 站
    1. 最小熵
    2. 通用哈希
    3. 有种子随机性提取器
    4. 剩余哈希引理

    从最坏与平均条件最小熵出发,以二通用碰撞界、条件化和Jensen证明经典旁信息LHL。

    自测枚举三比特零标志例子的64个输入种子对,得到11/64联合距离,并从256 bit残余熵与2^-40误差预算算出178 bit输出。量子旁信息与同种子复用需另行定理。

    适合:已理解离散概率、总变差距离及 Cauchy–Schwarz、Jensen 不等式,希望计算泄漏后随机性保证的读者

  136. 从连接重数到分组聚合改写

    进阶
    3 站
    1. 关系数据模型
    2. 关系代数
    3. 多重集分组聚合

    先用bag重数明确COUNT、SUM与AVG,再把Orders/Tags的24份连接贡献算成四组结果。

    自测保留连接键与sum/count状态提前聚合,用有限和证明两种执行等价,并给出过早去重、平均部分平均及丢失连接列的反例。

    适合:已会做集合连接与投影,希望正确计算重复行和平均值的读者

  137. 从频域乘法到内部二阶正则性

    进阶
    5 站
    1. Fourier 变换
    2. Plancherel 定理
    3. Sobolev 空间
    4. Fourier 乘子与平方可积估计
    5. 椭圆内部正则性

    证明L2乘子的精确范数与Sobolev频域刻画,用(1−Δ)逆乘子构造唯一二阶解,再经能量截断证明内部H2估计。

    自测双向验算Gaussian右端,解释三维Poisson低频反例,并算出3π/2凹角的梯度可积而Hessian不可积。

    适合:熟悉平方可积函数、弱导数与偏微分方程基础,希望把Fourier估计用于椭圆弱解的读者

  138. 从最小二乘到优化器的解选择

    进阶
    3 站
    1. 最小二乘与正规方程
    2. 梯度下降法
    3. 线性平方损失的隐式偏置

    分解正奇异方向与核,证明固定步长梯度下降选择最近初值的最小者;终点是复算两条同损失轨迹、不一致数据极限及坐标变化后的4/5与1/5,并辨认何时得到最小范数解。

    适合:已会矩阵最小二乘和梯度更新,希望区分目标最小化与参数选择的读者。

  139. 从Bellman备份到离线拟合Q

    进阶
    4 站
    1. Bellman 最优性方程
    2. 价值迭代
    3. 经验风险最小化
    4. 离线拟合 Q 迭代

    用三条日志执行两轮冻结目标回归,再从全域备份误差推导动作值与策略误差;终点是证明缺少动作覆盖时两个环境无法区分,解释零训练损失和重复数据为何不等于性能证书。

    适合:已理解折扣MDP与监督回归,希望分析固定日志如何训练策略的读者。

  140. 从Sylow结构到阶21群的特征标

    进阶
    5 站
    1. Sylow 定理
    2. 半直积
    3. 特征标正交关系
    4. 诱导表示
    5. 阶21群的分类与特征标表

    用Sylow计数和半直积作用证明阶21群只有两种类型,再从七阶子群诱导出非阿贝尔类型的全部复不可约表示。

    自测列出五个共轭类,写出两个三维生成元矩阵,核验带复共轭的五行表,并把七点仿射置换表示分解为1+3+3。

    适合:已有有限群和复特征标基础,希望完成一个结构与表示联合分类的读者

  141. 从整数关系到扩张的Baer和

    进阶
    5 站
    1. 短正合列
    2. 投射分解
    3. 内射分解
    4. 导出函子
    5. Ext 函子

    用长度一投射分解算出Ext1(Z/m,N)=N/mN,再以商生成元的提升、显式商群和Baer和证明扩张分类。

    自测重建C2被C2扩张的两种类型,验证两个非分裂C4扩张相加后分裂,并区分中间群相同但端点标记不同的扩张。

    适合:已理解模、正合列、Hom 与链同调,并了解投射和内射模,准备把一次导出量还原成具体对象的读者

  142. 从弹栈段到完整文法

    进阶
    3 站
    1. 上下文无关文法
    2. 下推自动机
    3. CFG–PDA 等价定理

    按零、一、二符号替换列出三元变量规则,用首次露出受保护后缀的运行段完成双向归纳。

    自测把六动作机器转换成八变量十四规则,找出四个不生成变量,并逐步对应aabb的运行与最左推导。

    适合:已理解CFG产生式和NPDA配置,希望亲手证明两种描述等价的读者

  143. 从静默路径求和到加权消边

    进阶
    3 站
    1. 加权有限自动机
    2. 特征值与特征向量
    3. 加权 ε 闭包与消边

    固定非负有理权与谱半径小于一,证明闭包和截断路径公式,再将每段ε路径吸收一次。

    自测两态图算出3/4、9/16、27/64,证明双闭包误算为189/128,并辨认可逆但发散及不可达坏分量。Jordan块推导作为证明工具。

    适合:会用矩阵计算加权自动机,并理解实数级数收敛与极限、希望处理静默环的读者

  144. 从自动微分到二阶方向传播

    进阶
    3 站
    1. 自动微分
    2. Hessian 矩阵
    3. Hessian–向量积

    对反向累加程序逐条求方向导数,证明forward-over-reverse正确性并核算共享节点与平方重复槽。终点是复算Hv=(-7,17)、解释负曲率和线性工作量,辨认普通CG何时可接入。

    适合:已理解链式法则、反向传播和Hessian,希望实现不形成矩阵的二阶作用的读者。

  145. 从线性方程到参数伴随

    进阶
    4 站
    1. 线性方程组
    2. Gaussian 消元与 LU 分解
    3. 线性方程组的条件数与扰动
    4. 线性求解的离散伴随

    推导切向与转置伴随恒等式,复用带置换LU并核对-10/27。终点是区分有限一步程序的0、近似隐式值-1/18与精确解导数-1/8,说明求解次数与残差条件性的边界。

    适合:会解线性系统并理解多变量链式法则,希望计算标量目标参数梯度的读者。

  146. 从有限 Galois 对应到闭子群与 Frobenius

    进阶
    5 站
    1. 伽罗瓦理论基本定理
    2. 积拓扑
    3. 紧空间
    4. Tychonoff 定理
    5. 无限 Galois 对应

    用相容的有限限制构造Krull拓扑和紧致Galois群,证明任意子群的双重对应恰为其闭包。

    自测解释有限中间域与开子群、正规中间域与商群的关系,并以CRT构造一个在每个有限层都是Frobenius幂、却不是任何全局整数次幂的自同构。

    适合:已掌握有限域扩张与子群对应,准备理解无限扩张中的拓扑条件的读者

  147. 从平方功率到高斯信道容量

    进阶
    3 站
    1. 互信息
    2. 正态分布
    3. 高斯信道容量

    以参考高斯输出推导任意输入的KL差额,处理相关块输入并接上带成本编码定理。

    自测复算信噪比3与7的容量,区分平均消息功率、逐码字能量和峰值约束,并解释实与复一次使用的二倍差别。

    适合:已理解互信息与正态分布,希望证明连续信道极限的读者

  148. 从高斯重构到传输质量预算

    进阶
    3 站
    1. 互信息
    2. 高斯信道容量
    3. 率失真函数

    用联合分布KL比较证明高斯平方误差下界,构造后向和正向最优核,再由IID与数据处理推导资源比例。

    自测核对收缩重构的1 bit和直接加噪的1.160964 bit,计算半次、一次、两次信道使用的失真2、1、1/4,并证明一次对一次的缩放达成。

    适合:会算互信息并理解功率容量,希望连接压缩与传输的读者

  149. 从分数覆盖到可行补选

    进阶
    3 站
    1. 线性规划松弛与舍入
    2. Set Cover 的贪心近似
    3. 随机舍入

    证明独立舍入加最便宜补选的每次可行性与期望成本,区分任意可行分数值和最优LP界。终点是复算八种结果的17/8、去重补选5/8及m=1的零尺度边界。

    适合:理解线性规划松弛与概率期望,准备核算随机近似算法全部成本的读者。

  150. 从数组摊还账到迁移期限

    进阶
    4 站
    1. 动态数组
    2. 摊还分析
    3. 全局重建
    4. 去摊还化

    按旧区、新区和前沿执行顺序迁移,证明最新值不丢失且下一次扩容前完成。终点是核对N=8的五步混合轨迹,说明一项预算也足够,以及分配成本和连续缓冲区接口的边界。

    适合:已会数组访问与摊还分析,希望给混合读写追加建立逐操作界的读者。

  151. 从具体理想分解到二次域类群

    进阶
    7 站
    1. 二次域中的元素与理想分解
    2. Noether 环
    3. 整闭包
    4. Dedekind 整环
    5. 格行列式
    6. 格上的 Minkowski 第一定理
    7. 理想类群

    用行列式技巧证明素理想可逆,再由Noether升链推出所有非零理想的唯一分解。

    自测证明理想范数乘法性,认证(3,1+√−5)²=(2−√−5),用Minkowski圆盘界把每个理想类缩到范数小于3的代表,完整算出Cl(Q(√−5))=C₂。

    适合:熟悉二次数域的整数环与元素范数、理想、商群及基础线性代数,想从具体分解走向一般可逆性和完整类群计算的读者

  152. 从前缀计数到近均匀见证

    进阶
    3 站
    1. 复杂度类 NP
    2. DNF 计数的覆盖抽样算法
    3. 计数复杂性类 #P

    以延伸计数的望远镜乘积证明均匀性,处理公平随机位与有限失败,再按分支偏差、计数失败、截断三项控制总变差。

    自测复算三个见证的十五个前缀,解释只查有解为何得到1/2与1/4,核对eta=0.1时的173/1920预算,并区分本页逆精度成本与JVV更强生成器。

    适合:已理解NP见证和相对近似计数,希望构造可执行生成器的读者

  153. 从SAT分半到细粒度指数预算

    进阶
    4 站
    1. 3-SAT
    2. 强指数时间假设 SETH
    3. 稀疏化引理
    4. SAT分半到正交向量

    逐子句构造未满足向量,证明整数点积等于违反子句数,并核对四变量十六对。

    自测追踪奇数变量、重复向量及枚举成本,把N^(2-epsilon)转为统一SAT改进,再支付稀疏化成本推出对数维度结论。

    适合:已理解CNF和SETH量词,希望亲手验证一个条件下界归约的读者

  154. 从最佳回应到一般支持枚举

    进阶
    4 站
    1. 混合策略
    2. Nash 均衡
    3. 线性规划
    4. 双矩阵博弈的支持枚举

    枚举非空支持并最大化共同正概率裕量,证明可靠性、完备性及指数成本。终点是核对协调博弈九对支持和退化2×3博弈的21对分类,区分正裕量、边界均衡及连续解族。

    适合:已理解混合策略和线性规划,希望完整求解含退化情形的小规模二人博弈的读者。

  155. 从个体进展到读写共识下界

    进阶
    3 站
    1. 分布式共识
    2. Wait-free 进展
    3. 共识数与 Wait-free 层级

    用私有输入链得到初始双价,再从无限自身步骤得到临界配置。

    自测逐项处理可交换、同址读写及覆盖写,准确区分配置相同与solo不可区分,并指出swap返回旧值为何改变证明。

    适合:已理解共识和wait-free,希望独立完成不可区分性证明的读者

  156. 从确定性边界到概率一终止

    进阶
    3 站
    1. 分布式共识
    2. FLP 不可能性定理
    3. 随机共识与概率一终止

    执行三进程两阶段案例,以同轮证据证明统一一致性,再在固定不看值调度器下按逻辑轮暴露硬币。

    自测区分三个阈值、决定与停机,证明2^-n条件成功概率和几何尾界,解释该证明不能直接推广到强自适应调度器。

    适合:已理解异步共识与 FLP,熟悉独立随机硬币、条件概率及条件期望的塔式性质,希望核对随机化量词及完整协议证明的读者

  157. 从相容数字到局部域分歧

    进阶
    5 站
    1. p-adic 整数与数
    2. Hensel 引理:简单根的唯一提升
    3. 紧空间
    4. 局部环
    5. 局部域与分歧

    从有限余类和完备性证明Zp紧致,再从二次范数直接构造Q3(√2)、Q3(√3)的赋值。

    自测认证完整整数环,算出(e,f)=(1,2)与(2,1),解释两个模3商虽都有九个元素,为何只有一个是域。

    适合:熟悉p-adic相容余数、域扩张与紧性,想亲自算出局部扩张结构的读者

  158. 从Euler乘积到模四素数的倒数和

    进阶
    7 站
    1. 算术基本定理
    2. 级数绝对收敛
    3. 函数列一致收敛
    4. Weierstrass M 判别法
    5. Riemann ζ 函数与 Euler 乘积
    6. 模同余
    7. Dirichlet L 函数与模四素数

    用有限素数乘积与尾和证明ζ和L的Euler乘积,以指数表示证明非零性。

    自测用有界部分和证明非主特征标级数的局部一致收敛,算出L(1,χ₄)=π/4,再由统一对数余项分别证明两个模4奇素数类的倒数和发散,区分Dirichlet密度与普通计数渐近。

    适合:掌握唯一分解、初等群论、级数与一致收敛,并了解全纯函数,想完成一个解析数论证明闭环的读者

  159. 从函数芽到射影直线的结构层

    进阶
    5 站
    1. 层与函数芽
    2. 环的素谱
    3. 素谱上的 Zariski 拓扑
    4. 素理想处的局部化
    5. 概形与结构层

    从唯一粘合与函数芽出发,清分母构造Spec的结构层并证明茎公式。

    自测解释双数点为何不同于域点,沿u=1/t粘出射影直线,计算全部全局正则函数,并据此证明其非仿射。

    适合:熟悉拓扑基、交换环和局部化,希望把局部函数数据构造成几何空间的读者

  160. 从链同伦到非零移位态射

    进阶
    5 站
    1. 链同伦
    2. 链复形的同伦范畴
    3. 投射分解
    4. Ext 函子
    5. 导出范畴与移位态射

    固定上链移位符号,逐循环证明拟同构的锥判据,再从投射性与无同调性证明替代后的链映射可以计算导出态射。

    自测把HomD(Z/2,Z[1])算成整数模偶数,并解释它为何在各度上同调都为零却仍是非零态射。

    适合:会计算投射分解与一次Ext,希望理解求逆拟同构究竟增加什么的读者

  161. 从存在封装到计数器替换证明

    进阶
    5 站
    1. 抽象数据类型
    2. 存在类型
    3. 逻辑关系
    4. 逻辑关系基本定理
    5. 表示独立性

    为自然数和单位列表计数器建立表示关系,逐项证明接口义务,再对纯传值客户端归纳。终点是覆盖返回抽象状态的递归与高阶调用,复算保留旧状态的6,并用1和2区分同签名错误实现。

    适合:理解类型、函数与基本求值规则,希望证明隐藏表示可互换的读者。

  162. 从单样本均匀到混合实验下界

    进阶
    3 站
    1. 独立同分布样本
    2. 总变差距离
    3. 分布测试模型

    固定隐藏符号后抽取整组样本,展开混合似然比二阶矩并以cosh控制。

    自测复算四点联合矩阵、1/16总变差和1/32卡方散度,追踪奇偶域常数,说明逐样本重抽符号与期望预算为何不是同一证明。

    适合:已理解IID采样和总变差,希望完整核对一个分布测试下界的读者

  163. 从DISJ通信到固定割的轮数预算

    进阶
    3 站
    1. 随机 Set Disjointness 下界:证明纲要
    2. 同步分布式图模型与 BFS 波前
    3. CONGEST 割模拟与四色四环下界

    把两个k阶布尔矩阵变成直径三的四色环任务,以匹配边证明双向对应。

    自测核对十顶点17/18边实例,按先缓存后交付模拟一轮,计入静默和字符串长度,从2|C|(B+1)T推出轮数下界并解释颜色与初始知识边界。

    适合:已理解随机通信下界和同步分布式图模型,希望构造完整网络归约的读者

  164. 从控制流图到逐次翻译检查

    进阶
    7 站
    1. 控制流图
    2. 控制流图中的支配关系
    3. 支配边界
    4. 静态单赋值形式
    5. SSA 的 φ 节点
    6. 语义保持的编译器阶段
    7. 翻译验证

    在同一循环图中计算支配边界、构造SSA,再处理关键边与复制环,逐边证明值保持;随后为无环有限位算术IR写出总验证器,并在16个输入中找出溢出分支的7与0反例。

    适合:能够阅读三地址码,希望亲手核查编译变换的读者。

  165. 从私有输出的AND到DISJ信息直和

    进阶
    3 站
    1. 信息复杂度
    2. Set Disjointness 通信问题
    3. Set Disjointness 的信息复杂度

    从JS和Hellinger推出显式AND常数,再将每个条件信息项实现为私有填充协议。

    自测证明同Bob输入的输出通道,复算两坐标奇偶例子的3/4与1/2,解释为何条件外部下界不能直接套用内部信息摊销定理。

    适合:已理解互信息和通信模型,希望核对完整信息论下界的读者

  166. 从索引块比较到零消息矛盾

    进阶
    3 站
    1. 随机通信复杂度
    2. 轮消除引理
    3. 轮数—通信量权衡

    用前缀、目标块和全一后缀嵌入严格比较,核算99次放大和每次消除的全部参数。

    自测处理目标相等与补零,证明补码角色变换和取整闭式,并对任一固定输出者完成零消息矛盾。

    适合:已理解公共币协议,熟悉有限概率、二项尾界、独立概率放大与基本信息不等式,希望完整追踪轮次消除参数的读者

  167. 从统一到主类型账本

    进阶
    4 站
    1. 一阶统一
    2. 类型方案
    3. Hindley–Milner 类型推断
    4. Algorithm W

    证明有限类型统一器保留全部解的因子分解,按正确复合顺序执行W;复算嵌套let中共享结果与独立实例的完整替换,得到主类型并定位occurs-check和错误泛化的失败。

    适合:能读λ与let表达式,希望逐步实现和核对HM推断的读者。

  168. 从依赖消去到核心重检

    进阶
    7 站
    1. 依赖类型
    2. 依赖函数类型
    3. 归纳类型
    4. 定义相等
    5. 双向类型检查
    6. 依赖模式匹配
    7. 依赖类型 elaboration

    固定分层Π/Nat/Vec规则,写全自然数和向量消去子,以motive与两分支构造append;独立核检查长度2加1成为3,并拒绝错误长度和遗漏cons的候选。

    适合:掌握类型判断,希望看清依赖程序如何成为显式可核查项的读者。

  169. 从固定量词层到精确计数

    进阶
    4 站
    1. 多项式层级
    2. 计数复杂性类 #P
    3. 复杂度类 BPP
    4. Toda 定理

    以仿射隔离和共享种子的误差预算模拟量词,再用三次多项式提升奇偶位。

    自测证明OR计数公式、控制见证副本规模,复算41731模8,并说明两个精确函数查询为何恢复全部接受种子数。

    适合:已理解PH、#P和有界错误,希望逐步证明Toda定理的读者

  170. 从窄公式限制到PARITY指数下界

    进阶
    3 站
    1. AC⁰
    2. Håstad switching lemma
    3. Parity 不属于 AC⁰

    正规化一般DAG,以底层宽度和非底层门数为不变量逐层降深。

    自测区分中间阈值k与最终阈值一,在未条件化实验中推导Binomial存活数,核对d3/M16预算并推出固定深度的d−1指数。

    适合:已理解常深电路,并熟悉独立乘积概率、二项分布与基本概率界,希望跟踪逐层限制参数与失败概率的读者

  171. 从绕数障碍到曲率的整数总量

    进阶
    9 站
    1. 圆周与球面的线丛分类
    2. 联络与协变导数
    3. 流形上的 Stokes 定理
    4. Poincaré 对偶与 cap 积
    5. 定向平面丛的 Euler 类
    6. Levi–Civita 存在唯一性定理
    7. 高斯曲率
    8. 欧拉示性数
    9. Gauss–Bonnet 定理

    用骨架绕数构造Euler类,逐面Stokes证明曲率代表,再从边界转角推出Gauss–Bonnet。

    自测核对南北坐标的正负号,写出球面两张正则标架,分别算出标准环面正负曲率的4π与−4π,并解释圆环为何没有圆盘的2π常数。

    适合:已掌握向量丛、微分形式和曲率,熟悉圆周绕数、基本群与单纯同调和上同调,希望亲算局部几何如何连接整体拓扑的读者

  172. 从图割边到归结指数规模

    进阶
    4 站
    1. 归结反驳
    2. 归结宽度
    3. 扩张图
    4. 归结的规模—宽度权衡

    从顶点奇偶约束定义依赖规模,用二元消元证明割边必须出现于子句,并闭合到规模下界。

    自测逐行重放K₄的47行证书,证明宽度恰为四,区分六个边变量与四个顶点,再代入固定度数扩张图族。

    适合:已理解归结规则,熟悉有限图和模 2 线性方程组,希望独立验证宽度瓶颈和规模下界的读者

  173. 从有效检验到前缀不可压缩性

    进阶
    4 站
    1. 前缀码
    2. Kraft–McMillan 不等式
    3. Martin-Löf 随机性
    4. 前缀复杂度与 Levin–Schnorr 定理

    用不可撤回枚举和Kraft–Chaitin分配把小概率事件转为短描述。

    自测按3、3、1、2的乱序码长分配程序,核对全部层2k的共同预算,并双向证明随机序列恰有统一有界的前缀压缩亏损。

    适合:已理解概率一与Martin-Löf检验,希望掌握算法随机性压缩刻画的读者

  174. 从单位传播到编号证书重放

    进阶
    3 站
    1. CNF 可满足性问题
    2. 单元传播
    3. 证明助理与内核检查

    按指定子句编号逐条传播,学习相反单位子句、删除原始子句并推出空子句;以原公式蕴涵所有活动子句证明接受可靠性,并拒绝非单位、已删除编号和未完成反驳。

    适合:理解CNF与布尔赋值,希望独立核查SAT求解器UNSAT输出的读者。

  175. 从伪路径到有限安全证书

    进阶
    4 站
    1. 抽象解释
    2. 谓词抽象
    3. 反例与见证轨迹
    4. 反例引导的抽象精化 CEGAR

    构造无界整数循环的两张完整谓词图,区分逐边可满足与整路径可行;用UNSAT切口插值加入相等谓词,交出对所有后继封闭且排除错误的可达集。

    适合:掌握状态转移与逻辑谓词,希望完整执行一轮CEGAR的读者。

  176. 从秩公理走到贪心与补基证书

    进阶
    6 站
    1. 拟阵
    2. 可表示拟阵
    3. 拟阵的秩与闭包
    4. 拟阵回路
    5. 拟阵贪心定理
    6. 拟阵对偶

    证明子模秩与独立集公理的双向重建、闭包交换和贪心的双向刻画,再以对偶秩与核矩阵解释补基。

    自测用同一四列矩阵列出全部平坦、基和回路,逐步拒绝平行列,核对最优值10及对偶补基值8,并解释负权时两个优化目标的差别。

    适合:已掌握有限集合、矩阵秩和线性无关,希望证明拟阵交换与优化关系的读者

  177. 从算术见证到保值投影

    进阶
    4 站
    1. 域
    2. 多项式环
    3. 布尔电路
    4. 算术电路与 VP/VNP

    以明确的行列检查器证明permanent的VNP成员性,再逐项展开保值投影。

    自测检查16个二阶见证与六个三阶排列项,解释任意域上的指示器、特征二边界,以及低次数为何仍不能控制系数位长。

    适合:已理解域与多项式,熟悉电路族的一致性与非一致性,想区分代数族和布尔计数模型的读者

  178. 从输入质量到平均时间归约

    进阶
    3 站
    1. 期望
    2. 多项式时间归约
    3. 平均情形复杂性与分布归约

    用正阶矩承受多项式慢化,把所有前像质量纳入归约预算。

    自测复算稀有分支平方后的成本、二倍支配表和指数集中反例,并证明长度受控的归约与复合保持平均多项式保证。

    适合:已理解期望与最坏时间归约,希望严格分析稀有慢实例的读者

  179. 从有限结构到逻辑计算预算

    进阶
    4 站
    1. 一阶结构
    2. 复杂度类 P
    3. 复杂度类 NP
    4. 描述复杂性:ESO、最小不动点与有序结构

    以完整ESO三染色句子和LFP四点可达迭代核对证书及求值预算。

    自测证明有限最小不动点与多项式求值,区分固定公式、显式域编码和输入顺序,并说明两个一般刻画中哪些方向被作为定理引用。

    适合:已理解一阶结构与P、NP,希望掌握描述复杂性具体接口的读者

  180. 从联合转移核到事件概率比较

    进阶
    4 站
    1. Markov 链
    2. 耦合法
    3. 不变式与归纳不变式
    4. 概率模型检查

    逐行核验联合核的两个边缘,证明有限路径边缘与关系不变量,再计算两条失效链的两步分布;区分5/16终态不等与3/8前缀曾不等所支持的事件界。

    适合:掌握有限Markov链,希望检查两个随机程序关系证书的读者。

  181. 从分数凭证到共享计数器的精确结果

    进阶
    4 站
    1. 分离合取
    2. 分数权限
    3. 并发分离逻辑
    4. 并发分离逻辑的资源不变式

    用两个ghost贡献位的半份、一致性与full更新推导每个客户端的局部规格,再经并行组合和局部资源回收证明计数器从0精确到2,辨明一次性token和进展的边界。

    适合:了解分离合取与线程交错,希望证明共享更新功能结果的读者。

  182. 从切片覆盖到NPRR枚举

    进阶
    3 站
    1. 关系数据模型
    2. 合取查询
    3. 最坏情形最优连接

    按锚关系拆分属性,用切片预算选择递归或扫描。

    自测复算四张七行三元表的九个答案、十四次枚举和十三行二元中间结果,并用逐坐标不等式支付所有前缀与递归调度。

    适合:已理解集合连接与AGM界,希望逐步执行一般超图连接的读者

  183. 从稳定日志到第二次重启

    进阶
    4 站
    1. 预写日志
    2. Steal/No-force 缓冲管理
    3. 补偿日志记录
    4. ARIES 恢复算法

    逐行重建TT和DPT,区分日志稳定与页面稳定。

    自测重做CLR50、沿undoNextLSN到20并写CLR60,解释三层redo过滤、winner与loser,以及恢复中再次崩溃时保留的撤销进度。

    适合:已理解WAL与steal/no-force,希望核对恢复状态机的读者

  184. 从对称多项式走到稳定 Schur 基

    进阶
    5 站
    1. 多项式环
    2. 对称多项式与 Newton 恒等式
    3. 整数分拆
    4. 行列式
    5. 对称函数与 Schur 基

    按单项式轨道证明固定次数的稳定,再用交错整除与严格递减指数构造Schur基。

    自测证明置零相容性,解释两变量为什么不足以核验三次恒等式,并从平方变量Vandermonde推出s21=e1e2−e3,在1、2、3处复算60,在重合变量处算出8。

    适合:熟悉交换环、多项式、置换、行列式与线性基,希望理解分拆如何组织对称函数的读者

  185. 从图核连续性到随机三角形方差

    进阶
    6 站
    1. 有限简单无向图
    2. Fubini 定理
    3. 图核与三角形密度连续性
    4. Erdős–Rényi 随机图
    5. 方差
    6. 二阶矩方法

    用阈值集合证明加权割范数界,逐条替换三角形边得到常数3;再按共享边计算精确方差。

    自测区分同边密度的常值核与二部核,算出割距离1/8,列全G(4,1/2)的三角形分布及方差5/8,并证明固定p时两种三角密度都趋于p³。

    适合:熟悉图、Lebesgue 积分、乘积测度和基础概率,希望连接稠密图统计与随机图计数的读者

  186. 从在线接口到两会话组合

    进阶
    3 站
    1. 基于模拟的安全性
    2. 混合论证
    3. 固定会话下的安全组合

    固定会话、腐化与端口,逐个包装周围系统。

    自测构造三个混合和统一模拟器,写出两步误差及资源预算,并复算共享一次性掩码的区分优势。

    适合:已理解真实与理想模拟,希望核对组合定理具体条件的读者

  187. 从OT标签到两门完整模拟

    进阶
    3 站
    1. 布尔电路
    2. 基于模拟的安全性
    3. 不经意传输与两门混淆电路

    用独立表项掩码实现AND后接XOR,完整展示七位到三位再到一位的标签。

    自测复算两张门表和八种输入,先后消去非活动表项,并只凭各方输入与输出写出完美模拟器。

    适合:已理解布尔电路和模拟安全,希望手算隐私计算记录的读者

  188. 从首次返回到 Catalan 反演与渐近

    进阶
    7 站
    1. 二项式系数
    2. 递推关系
    3. 形式幂级数
    4. 普通生成函数
    5. Lagrange 反演定理
    6. Catalan 数
    7. 奇点分析

    用首次返回建立卷积,用首次越界反射证明精确闭式,再逐系数和留数换元证明形式反演。

    自测列全半长三路径,反射UDDUUD并写出逆操作,算出[z⁴](C−1)²=14,解释常数项删除与下标移动的区别,并从Stirling余项推出相对修正−9/(8n)。

    适合:熟悉递推与二项式系数,希望把双射、形式级数和渐近计算连起来的读者;末站奇点分析还需复幂级数与 Cauchy 系数公式基础

  189. 从模乘相位到可验证因子

    进阶
    3 站
    1. 量子相位估计
    2. 简单连分数与收敛分数
    3. Shor阶寻找与因子恢复

    清除模乘辅助位,分析均匀特征相位并恢复小分母。

    自测复算21的六点轨道,辨认通过但非最小的候选12,给出重复次数和因子7、3。

    适合:已理解 QPE、整数模运算、Euler φ 函数、循环群与中国剩余定理,希望补齐 Shor 后处理的读者

  190. 从误差重叠到完整恢复

    进阶
    3 站
    1. Kraus 表示
    2. 稳定子码
    3. Knill–Laflamme纠错条件

    从纯输出推出标量重叠,再对角化并补成全空间恢复。

    自测计算退化三比特码的五阶重叠矩阵,处理零特征值,并验证逻辑Bell态及未知相位翻转边界。

    适合:已理解 Kraus 表示、正交投影与 Pauli 群,希望证明一般量子纠错条件的读者

  191. 从门精度到测量预算

    进阶
    3 站
    1. 量子电路
    2. 迹距离
    3. 固定门集近似与测量误差预算

    精确计算旋转近似,逐门累加算子误差并转成测量总变差。

    自测区分T近似的三个误差数值,解释受控整体相位,并为QFT的全部旋转分配预算。

    适合:会读量子电路,熟悉量子 Fourier 变换电路与算子范数,希望理解有限门集合成成本的读者

  192. 从精确采样到受约束滚动控制

    进阶
    8 站
    1. 线性常微分方程组
    2. 线性系统的可控性
    3. 线性系统的可观测性
    4. 线性状态反馈与稳定化
    5. 连续时间线性二次调节器
    6. 离散时间线性二次调节器
    7. KKT 条件
    8. 模型预测控制与终端证书

    同时离散保持输入的动力学与积分成本,证明有限Riccati到稳定DARE;复算两步QP值14,再以黄金比终端证书证明移位可行、价值下降与收敛。

    适合:熟悉状态反馈、二次型、有限维凸优化与梯度,希望逐步验证数字控制方案的读者

  193. 从共同二次函数到时变扰动能量界

    进阶
    4 站
    1. 线性常微分方程组
    2. 平衡点稳定性
    3. 正定与半正定矩阵
    4. 共同二次Lyapunov证书

    用有限顶点LMI证明任意可测凸组合的共同衰减,再由大块矩阵配平方推出储能收支;手算两个负定端点、脉冲能量和顶点分别稳定的失败例。

    适合:熟悉线性系统稳定性、希望核验整个参数族统一保证的读者

  194. 更新与再生:从到达间隔到长期收益

    核心
    10 站
    1. 更新过程
    2. 更新方程
    3. 更新计数的大数定律
    4. Blackwell 更新定理
    5. 关键更新定理
    6. 更新报酬定理
    7. 平稳更新过程
    8. 检查悖论与长度偏倚
    9. 再生过程
    10. 更新计数的中心极限定理

    为交替工作/维修设备写出周期与收益,分别求长期可用率、单位时间更新数与随机观察的剩余寿命;解释确定长度周期为何让非格点极限失效,并明确二阶矩在检查悖论中的作用。

    适合:理解期望、IID 样本与几乎必然收敛的读者

  195. 连续时间链与排队:从速率到等待

    核心
    11 站
    1. Poisson 过程
    2. 连续时间 Markov 链
    3. 连续时间链的 Kolmogorov 方程
    4. 连续时间链的均匀化
    5. 生灭过程
    6. Little 定律
    7. M/M/1 排队模型
    8. 更新过程
    9. Lindley 等待时间递推
    10. Pollaczek–Khinchine 平均等待公式
    11. Jackson 排队网络

    从 M/M/1 转向一般到达与服务时,先补读更新过程,再用 Lindley 递推分析等待。

    自测对明确单位的两状态维修链求转移概率与稳态;为 M/M/1 推导可归一化条件及平均等待,用 Little 定律交叉核验;再改变服务时间方差,用 M/G/1 公式解释均值相同但等待不同。

    适合:理解条件概率、独立同分布样本、指数分布和基本矩阵运算的读者

  196. 大偏差:把稀有概率写成变分问题

    核心
    11 站
    1. 大偏差原理
    2. Polish 空间
    3. 指数紧性
    4. Cramér 大偏差定理
    5. 大偏差收缩原理
    6. Varadhan 积分引理
    7. Sanov 定理
    8. Gärtner–Ellis 定理
    9. 指数等价
    10. Gibbs 条件原理
    11. Schilder 定理

    从 Bernoulli 样本均值算出相对熵速率函数,分别证实开集下界与闭集上界;通过连续映射收缩到平方统计量,再用指数倾斜构造稀有事件估计并说明矩母函数域和边界的限制。

    适合:理解概率分布、指数矩及度量拓扑中开闭集、紧性与完备性的读者;路径部分另需 Brownian 运动与 Lebesgue 积分基础

  197. 最优输运:从耦合到几何与算法

    核心
    11 站
    1. Polish 空间
    2. Monge 输运问题
    3. Kantorovich 输运问题
    4. Kantorovich 对偶性
    5. Wasserstein 距离
    6. 一维单调输运
    7. 输运的循环单调性
    8. Brenier 定理
    9. 位移插值
    10. 熵正则化最优输运
    11. Sinkhorn 矩阵缩放算法

    对两个有限分布列出输运线性规划、可行计划与对偶证书;在一维用分位数重算 W1/W2;展示原子源导致 Monge 映射不存在的例子,并用 Sinkhorn 迭代检查边缘误差及正则化偏差。

    适合:理解概率测度、推前与有限维线性代数,熟悉度量空间的紧性、完备性及凸函数的读者

  198. 事件时间推断:风险集、回归与竞争事件

    核心
    10 站
    1. 生存分析的计数过程模型
    2. Cox 比例风险模型与部分似然
    3. Schoenfeld 残差
    4. 加速失效时间模型
    5. Aalen 加性风险模型
    6. Aalen–Johansen 估计量
    7. Fine–Gray 子分布风险模型
    8. 限制平均生存时间
    9. Turnbull 区间删失估计
    10. 脆弱性生存模型

    用一份明确列出进入、事件类型和删失的数据表构造风险集;计算 Cox 部分似然与一个回归得分,计算 Aalen–Johansen 状态概率和限定时间平均生存;说明删失独立性、比例风险和竞争风险估计目标各约束哪一步。

    适合:已掌握生存分析基础、连续时间鞅、似然与极大似然估计,并熟悉期望和矩阵运算的读者

  199. 复杂抽样与缺失补全:设计决定不确定性

    核心
    10 站
    1. 有限总体抽样设计
    2. Horvitz–Thompson 估计量
    3. Hájek 比率估计量
    4. 分层抽样与 Neyman 分配
    5. 整群抽样与设计效应
    6. 按规模概率抽样
    7. 调查校准加权
    8. 两相抽样
    9. 调查重复权重方差估计
    10. 多重插补与 Rubin 合并规则

    对有限总体列举一个非等概率抽样设计,计算一阶/二阶纳入概率和 HT 总量方差;与 Hájek 比率及校准结果比较,说明簇相关怎样改变方差;对多重插补结果分离组内和组间不确定性。

    适合:已学习概率分布、有限集、期望、方差、协方差等直接入口的读者;正文仍从一个可复算问题引入新接口。

  200. 谱数值方法:从光滑度到全局离散化

    核心
    10 站
    1. 谱配置法
    2. Chebyshev 微分矩阵
    3. Fourier 伪谱法
    4. 谱混叠与去混叠
    5. 解析函数的谱收敛
    6. Fourier 的 Gibbs 现象
    7. 谱 tau 方法
    8. 张量积谱离散与 Kronecker 和
    9. Clenshaw–Curtis 求积
    10. 无界区域的有理 Chebyshev 方法

    为一个周期函数和一个非周期边值问题分别构造 Fourier 与 Chebyshev 离散导数;核对解析解的误差衰减,计算一个混叠反例并去混叠,说明不光滑数据和端点条件为何破坏预期谱精度。

    适合:已学习多项式插值问题、偏微分方程、Chebyshev 多项式与节点、Fourier 级数、快速 Fourier 变换等直接入口的读者;正文仍从一个可复算问题引入新接口。

  201. 结构保持积分:长期轨迹比一步误差更重要

    核心
    10 站
    1. 辛映射
    2. 辛 Euler 方法
    3. Runge–Kutta 的保辛条件
    4. Lie–Trotter 与 Strang 分裂
    5. 组合积分器的升阶
    6. 修正方程与后向误差分析
    7. 离散梯度保能量方法
    8. 变分积分器
    9. RATTLE 约束积分器
    10. B-级数与根树阶条件

    对谐振子比较显式 Euler、辛 Euler 与隐式中点映射,直接核验 MᵀJM=J;计算修正能量或修正方程的首项;对一个带约束例子核对位置和切向动量约束,区分保辛、可逆、保体积和保能量。

    适合:熟悉 Hamilton 系统、辛向量空间、Jacobian 矩阵、常微分方程时间步进与 Runge–Kutta 方法,并理解根树和祖先关系的读者。

  202. 从局部速度认识整体对称

    核心
    10 站
    1. Lie 群
    2. Lie 群的 Lie 代数
    3. Lie 群的指数映射
    4. Baker–Campbell–Hausdorff 公式
    5. 闭子群定理
    6. Lie 群的伴随表示
    7. Lie 群的覆盖与整体形式
    8. Lie 群的齐性空间
    9. Haar 测度
    10. Peter–Weyl 定理

    依次建立 Lie 群、切空间括号、指数与局部乘法,再比较覆盖和齐性空间,最后用 Haar 积分进入紧群 Fourier 分解。验收:算出 SU(2)→SO(3) 的核、一个精确 BCH 乘积,以及圆群函数的系数和平方范数。

    适合:熟悉群、矩阵、光滑流形、覆叠空间与有限维群表示的读者;Haar 积分和 Peter–Weyl 部分另需测度积分与 Hilbert 空间基础

  203. 从一张结图算出空间不变量

    核心
    10 站
    1. 结与链环
    2. Reidemeister 变换
    3. Wirtinger 结群表示
    4. Fox 染色不变量
    5. 链环的环绕数
    6. Seifert 曲面
    7. Alexander 多项式与 Seifert 矩阵
    8. Jones 多项式与 Kauffman 括号
    9. 辫群与闭包
    10. 结的亏格与连通和

    先固定过欠交叉与允许的局部移动,再计算群、染色和环绕数;由 Seifert 曲面进入两个多项式,最后比较辫闭包与最小亏格。验收:从同一张三叶结图完成群呈示、九种染色、Alexander/Jones 多项式与亏格上下界。

    适合:熟悉光滑嵌入、基本群、曲面定向与整数一阶同调,并能做矩阵和多项式运算的读者

  204. 从嵌入分量走到局部深度

    核心
    10 站
    1. 准素理想
    2. 准素分解
    3. 伴随素理想
    4. 正则序列
    5. 模的深度
    6. Cohen–Macaulay 环
    7. 正则局部环
    8. Koszul 复形
    9. I-adic 完备化
    10. Artin–Rees 引理

    用准素分解和素零化子找出隐藏分量,再逐次检查正则序列、深度、CM 与正则性,最后以 Koszul 同调和完备化连接有限代数与形式局部计算。验收:完整分析 (x²,xy) 的分解、伴随素理想、深度与 Koszul 同调,并核验完成后的保持性质。

    适合:学过理想、模、局部化、Noether 环、Krull 维数、外代数和链复形的读者

  205. 用整基读出数域素数算术

    核心
    10 站
    1. 数域迹与迹配对
    2. 数域的整数基
    3. 数域判别式
    4. 分歧指数与剩余次数
    5. Dedekind 素理想分解判据
    6. 数域的不同理想
    7. 分解群与惯性群
    8. 未分歧素数的 Frobenius
    9. Dirichlet 单位定理
    10. 分圆域

    从迹配对建立整基与判别式,再用 e、f、Dedekind 判据和不同理想处理素数分解;以分解群、Frobenius、单位格与分圆域完成算术解释。验收:在 Q(√13) 中区分坏指数素数 2 和分歧素数 13,算完迹对偶、基本单位及局部群。

    适合:熟悉域扩张、有限 Galois 理论、整数环、理想分解与线性代数的读者

  206. 描述集合论:可数描述的空间与复杂性

    进阶
    10 站
    1. Polish 空间
    2. Cantor 空间与 Baire 空间
    3. Baire 范畴定理
    4. 标准 Borel 空间
    5. Borel 层级
    6. 解析集与余解析集
    7. Lusin 分离定理
    8. Souslin 定理
    9. 解析集的完美集定理
    10. Borel 可归约性

    从前缀度量进入 Polish 与标准 Borel 空间,再沿 Borel 层级、闭集投影和分离定理理解集合复杂度。

    自测证明 Cantor 空间紧而 Baire 空间不紧,确定最终恒零事件的精确第二层位置,写出无限分支的闭见证,并用小数部分验证整数差分类的双向 Borel 归约。

    适合:已理解度量空间、开闭集和 σ-代数,希望用可数描述分析无限对象与分类问题的读者

  207. 算法随机性第二层:测度、赌徒与信息密度

    进阶
    10 站
    1. Schnorr 随机性
    2. 可计算随机性
    3. 下半可计算半测度
    4. 算法编码定理
    5. Chaitin 停机概率
    6. 相对 Martin–Löf 随机性
    7. van Lambalgen 定理
    8. K-平凡性
    9. 有效 Hausdorff 维数
    10. 可计算测度下的随机性

    区分可计算检验预算与可计算赌徒,利用半测度和编码连接程序长度,再讨论 oracle 信息与渐近密度。

    自测为 Bernoulli(1/3) 源构造合法检验和公平赌徒,核算阈值编码的 Kraft 预算,并解释 Omega 的真前缀为何能决定短程序停机,而模拟近似不能自行提供误差证书。

    适合:已理解 Martin-Löf 检验、前缀复杂度和基础概率,希望比较不同有效随机性标准的读者

  208. 无限状态验证:良拟序让搜索终止

    进阶
    11 站
    1. 良拟序
    2. Dickson 引理
    3. Higman 引理
    4. 良结构迁移系统
    5. 覆盖性的后向基算法
    6. Karp–Miller 覆盖树
    7. Petri 网覆盖性的复杂度
    8. Petri 网展开与有限完备前缀
    9. 有损信道系统
    10. Petri 网的虹吸与陷阱
    11. 工作流网的健全性

    分别核验良拟序、迁移兼容性和有效前驱,再用有限基、omega 加速与事件展开压缩无限行为。

    自测对 p→3p、p→q 手算覆盖树及后向基,证明偶数总 token 目标可覆盖却不可达,给出状态方程可解但无变迁使能的反例,并说明有损信道中 Higman 引理和丢失语义各承担什么。

    适合:已理解 Petri 网、有限状态搜索和基本关系,希望检查无限状态验证为何仍能终止的读者

  209. 概率程序:把程序语义变成期望证明

    进阶
    9 站
    1. 次概率程序语义
    2. 最弱前期望
    3. 概率循环不变式与期望界
    4. 概率程序的几乎必然终止
    5. 排序上鞅
    6. 期望运行时间变换器
    7. 概率程序中的条件化与评分
    8. 概率互模拟
    9. 概率分布单子

    从终止次分布推导 wp 与循环期望界,再用平均下降和 ert 区分终止概率与运行时间,最后检查条件化及概率组合。

    自测算出抛到成功程序的输出分布、后奖励和含退出守卫的成本,构造几乎必停但期望工作无穷的程序,计算 observe 的证据常数,并拒绝零质量归一化。

    适合:已理解期望、概率核和基本程序语义,并熟悉鞅、停时与自然变换,希望逐项证明概率程序输出、终止与运行成本的读者

  210. 差分隐私机制与组合核算

    进阶
    11 站
    1. Gaussian 隐私机制
    2. 指数隐私机制
    3. 差分隐私的高级组合
    4. Rényi 差分隐私
    5. 零集中差分隐私
    6. 子抽样隐私放大
    7. 本地差分隐私模型
    8. 随机化回答
    9. 平滑灵敏度
    10. 差分隐私随机梯度下降
    11. 隐私损失分布核算

    先推导有界查询的灵敏度与机制分布,再核算抽样高斯多轮更新;终点能算出同一离散例子中 0.6 的隐私损失尾概率与 0.1 的 hockey-stick 超额质量,并检查全部参数口径。

    适合:已理解相邻数据集与概率,希望独立检查一次发布或训练隐私预算的读者

  211. 纠缠作为资源:可转换、可检验与不可复制

    进阶
    9 站
    1. 局域操作与经典通信
    2. Nielsen 纯态纠缠转换定理
    3. 正部分转置判据
    4. 纠缠见证
    5. CHSH 不等式
    6. 可蒸馏纠缠
    7. 形成纠缠
    8. 纠缠破坏信道
    9. 量子不可广播定理

    以同一带噪 Bell 态计算部分转置、见证与 CHSH 关联,逐前缀检查纯态 LOCC 转换;终点能区分纠缠、可蒸馏资源、Bell 违规与单边传信。

    适合:已能用密度矩阵、偏迹和量子信道描述量子系统,并熟悉迹距离、量子熵与概率期望,希望判断纠缠可检验性及资源转换的读者

  212. 多终端信息论:分布式压缩与网络通信

    进阶
    10 站
    1. Slepian–Wolf 分布式无损压缩定理
    2. Wyner–Ziv 带边信息有损编码
    3. 窃听信道与保密容量
    4. 广播信道的叠加编码
    5. 网络切集信息上界
    6. 线性网络编码
    7. 随机线性网络编码
    8. 译码转发中继
    9. 压缩转发中继
    10. 带边信息的索引编码

    算出相关二元源的三条压缩界,逐端解码蝴蝶 XOR,并把中继译码转发、压缩转发与切集外界放在同一模型中比较;只有内外界吻合才报告容量。

    适合:已理解熵、单用户编码与有限域线性代数,希望区分多终端内界、外界与容量结论的读者

  213. 布尔函数分析:噪声、影响与可学习结构

    进阶
    10 站
    1. Fourier–Walsh 展开与影响度
    2. 布尔噪声算子
    3. 噪声稳定性与噪声敏感性
    4. 布尔超压缩不等式
    5. KKL 影响定理
    6. Friedgut junta 定理
    7. Friedgut–Kalai–Naor 定理
    8. 低影响多项式的不变性原理
    9. 多数最稳定定理
    10. Kushilevitz–Mansour 算法

    完整计算三位多数和奇偶的 Fourier 系数、影响与噪声曲线,再核对 KKL、junta 与多数最稳定的量词;终点能执行一次带误差余量的 KM 前缀搜索并说明成员查询的作用。

    适合:已理解布尔函数与内积,希望从完整频谱走到低影响结构和查询学习的读者

  214. 有限维代数:从作用到模块结构

    核心
    10 站
    1. 域上的结合代数
    2. 相反代数与双模
    3. 单模与零化理想
    4. 模的组成列与 Jordan–Hölder 定理
    5. 半单模
    6. 有限维代数的 Jacobson 根
    7. Artin–Wedderburn 结构定理
    8. 中心幂等元与代数块
    9. 根层与基座层
    10. Morita 等价

    能区分单、半单、不可分解和根层,并写出矩阵环的Morita等价证书。

    适合:已学环、模与线性代数的读者;末篇 Morita 等价另需投射模、函子与范畴等价的基本概念

  215. 箭图表示:分解、扩张与维数证书

    进阶
    10 站
    1. 箭图表示
    2. 路径代数
    3. 带关系箭图代数
    4. 不可分解模
    5. Krull–Schmidt 分解定理
    6. 投射盖
    7. 内射包络
    8. 箭图表示的 Hom–Ext 计算复形
    9. A 型箭图的区间分解
    10. 箭图的 Euler 双线性型

    能把一串线性映射分成区间,再用Hom–Ext复形独立检查结构。

    适合:已学模、正合列、投射与内射模,了解 Ext¹ 的扩张解释,并能做矩阵秩计算的读者

  216. 层的局部到整体计算

    进阶
    10 站
  217. 射影几何:坐标、嵌入与奇点方向

    进阶
    10 站
  218. 高秩向量丛与特征类

    进阶
    10 站
    1. 典范子丛与商丛
    2. 向量丛的 Grassmann 分类
    3. 射影丛的上同调定理
    4. Chern 类
    5. Stiefel–Whitney 类
    6. 特征类的分裂原理
    7. Pontryagin 类
    8. Thom 类与 Thom 同构
    9. 嵌入的 Gysin 映射
    10. Chern 特征

    能用统一符号计算整数、模2与有理特征类,并核验嵌入的推前。

    适合:已学向量丛、上同调环及平面丛 Euler 类,并熟悉 Grassmannian 的 Plücker 坐标、光滑嵌入与管状邻域的读者

  219. 辛几何:局部形式与对称约化

    进阶
    10 站
    1. 辛向量空间
    2. 辛流形
    3. 余切丛的典范一形式
    4. 辛向量场与 Hamilton 向量场
    5. 辛流形上的 Poisson 括号
    6. Lagrange 子流形
    7. Moser 稳定性定理
    8. Darboux 辛坐标定理
    9. 动量映射
    10. Marsden–Weinstein 辛约化

    能辨认Hamilton全局障碍,并把C²的圆周对称约化为带可算面积的CP¹。

    适合:已学光滑流形、微分形式与 de Rham 上同调,并熟悉 Lie 群作用、Lie 代数和伴随表示的读者

  220. 局部平均、Fourier 核与算子估计

    进阶
    10 站
    1. 近似恒等核
    2. Dirichlet 核
    3. Fejér 求和定理
    4. 圆盘 Poisson 核
    5. 弱 Lp 空间
    6. Hardy–Littlewood 最大不等式
    7. Lebesgue 微分定理
    8. Riesz–Thorin 插值定理
    9. Marcinkiewicz 插值定理
    10. Hilbert 变换

    为同一个方波选择稳定重建,证明局部平均几乎处处恢复,并以 Hilbert 变换核验强弱端点差别。

    适合:掌握 Lebesgue 积分、Lp 范数和基本 Fourier 展开,并熟悉调和函数、全纯函数的最大模原理、有界线性算子与 Fourier 乘子的读者

  221. 从边界到内部:位势与热流

    进阶
    10 站
    1. 调和函数与平均值性质
    2. 椭圆最大值原理
    3. Hopf 边界点引理
    4. 调和函数的 Harnack 不等式
    5. Laplace 算子的基本解
    6. Dirichlet Green 函数
    7. Laplace 方程的镜像法
    8. 热核
    9. 热方程的 Duhamel 原理
    10. 抛物最大值原理

    构造球、半空间与半直线的源项响应,用边界、通量、初值及比较原理独立核验,并量化吸收边界下的热量损失。

    适合:已掌握多元微分、散度定理、Lebesgue 积分与 Lp 空间的读者;分布与卷积由页内入口补齐

  222. 从随机路径到桥、反射与随机时钟

    进阶
    10 站
    1. Kolmogorov 连续性定理
    2. Brownian 桥
    3. Donsker 不变性原理
    4. Brownian 重对数律
    5. Lévy 的 Brownian 刻画
    6. Dambis–Dubins–Schwarz 时间变换
    7. Brownian 局部时间
    8. Skorokhod 反射问题
    9. Brownian 凸函数的 Itô–Tanaka 公式
    10. 平方 Bessel 过程

    把随机游走整条路径传到连续极限,构造固定端点与非负反射模型,核验随机时钟、局部时间和平方扩散的分布。

    适合:已掌握概率极限、Brownian 运动、随机积分与随机微分方程的解,并熟悉分布导数和凸函数的读者

  223. 最大值、重尾与稀有超越

    进阶
    10 站
    1. 正则变化函数
    2. Karamata 积分定理
    3. 次指数分布
    4. Fisher–Tippett–Gnedenko 极值定理
    5. 最大值吸引域
    6. 广义 Pareto 分布
    7. Pickands–Balkema–de Haan 阈值定理
    8. Hill 尾指数估计量
    9. 极值指数与超越聚簇
    10. 极端超越的 Poisson 点过程极限

    从尾形状构造极值与超额模型,手算尾指数和极端高度,并用点计数与聚簇结构审计外推及不确定性。

    适合:已掌握分布函数、条件概率、独立样本、基本概率极限与测度积分的读者;最后一站的严格点过程证明还需 Radon 测度与概率律的弱收敛,作为进阶延伸

  224. 次序、经验分布与秩推断

    进阶
    10 站
    1. 均匀样本的随机间距
    2. 样本分位数的渐近线性化
    3. 分布无关的分位数置信区间
    4. Dvoretzky–Kiefer–Wolfowitz 不等式
    5. Kolmogorov–Smirnov 检验
    6. Cramér–von Mises 检验
    7. Wilcoxon–Mann–Whitney 秩和检验
    8. Wilcoxon 符号秩检验
    9. Kruskal–Wallis 检验
    10. Kendall τ 秩相关

    从均匀间距与经验分位出发,区分精确秩覆盖、统一误差界和经验桥近似,再为独立组、配对与关联选择合法随机化。

    适合:已学独立样本、分布函数与基本检验,想理解分布无关方法的读者

  225. 多变量正态几何与联合推断

    进阶
    10 站
    1. 多元正态分布
    2. 矩阵正态分布
    3. Wishart 分布
    4. Hotelling T² 检验
    5. 多响应线性回归模型
    6. MANOVA 与 Wilks Λ
    7. 典型相关分析
    8. 偏相关与精度矩阵
    9. 相关系数的 Fisher z 变换
    10. Gaussian 判别分析

    先建立有限维联合高斯与矩阵正态入口,再由 Wishart 投影推导联合均值和回归检验,最后区分相关、条件关系与带成本的判别。

    适合:已学矩阵、协方差与基本统计推断,想处理多个相关响应的读者

  226. 从多边形边界到可验证的路径

    进阶
    12 站
    1. 简单多边形
    2. 方向判定
    3. 双向连接边表(DCEL)
    4. 凸多边形的逐半平面裁剪
    5. 半平面交的双端队列算法
    6. 简单多边形的耳切三角剖分
    7. 扫描线划分单调多边形
    8. 单调多边形的线性栈剖分
    9. 可见图与多边形障碍最短路
    10. 简单多边形最短路的漏斗算法
    11. 旋转卡壳与凸多边形直径
    12. 凸多边形 Minkowski 和的边归并

    构造多边形剖分、用漏斗求出绕过凹口的最短路,再把非对称机器人转成配置空间禁区;完成面积、方向、路径长度与碰撞的独立核验。

    适合:会基本数据结构与图最短路,准备学习可执行几何算法的读者

  227. 动态规划怎样减少存储与候选转移

    进阶
    12 站
  228. 从 LP 松弛到整数最优证书

    进阶
    10 站
    1. 整数多面体与整数包
    2. 全幺模矩阵与整数顶点
    3. 全对偶整数性
    4. 二分图匹配多胞形
    5. 双随机矩阵的 Birkhoff–von Neumann 分解
    6. 一般匹配多胞形的奇集约束
    7. Gomory 分数割
    8. Chvátal–Gomory 割与闭包
    9. 整数规划的分支定界
    10. 分支切割法与局部割作用域

    辨认何时松弛天然整数,何时必须切除分数点或分支,并解释每个最优性界的来源。 终结

    自测为一份四对四分配计划证明 LP 的整数性并分解一份分数计划;再求解带冲突约束的五件设备选择问题,交出切割、分支树、最终可行解及同值上界。

    适合:会线性规划与单纯形表,熟悉行列式和图匹配的读者

  229. 稀疏求解:从消元图到多层校正

    进阶
    10 站
    1. Schur 补与静态凝聚
    2. 稀疏 Cholesky 的消元图与符号分解
    3. 消元树与稀疏列依赖
    4. 嵌套剖分消元顺序
    5. 不完全 Cholesky 预条件器
    6. 加性 Schwarz 子域预条件器
    7. 多重网格的平滑性质
    8. 两网格粗空间校正
    9. 多重网格 V-cycle
    10. 平滑聚合代数多重网格

    看清填充在哪里产生、粗空间补哪一类误差,并按总设置与求解成本选择稀疏算法。 终结

    自测对七个内部节点的一维 Dirichlet Poisson 系统完整手算一次 V-cycle;再对二维网格比较自然顺序和 nested dissection 的符号填充,解释 IC(0) 与两层预条件器的工作。

    适合:会 Cholesky、定常迭代和预条件 CG 的读者

  230. 矩阵函数怎样定义、计算与验错

    进阶
    10 站
    1. 主矩阵函数与 Hermite 插值
    2. Sylvester 方程与谱分离
    3. Bartels–Stewart 矩阵方程算法
    4. 矩阵函数的 Fréchet 导数
    5. 矩阵指数的缩放平方算法
    6. Schur–Parlett 矩阵函数算法
    7. Krylov 方法计算指数作用
    8. 主矩阵对数与逆缩放平方
    9. 主矩阵平方根与 Denman–Beavers 迭代
    10. 极分解与 Newton 正交化

    从可重复特征值上的函数演算走到稳定求值,并把小残差、分支选择和输入敏感性分别检查。 终结

    自测给一族接近不可对角化的 3×3 上三角矩阵,求指数、主平方根与主对数;计算非交换扰动的方向导数,并比较完整矩阵指数与只求 exp(tA)b 的 Krylov 结果。

    适合:熟悉 Jordan、Schur 和线性求解的读者

  231. 约束优化的可执行数值路线

    进阶
    10 站
  232. 从文法集合到确定解析表

    核心
    8 站
    1. 上下文无关文法
    2. 语法树
    3. 文法的 Nullable、FIRST 与 FOLLOW
    4. LL(1) 预测分析
    5. LR(0) 项目自动机与移进归约
    6. SLR 分析表
    7. 规范 LR(1) 分析
    8. LALR 状态合并

    构造LL(1)、LR(0)、SLR、LR(1)表;终点亲手找出LALR合并丢失的前缀区别,并说明错误冲突优先级会拒绝哪些合法词。

    适合:已懂CFG和语法树,想亲手构造并检查解析器的读者

  233. 保留歧义:chart、图结构栈与森林

    进阶
    3 站
    1. 文法歧义
    2. Earley 解析算法
    3. 广义 LR 与图结构栈

    用Earley起点列和GLR栈路径解析同一表达式,给出两个根分割及共享森林,并解释空规则对闭包调度的要求。

    适合:完成确定解析主线,想处理左递归或歧义文法的读者

  234. 有序选择与Packrat缓存

    进阶
    2 站
    1. 解析表达式文法 PEG
    2. Packrat 记忆化解析

    区分CFG备选与PEG有序选择,手算abc反例,并推导失败输入的指数调用数及缓存后的线性表项数。

    适合:希望实现确定配置语法、理解回退边界与性能的读者

  235. 跨过程静态分析:调用、事实和值

    核心
    6 站
    1. 控制流图
    2. 单调数据流分析
    3. 调用图构造
    4. 上下文敏感的过程间分析
    5. IFDS 图可达分析框架
    6. IDE 值环境分析框架

    从调用目标到匹配返回,构造IFDS事实边及IDE值函数;终点给出两类伪路径并判断对应修复机制。

    适合:掌握控制流图和单调数据流分析,准备分析跨函数程序的读者

  236. 指针与对象:包含、合一和接收者上下文

    进阶
    5 站
    1. 可变状态语义
    2. Andersen 包含式指针分析
    3. Steensgaard 合一式指针分析
    4. 调用图构造
    5. 对象敏感指针分析

    手算间接读写约束,比较Andersen与带条件join的Steensgaard,再区分方法上下文与堆命名。

    适合:需要在指针精度与求解成本间作选择的读者

  237. 高阶函数:地址、无界栈与抽象回收

    进阶
    6 站
    1. 程序语言闭包
    2. 抽象机器
    3. 上下文敏感的过程间分析
    4. k-CFA 高阶控制流分析
    5. 下推控制流分析
    6. 抽象垃圾回收

    区分有限调用历史、准确返回栈与活引用;按给定store和续延根完成P_drop/P_keep八种配置的手算。

    适合:已懂闭包和抽象机器,想诊断高阶分析误报的读者

  238. HM之外:安全泛化、参数量词与类型证据

    核心
    7 站
    1. Hindley–Milner 类型推断
    2. 值限制与安全泛化
    3. 多态递归
    4. 高秩多态与局部检查
    5. 受约束类型方案
    6. 类型类的字典传递翻译
    7. 广义代数数据类型 GADT

    审核给定表达式小库:执行不安全泛化反例,补全多态参数,翻译Eq字典并逐分支检查GADT求值。

    适合:已会HM推断,想理解引用、高秩参数、重载与GADT接口的读者

  239. 类型也能计算:kind与Fω

    进阶
    3 站
    1. System F
    2. Kind 与类型算子
    3. System Fω

    区分项、类型、kind,手算PairWith的类型β归约,并检查容器形状参数是否匹配。

    适合:掌握System F,想检查高kind接口和类型级应用的读者

  240. 开放字段与逻辑前提

    进阶
    4 站
    1. 类型方案
    2. 行多态
    3. 类型判断
    4. 谓词精化类型

    求解唯一标签行约束,让修改name后保留expr;给下一元素访问写出并检验完整精化前提。

    适合:需要保留记录额外字段、验证索引范围的读者

  241. 无锁队列:从线性化到安全释放

    核心
    5 站
    1. 比较并交换
    2. 线性一致性
    3. Michael–Scott 无锁队列
    4. Hazard Pointer 安全回收
    5. 基于 Epoch 的内存回收

    在给定Michael–Scott执行中定位入队/出队,完成双hazard槽表,并比较暂停线程对结构进展与回收的不同影响。

    适合:理解CAS与FIFO,准备审核具体并发交错的读者

  242. 谁在等谁:队列锁与读侧宽限期

    进阶
    5 站
    1. 自旋锁
    2. MCS 排队自旋锁
    3. CLH 排队自旋锁
    4. 基于 Epoch 的内存回收
    5. Read-Copy Update

    画出MCS/CLH轮询位置,复核epoch两次推进与RCU旧读者区间,判断一名暂停线程具体阻止什么。

    适合:熟悉共享内存、互斥、原子读改写和基本内存次序,想区分忙等位置、所有权交接和批量回收条件的读者

  243. 从单次决断到多字更新

    进阶
    6 站
    1. 比较并交换
    2. Harris 无锁有序链表
    3. 消除回退栈
    4. 并发算法中的帮助机制
    5. RDCSS 条件双比较单更新
    6. 多字比较并交换

    检验链表先标记后摘链、消除配对的取消竞争,以及RDCSS/CASN的胜出决断与失败见证。

    适合:掌握CAS和线性化,熟悉有序链表与栈,想分析帮助与撤回竞争的读者

  244. 分布式计算何时真正结束

    核心
    6 站
    1. 分布式配置
    2. 分布式终止检测
    3. 回声波算法
    4. Dijkstra–Scholten 终止检测
    5. 信用分配终止检测
    6. Safra 终止检测

    对给定四任务程序逐笔填写回执与信用,重放Safra零计数反例,证明宣布同时排除活动节点和在途任务。

    适合:理解消息传递与在途状态,熟悉基本图与树结构,想为搜索或工作池审核完成证据的读者

  245. 不看超时,怎样结束一轮

    进阶
    4 站
    1. 同步系统
    2. 异步系统
    3. 回声波算法
    4. 异步网络同步器

    核查慢消息、立即ACK和SAFE,比较α逐邻居通知与β树屏障的消息数和树高延迟。

    适合:熟悉基本图与树结构,需要把同步轮算法运行在可靠异步网络上的读者

  246. 从任意坏状态恢复服务

    进阶
    5 站
    1. 分布式配置
    2. 自稳定系统
    3. Dijkstra 自稳定令牌环
    4. 静默自稳定 BFS 树
    5. Herman 随机自稳定令牌环

    执行损坏Dijkstra环与BFS父指针修复,计算Herman三节点稳定期望,并分清合法服务、静默与全网终止。

    适合:理解分布式配置与共享内存,熟悉独立随机选择和条件概率,想分别检查闭包、收敛和调度量词的读者

  247. 从无限响应规格到在线控制器

    核心
    6 站
    1. Büchi 自动机
    2. 奇偶自动机
    3. 奇偶博弈
    4. 奇偶博弈的位置确定性
    5. Zielonka 奇偶博弈算法
    6. LTL 控制器综合

    构造请求—就绪监控器,核算20到16顶点的吸收态商图,逐层执行Zielonka并提取Mealy控制器与失败接口反策略。

    适合:读过Büchi和LTL验证,想亲手区分存在路径与可控策略的读者

  248. 长期接受条件与有限记忆

    进阶
    5 站
    1. 奇偶自动机
    2. Rabin 与 Streett 接受条件
    3. Muller 自动机与最近出现记录
    4. Safra 的 Büchi 确定化
    5. 交替奇偶字自动机

    交换Rabin/Streett坐标完成对偶,逐步计算LAR和Safra命名树,并在固定无限字上核对交替运行的全部分支。

    适合:需要审核无限自动机的确定化、取补或条件转换的读者

  249. 用局部秩复查无限胜负

    进阶
    4 站
    1. 奇偶博弈
    2. 奇偶博弈的位置确定性
    3. 奇偶博弈的小进展度量
    4. Zielonka 奇偶博弈算法

    核算小进展度量每轮提升,区分偶色重置与顶元素传播,并检查有限度量策略和Odd反策略的不同提取责任。

    适合:理解有限奇偶博弈,想比较递归区域证书与单调度量的读者

  250. 概率预测、校准与选择性决策

    进阶
    9 站
    1. 适当评分规则
    2. 概率校准与可靠度
    3. Brier 分数的可靠度—分辨力分解
    4. 保序概率校准与相邻块合并
    5. 温度缩放概率校准
    6. 多重校准
    7. 选择性分类与拒绝风险
    8. 分类中的群体公平准则
    9. 校准与群体平衡的不可兼得性

    从诚实概率评分走到校准后处理、拒绝决策和群体约束,能够独立复算六行分布的完整审计

    适合:会条件概率与期望、想正确解读分类概率和部署评价的读者

  251. 从不可预测位到去随机化

    进阶
    10 站
    1. 下一位不可预测性与伪随机性
    2. 单向函数的硬核谓词
    3. Goldreich–Levin 硬核位定理
    4. 伪随机生成器的伸长放大
    5. GGM 伪随机函数构造
    6. Feistel 网络与 Luby–Rackoff 定理
    7. 小偏分布与线性测试
    8. Nisan–Wigderson 生成器
    9. 伪随机种子枚举与 BPP 去随机化
    10. Impagliazzo–Wigderson 困难性—随机性定理

    能把预测优势变为反演概率,核算PRG到PRF到PRP的损失,并辨认对数种长去随机化真正需要的困难性

    适合:熟悉计算不可区分性、Boolean 电路、单向函数与 PRG、PRF、PRP 的安全接口,了解有限域及 Fourier–Walsh 展开和 KM 重系数搜索,想读懂密码学构造和条件性去随机化证明的读者

  252. 密文上的计算与私有检索

    进阶
    9 站
    1. 同态加密与紧致求值
    2. Paillier 加法同态加密
    3. Regev 的 LWE 公钥加密
    4. GSW 近似特征向量同态加密
    5. 同态乘法后的重线性化
    6. 同态密文的模数切换
    7. 同态自举刷新
    8. 同态求值的电路隐私
    9. 单服务器计算私有信息检索

    能从Paillier与LWE加密进入GSW和刷新,审计四项私有查询的正确性、通信、噪声与两个方向的隐私

    适合:掌握公钥加密、模运算、布尔电路与基本线性代数,并熟悉 LWE、不可区分性和模拟安全,想逐项核算同态构造、噪声和查询隐私的读者

  253. 零错误通信与图上的信息量

    进阶
    9 站
    1. 零错误信道与混淆图
    2. Shannon 零错误容量与强图积
    3. Lovász theta 函数与零错误容量上界
    4. 分数团覆盖的零错误容量上界
    5. 带边信息的零错误源编码
    6. Witsenhausen 率
    7. 图熵与随机独立集
    8. 函数计算的特征图
    9. 反馈下的零错误容量

    能构造五边形码本、着色与原对偶证书,核算固定长反馈码,并区别强积率、OR图熵与函数计算率

    适合:熟悉离散信道、图的独立集与着色,具备线性代数及线性规划、半正定规划对偶基础,想分清支持约束和概率平均目标的读者

  254. 从稳定子电路到容错量子计算

    进阶
    12 站
    1. Clifford 群
    2. Gottesman–Knill 定理与稳定子模拟
    3. CSS 量子码
    4. 量子电路中的故障传播
    5. 横向量子门
    6. 容错综合提取
    7. 级联量子码与阈值定理
    8. 表面码的环面模型与错误链
    9. 子系统量子码与规范自由度
    10. 魔术态注入与门传态
    11. 魔术态蒸馏
    12. Eastin–Knill 横向门限制

    能逐位核算CSS综合与逻辑门,审查一次故障的传播,复算魔术态注入和有限重试预算,并明确阈值的模型条件

    适合:已了解量子电路、Pauli 与稳定子码,并熟悉二元线性码、量子信道与迹距离、条件概率和独立性下的误差估计,希望检验逻辑门和噪声保证的读者;末站证明还需紧 Lie 群、闭子群及指数映射生成单位连通分支的基础

  255. 量子矩阵算法:输入、变换与读出

    进阶
    11 站
    1. 量子 Hamiltonian 模拟问题
    2. 量子振幅编码与状态制备
    3. Hadamard 测试
    4. 酉算子的线性组合实现
    5. 无关输入态的振幅放大
    6. 矩阵的量子块编码
    7. Qubitization 与二维信号子空间
    8. 量子信号处理
    9. 量子奇异值变换
    10. HHL 量子线性系统算法
    11. 量子模拟的不可快进定理

    能逐项核算状态准备、受控模拟、块编码与多项式变换,再把一个求逆态转换成带误差预算的经典期望估计

    适合:会量子电路、相位估计与量子坐标查询,熟悉线性方程组、有限维谱分解与奇异值分解、矩阵范数和迹距离,以及独立重复的概率与期望估计,想核查量子线性代数实际输出与复杂度的读者

  256. 从收敛条件到可增减计数器

    核心
    8 站
    1. 最终一致性
    2. 强最终一致性
    3. 无冲突复制数据类型
    4. 状态型 CRDT 的并半格
    5. CRDT 膨胀状态更新
    6. 状态型 CRDT
    7. Grow-only Counter CRDT
    8. Positive-Negative Counter CRDT

    把最终传播、强收敛和本地更新分开证明,再由并半格构造 G-Counter 与 PN-Counter。

    自测合并正向量 (3,0)、(0,1) 与负向量 (1,0)、(0,2),解释结果为何为一,并给出 actor 身份重用、直接减分量和库存跌破零的三个不同反例。

    适合:熟悉集合、偏序、半格与抽象数据类型,希望核查离线更新、重复消息与计数语义的读者

  257. 从因果上下文到安全删除

    进阶
    9 站
    1. Happens-before 关系
    2. 向量时钟
    3. Dotted Version Vector
    4. Multi-Value Register CRDT
    5. 操作型 CRDT
    6. 操作型 CRDT 的因果交付
    7. Observed-Remove Set CRDT
    8. Replicated Growable Array
    9. CRDT 墓碑垃圾回收

    区分逐事件时钟与客户端版本 context,用并发版本和 add-wins 追踪删除作用域,再核查 RGA 锚点与持久确认。

    自测解释 (5,0,0) 为何不能证明删除 (5,1,0) 已稳定,并构造全体收到删除后仍有迟到锚点引用的执行。

    适合:已理解 CRDT 收敛条件,希望区分并发覆盖、观察删除与墓碑回收的读者

  258. 从隐藏状态到两步高斯滤波

    进阶
    3 站
    1. 多元正态分布
    2. 状态空间时间序列模型
    3. Kalman 滤波器

    从联合高斯的条件公式进入状态空间递推。

    自测初态为 N(10,4),局部水平模型的过程噪声为 N(0,1)、观测噪声为 N(0,4),初态与所有各期噪声相互独立;观测依次为 12、11,逐步算出两期预测、增益、过滤均值与方差,并指出哪一步使用了联合高斯条件。

    适合:熟悉矩阵、协方差与条件分布,想从含噪观测估计动态状态的读者