正在载入完整图谱…
拖动平移 · 滚轮缩放 · 点选概念 · 双击展开关联
这张图怎样阅读
整张图是一只星盘。角度表示学科:数学在左翼,理论计算机科学在右翼,都从上方读起。半径表示前置深度:不依赖其他条目的概念贴近圆心,每多一层前置链就向外一环,顶部缺口处的刻度标出深度。每个正式概念只出现一次,按首个所属学科定位;筛选同时识别其所有学科。位置表示编排,不代表相似度或学习先后。
圆点越大,直接关系越多。学科内部的关系沿环弯曲;跨学科的关系先汇入各自学科的入口,再一起穿过中心,所以中心的弦显示学科之间的往来。远观时连线取所属学科的颜色;放大到能分辨单条关系,或者指向、选中一个概念时,连线改用六种关系颜色与线型,并标出方向。
依赖箭头从前置指向后续,分类箭头从一般指向特例;使用与实现保留声明方向。等价与辨析为无向关系,每对只画一次。「只看关联」以所选概念为圆心重排:第一环按它与圆心的关系分区,第二环挂在引出它的第一环概念之后。关联范围沿所选关系双向计算最短跳数,所有连线仍保留原本方向。
跨学科连线指两端没有共同学科的关系。图谱只使用正文明确标注的六类关系,不把学习路线或一般正文链接变成依赖;术语导航页不作为正式节点。下载始终包含完整数据。
- 依赖:前置 → 后续
- 使用:条目 → 使用的工具
- 实现:抽象 → 具体实现
- 分类:一般 → 特例
- 等价:限定层次等价 · 无向
- 辨析:并列辨析 · 无向
文字目录与无障碍入口 · 3511
每条目正文都附有文字版关系,无需操作图形即可继续浏览。
数学 · 逻辑与基础 · 134
- 集合
- 传递集
- 集合外延性公理
- 集合运算
- 有序对
- 子集
- 笛卡尔积
- 幂集
- 形式系统
- 超滤子
- 关系
- 句法可推导关系
- 等价关系
- 函数
- 可达关系
- 偏序
- 有向集
- 单射
- 函数复合
- 满射
- 命题逻辑
- 全序
- 商集
- 上确界与下确界
- 佐恩引理
- Kripke 框架
- 反证法
- 分类讨论证明
- 合取范式
- 可满足公式
- 肯定前件
- 良序定理
- 逆否证明法
- 双射
- 析取范式
- 序数
- 一阶逻辑语法
- 永真式
- 真值表
- 直接证明
- 自然数模型
- Kripke 模型
- 超限递归定理
- 超限归纳法
- 基数
- 康托–施罗德–伯恩斯坦定理
- 可数集
- 累积层级
- 模态互模拟
- 模态满足关系
- 逆函数
- 强归纳法
- 数学归纳法
- 相继式演算
- 序数算术
- 演绎定理
- 一阶结构
- 有限集
- 整数
- 正规模态逻辑
- 自由变量与约束变量
- Mostowski 坍缩定理
- 阿列夫层级
- 变量赋值
- 不可数集
- 超积
- 关系数据模型
- 基数算术
- 集合的秩
- 康托对角线论证
- 命题紧致性定理
- 切消定理
- 有限模型性质
- 语法的哥德尔编码
- 自然演绎
- Heyting 代数
- K 模态逻辑
- Kripke 模型过滤法
- 连续统假设
- 满足关系
- 模态逻辑的典范模型
- 直觉主义命题逻辑
- 初等嵌入
- 集合论反射原理
- 可构造层级
- 模态逻辑典范模型定理
- 双重否定翻译
- 一阶逻辑
- 一阶替换引理
- 语义蕴涵
- 直觉主义 Kripke 语义
- Ehrenfeucht–Fraïssé 博弈
- Gödel 翻译
- Łoś 定理
- 存在唯一性证明
- 逻辑等价
- 命题逻辑可靠性与完备性定理
- 一阶理论
- 一阶逻辑可靠性定理
- 一阶逻辑完备性定理
- 传递模型
- 哥德尔第一不完备定理
- 量词消去
- 模型论中的参数类型
- 皮亚诺算术
- 一阶逻辑紧致性定理
- Löwenheim–Skolem 定理
- ZF 集合论公理系统
- 稠密线性序的量词消去
- 初等链与ω饱和扩张
- 对角引理
- 力迫预序
- 连续统假设的独立性
- 内模型
- 算术可表示性
- 选择公理
- Cantor 空间与 Baire 空间
- Gödel 第二不完备定理
- Presburger 算术
- 可构造宇宙
- 力迫名
- 力迫中的稠密子集
- 泛型滤子
- 力迫关系
- Baire 范畴定理
- Borel 层级
- Polish 空间
- 标准 Borel 空间
- 解析集与余解析集
- 力迫定理
- 解析集的完美集定理
- Borel 可归约性
- Lusin 分离定理
- Souslin 定理
数学 · 代数与结构 · 323
- 二元运算
- 范畴
- 半群
- 范畴积与余积
- 函子
- 群
- 始对象与终对象
- 阿贝尔群
- 泛性质
- 极限与余极限
- 幂等半群
- 群的直积
- 群同态
- 群作用
- 幺半群
- 子群
- 自然变换
- 半格
- 半环
- 伴随
- 范畴等价
- 共轭类
- 广义 Pell 方程的有限范数轨道
- 环
- 可表函子
- 链复形
- 陪集
- 生成子群
- 幺半群作用
- 预加性范畴
- 整除
- 正规子群
- 中心化子与群中心
- 自由群
- 自由幺半群
- Cayley 定理
- Pell 方程的基本解与全部整数解
- 半直积
- 单群
- 单位与零因子
- 轨道–稳定子定理
- 环同态
- 加性范畴
- 交换环
- 交换子群
- 矩阵
- 拉格朗日定理
- 类方程
- 理想
- 链映射
- 模
- 模同余
- 商群
- 算术基本定理
- 循环群
- 最大公约数
- Nielsen–Schreier 定理与自由基重写
- Yoneda 引理
- 本原勾股三数组的完整参数化
- 多项式环
- 费马小定理
- 环的局部化
- 极大理想
- 可解群
- 理想的根
- 链同伦
- 两平方和的表示计数与本原性
- 两平方和定理
- 模同态
- 欧拉函数
- 群的呈示
- 群的第二同构定理
- 群的第三同构定理
- 群的对应定理
- 群第一同构定理
- 商环
- 素理想
- 行列式
- 形式幂级数
- 域
- 整环
- 整数欧几里得算法
- 整数中国剩余定理
- 正定与半正定矩阵
- 正交矩阵与酉矩阵
- 准素理想
- 子模
- 自由模
- Abel 范畴
- Cornacchia 算法:两平方和构造
- Nakayama 引理
- Noether 环
- Sylow 定理
- 伴随素理想
- 不可约元
- 单模与零化理想
- 对称多项式与 Newton 恒等式
- 仿射代数集
- 环的素谱
- 环上的中国剩余定理
- 迹
- 局部环
- 链复形的同伦范畴
- 幂零根
- 模层
- 内射模
- 欧几里得整环
- 商模
- 素元
- 向量空间
- 有基链复形的单位主元消去
- 有理函数
- 有限双有理扩张的导子理想
- 有限域
- 域的特征
- 域扩张
- 整扩张
- 正合列
- 主理想整环
- 准素分解
- Artin–Rees 引理
- Hilbert 基定理
- Sturm 多项式实根计数
- 代数元
- 代数整数与数域整数环
- 短正合列
- 二次剩余
- 分裂域
- 分圆域
- 伽罗瓦群
- 简单连分数与收敛分数
- 局部自由层与代数线丛
- 链复形的同调
- 模的组成列与 Jordan–Hölder 定理
- 模素数约化的不可约证书
- 内积空间
- 内射包络
- 内射分解
- 上卧定理
- 数域范数
- 素理想处的局部化
- 素谱上的 Zariski 拓扑
- 唯一分解整环
- 线性方程组
- 线性映射
- 线性子空间
- 有理多项式的实根隔离
- 有限域的相对迹与范数
- 余核
- 整闭包
- 正则序列
- Eisenstein 不可约判据
- I-adic 完备化
- Kähler微分
- Krull 维数
- PID 上的 Smith 正规形
- Sturm–Tarski 符号查询
- 半双线性形式
- 伴随算子
- 不变子空间
- 代数闭包
- 对偶空间
- 多项式的根界
- 多项式内容与 Gauss 引理
- 二次互反律
- 二次无理数的周期连分数
- 二次域中的元素与理想分解
- 概形与结构层
- 高斯整数的精确算术
- 极小多项式
- 箭图表示
- 局部域与分歧
- 模的深度
- 平行四边形恒等式的内积刻画
- 谱序列
- 群表示
- 商向量空间
- 蛇引理
- 实代数数的精确表示
- 数域的整数基
- 双线性映射与形式
- 特征多项式
- 特征值与特征向量
- 线性算子的极小多项式
- 线性映射的核与像
- 线性组合与张成
- 行化简
- 正交投影
- Dedekind 整环
- p-adic 赋值与绝对值
- 二次型
- 负 Pell 方程与周期奇偶性
- 广义特征空间
- 简单代数扩张的精确运算
- 可分扩张
- 理想类群
- 拟凝聚层
- 数域迹与迹配对
- 椭圆曲线
- 线性无关
- 线性系与射影映射
- 循环子空间与伴随矩阵
- 有限群表示的特征标
- 有限域的Frobenius轨道与极小多项式
- 诱导表示
- 域嵌入与共轭根
- 域上的结合代数
- 张量积
- 正规扩张
- 直和
- 最小二乘与正规方程
- Cayley–Hamilton 定理
- Cohen–Macaulay 环
- Hilbert 零点定理
- Lie 代数
- Schur 引理
- 半单模
- 本原元定理
- 不可分解模
- 导出范畴与移位态射
- 二阶点椭圆曲线族的高度下降
- 分次环与齐次理想
- 分裂正合列
- 阶21群的分类与特征标表
- 链复形张量积与乘积边界
- 路径代数
- 平坦模
- 数域的不同理想
- 数域判别式
- 四元数代数与约化范数
- 投射模
- 外代数
- 线性算子的主分解与多项式投影
- 相反代数与双模
- 向量空间的基
- 有限群不变量环
- 有限生成阿贝尔群结构定理
- 有限维代数的 Jacobson 根
- 整数二元二次型
- 中心幂等元与代数块
- 坐标环
- Dirichlet 单位定理
- Frobenius 互反定理
- Galois 扩张
- Jordan 标准形
- Lie 代数表示
- Maschke 定理
- Morita 等价
- Noether 正规化引理
- p-adic 整数与数
- PID 上有限生成模结构定理
- Sylvester 惯性定律
- Veronese 嵌入
- 带关系箭图代数
- 对角化
- 二元型与定向理想的对应
- 根层与基座层
- 换基与坐标变换
- 伽罗瓦理论基本定理
- 切锥与关联分次环
- 四元数分裂的范数与矩阵证书
- 四元数共轭与内自同构证书
- 投射分解
- 投射盖
- 维数
- 无限 Galois 对应
- 有限结晶根系与简单根
- 有限域的迹对偶基与坐标恢复
- 有限域正规基与 Frobenius 循环坐标
- 正定二元型约化
- 正交规范基
- Artin–Schreier 扩张与极点约化
- Artin–Wedderburn 结构定理
- Hensel 互素因子提升
- Hensel 引理:简单根的唯一提升
- Hermite 迹型与实根符号
- Hilbert 90 与循环差方程
- Koszul 复形
- Krull–Schmidt 分解定理
- Kummer 扩张与幂类证书
- Newton 多边形与根的赋值
- Proj 构造
- Reynolds 不变量投影
- Strassmann 定理与闭球零点界
- 不变因子与有理标准形
- 导出函子
- 仿射平面的爆破
- 扩张次数与塔式定理
- 射影平面曲线的 Bézout 定理
- 特征标正交关系
- 线性化多项式与有限域算子代数
- 线性映射的秩
- 有限维谱定理
- 正则局部环
- 秩二 Cartan 矩阵与根系分类
- Gauss 二元型合成
- Gram–Schmidt 正交化
- Grassmann 簇与 Plücker 嵌入
- Hilbert 函数与多项式
- Molien 级数
- Rayleigh 商与 Courant–Fischer 变分原理
- sl₂ 的有限维不可约表示
- Weyl 群的简单反射词长
- 分歧指数与剩余次数
- 奇异值分解
- 椭圆曲线同源
- 有限群的支撑与秩不确定性
- 有限群卷积的矩阵分块
- 秩–零化度定理
- 子空间多项式的交、和与核计算
- A 型箭图的区间分解
- Ext 函子
- S3 特征标表的计算
- Segre 嵌入
- Tor 函子
- 二同源下降
- 仿射概形上的拟凝聚上同调消失
- 分解群与惯性群
- 箭图表示的 Hom–Ext 计算复形
- 箭图的 Euler 双线性型
- Dedekind 素理想分解判据
- Proj 上的扭转层
- 未分歧素数的 Frobenius
数学 · 离散数学 · 144
- 集合划分
- 链与反链
- 偏序集上的单调映射
- 格
- Lah 数与线性有序块
- 分配格
- 概率方法
- 阶乘
- 完备格
- 整数分拆
- 超图
- 乘法原理
- 递推关系
- 第二类 Stirling 数
- 鸽巢原理
- 加法原理
- 加性能量
- 拟阵
- 排列
- 偏序集 Möbius 反演
- 容斥原理
- 有向图
- 子模函数
- 组合
- 组合类
- Burnside 引理
- Dilworth 定理
- Hardy–Ramanujan 分拆渐近公式
- Knaster–Tarski 不动点定理
- Ruzsa 三角不等式与覆盖引理
- Young 表与水平条链
- 标号组合类
- 超图容器方法
- 车多项式与禁位排列
- 错排
- 第一类 Stirling 数
- 多项式系数
- 二项式系数
- 隔板法
- 钩长与有限字母计数
- 拟阵的秩与闭包
- 拟阵对偶
- 拟阵回路
- 拟阵贪心定理
- 排列逆序编码与字典序编号
- 区组设计
- 线性递推
- 一阶矩方法
- 有限简单无向图
- Eulerian 数与排列下降
- Foata 基本变换
- 顶点覆盖
- 二分图
- 二项式定理
- 禁位命中数与车变换
- 扩张图
- 路与圈
- 拟阵交定理
- 排列下降集合的精确计数
- 匹配
- 平面图
- 图度序列与可实现性
- 图核与三角形密度连续性
- 图染色
- 团与独立集
- 完全图
- 握手引理
- 依赖随机选择
- 主指标与逆序数的构造性等分布
- 子图
- 组合物种
- Catalan 数
- Erdős–Rényi 随机图
- Lovász 局部引理
- RSK 词插入与逆恢复
- Szemerédi 正则性引理
- Turán 图
- 极值图问题
- 欧拉迹
- 普通生成函数
- 三角形移除引理
- 色数
- 图计数引理
- 图连通性
- 图移除引理
- 增广路
- Hall 婚配定理
- Hamilton 路与 Hamilton 圈
- Kőnig 二分图定理
- Kuratowski 定理
- Lagrange 反演定理
- Pólya 枚举定理
- Ramsey 定理
- Ramsey 数
- Zarankiewicz 问题
- 标号偏序分拆与主指标生成函数
- 多元生成函数
- 割点与桥
- 极值数
- 平面图欧拉公式
- 树
- 图 Laplacian
- 图 minor
- 图拟阵
- 完美图
- 指数生成函数
- Brooks 定理
- Carlitz q-Eulerian 联合多项式
- Euler 道判定
- Gaussian 二项式与多重集加权计数
- Menger 定理
- Worpitzky 恒等式与幂的下降展开
- 二项式反演与序列变换
- 极值组合学中的稳定性方法
- 生成树
- 树的等价刻画
- 树分解与树宽
- 序多项式与严格计数互反
- 有根树与祖先关系
- 组合计数的符号方法
- 组合类的集合构造
- 组合类的序列构造
- Kővári–Sós–Turán 定理
- Prüfer 编码
- Turán 定理
- 极值图中的超饱和
- 谱扩张与 Cheeger 不等式
- 组合类的循环构造
- 组合指数公式
- Cayley 树计数公式
- Erdős–Stone 定理
- 二阶矩方法
- 可表示拟阵
- 升降阶乘与 Stirling 换基
- 对称函数与 Schur 基
- 解析生成函数
- 有限差分的离散微积分
- Ferrers 棋盘的阶乘因式分解
- 鞍点法
- 整值多项式与二项式基
- 主导奇点
- Jacobi–Trudi 与表格权计数
- 奇点分析
- 解析组合学的转移定理
数学 · 分析与概率 · 423
- σ-代数
- 测度
- 可测函数
- 测度的绝对连续
- 乘积测度
- 概率分布
- 几乎处处
- 实数完备性
- 推前测度
- 有符号测度
- Kolmogorov 概率公理
- Lebesgue 积分
- 并集界
- 单调收敛定理
- 独立性
- 概率核(Markov 核)
- 概率密度函数
- 广义 Pareto 分布
- 绝对连续函数
- 均匀分布
- 控制收敛定理
- 随机变量
- 条件概率
- 序列
- 有符号测度的 Jordan 分解
- 总变差测度
- 总变差距离
- Fatou 引理
- Fubini 定理
- Grönwall 不等式
- Hahn 分解定理
- L^p 空间
- Lebesgue 微分定理
- Minkowski 不等式
- Poisson 分布
- Radon–Nikodym 定理
- Tonelli 定理
- 贝叶斯诊断推断
- 动力系统
- 独立同分布样本
- 经验测度
- 卷积
- 连续函数卷积
- 联合分布
- 期望
- 全概率公式
- 弱 Lp 空间
- 随机过程
- 随机向量
- 外测度
- 星差异与低差异序列
- 正态分布
- 指数分布
- Bayes 定理
- Bernoulli 随机变量
- Chen–Stein Poisson近似
- Halanay 不等式与延迟误差底线
- Hölder 不等式
- 测度族的紧性
- 次指数分布
- 大偏差原理
- 方差
- 更新过程
- 极值定理
- 几何分布
- 近似恒等核
- 矩母函数
- 可交换随机变量
- 滤过与适应过程
- 耦合法
- 条件分布
- 条件期望
- 一致可积性
- 有界差分不等式
- 正则 Borel 测度
- Galton–Watson 分枝过程
- Gibbs 条件原理
- Hardy–Littlewood 最大不等式
- Hoeffding 不等式
- Kolmogorov 连续性定理
- Little 定律
- Marcinkiewicz 插值定理
- Markov 不等式
- Markov 链
- Poisson 过程
- Poisson–二项分布
- 次高斯随机变量
- 次指数尾随机变量(ψ₁)
- 大小偏置分布与耦合
- 带移入的分枝过程
- 二项分布
- 分枝过程的总后代分布
- 更新方程
- 沟通类与不可约性
- 连续时间 Markov 链
- 零偏置分布与正态耦合
- 平稳分布
- 平稳更新过程
- 全期望公式与全方差公式
- 停时
- 协方差
- 鞅
- 有界标量 Bernstein 不等式
- 有限 Ising 模型
- 再生过程
- 正则条件概率
- Blackwell 更新定理
- Brownian 运动
- Chebyshev 不等式
- Chernoff 方法与 Chernoff 界
- Efron–Stein 方差不等式
- Radon 测度
- 标量 Freedman 不等式
- 常返、暂留与周期性
- 从过去耦合
- 分枝过程的归一化鞅
- 关键更新定理
- 混合时间
- 检查悖论与长度偏倚
- 截断 Hausdorff 矩的区间支撑证书
- 可逆链与细致平衡
- 可选停止定理
- 连续时间链的均匀化
- 连续时间鞅
- 平坦 Hankel 矩的正测度证书
- 上穿不等式
- 生灭过程
- 实数系
- 鞅的 L¹ 收敛定理
- 有限圆周矩与Toeplitz原子证书
- Azuma–Hoeffding 不等式
- Brownian 局部时间
- Brownian 桥
- Christoffel 函数与矩约束原子上界
- Doob 最大不等式
- Itô 积分
- Markov–Lukács 区间非负多项式证书
- Schilder 定理
- Ville 不等式
- 分布函数
- 复数
- 赋范向量空间
- 高斯过程
- 极限
- 局部鞅
- 随机微分方程
- 凸集
- 鞅表示定理
- Itô 等距
- Lindley 等待时间递推
- M/M/1 排队模型
- Markov 链平稳分布收敛定理
- 半鞅
- 测度的弱收敛
- 导数
- 极值指数与超越聚簇
- 渐近尺度
- 柯西序列
- 拉格朗日对偶
- 连续性
- 路径耦合
- 平方 Bessel 过程
- 平衡点稳定性
- 特征函数(概率)
- 凸函数
- 序列收敛
- 有界线性算子
- 正则变化函数
- 指数等价
- Copula 与 Sklar 定理
- Fejér–Riesz 的标量谱因子分解
- Fourier 变换
- Hahn–Banach 定理
- Lipschitz 连续
- Möbius变换与圆域标定
- Pollaczek–Khinchine 平均等待公式
- Riemann 积分
- SDE 的强解与弱解
- 常微分方程
- 常延迟微分方程与分步构造
- 次梯度与次微分
- 单调有界序列收敛定理
- 等度连续函数族
- 二维阿基米德 Copula
- 反常积分:分别截断与尾部收敛
- 非驻相分部积分
- 分离与支撑超平面定理
- 函数列逐点收敛
- 级数
- 极端超越的 Poisson 点过程极限
- 几乎必然收敛
- 介值定理
- 紧算子
- 连续时间链的 Kolmogorov 方程
- 连续映射定理
- 弱拓扑与弱收敛
- 泰勒定理
- 凸共轭与 Fenchel–Young 不等式
- 凸序与保持条件均值的耦合
- 凸优化问题
- 完备度量空间
- 微积分基本定理
- 尾依赖系数
- 一致连续
- 依分布收敛
- 依概率收敛
- 中值定理
- Bolzano–Weierstrass 定理
- Donsker 不变性原理
- Fourier 乘子与平方可积估计
- Fréchet 可微性
- Fréchet–Hoeffding 界
- Jackson 排队网络
- Jensen 不等式
- Karamata 积分定理
- Poincaré 渐近展开
- Poisson求和公式与采样尺度
- Portmanteau 定理
- Radon变换与Fourier切片
- Riesz–Markov–Kakutani 表示定理
- Riesz–Thorin 插值定理
- SDE 解的存在唯一性
- Skorokhod 反射问题
- Volterra第二类方程与预解核
- Whittaker–Shannon采样定理
- 端点 Laplace 方法
- 多元函数导数
- 二次变差
- 复可微性
- 更新报酬定理
- 更新计数的大数定律
- 更新计数的中心极限定理
- 函数列一致收敛
- 级数绝对收敛
- 解析幂级数
- 矩阵 Bernstein 不等式
- 快慢系统
- 离散卷积
- 连续模
- 链式法则
- 马尔可夫链时间平均遍历定理
- 内部 Laplace 方法
- 平方可积核积分算子
- 强大数定律
- 弱大数定律
- 弱星拓扑与 Banach–Alaoglu 定理
- 线性常微分方程组
- 鞅收敛定理
- 一维驻相法
- 正则摄动展开
- 中心极限定理
- 周期常微分方程的平均法
- 锥规划的对偶与证书
- 最大值吸引域
- Abel变换与径向反演
- Banach 不动点定理
- Banach 空间
- Beta 函数:两个端点与归一化积分
- Borel–Cantelli 引理
- Brownian 重对数律
- Cauchy–Schwarz 不等式
- Cramér 大偏差定理
- Fisher–Tippett–Gnedenko 极值定理
- Gamma 函数:递推、延拓与极点
- Hilbert 变换
- Hilbert 空间
- Hill 尾指数估计量
- Mellin 变换:收敛带与乘法尺度
- Peano 存在定理与 Euler 折线
- Picard–Lindelöf 存在唯一性定理
- Watson 引理
- 变分法的直接法
- 大偏差收缩原理
- 单调算子与极大单调性
- 多元 Taylor 定理
- 多重尺度法
- 复路径积分
- 共同二次Lyapunov证书
- 近端算子
- 开映射定理
- 逆函数定理
- 偏微分方程
- 奇异摄动
- 区间 Dirichlet Green 算子
- 全纯函数
- 弱导数
- 随机指数
- 梯度
- 一致有界原理
- 隐函数定理
- 预解算子与预解集
- 指数二分性与全线有界响应
- 指数紧性
- 周期受迫线性ODE的相容与共振
- Arzelà–Ascoli 定理
- Bernoulli 多项式与周期余项核
- Bernstein 多项式与构造型 Weierstrass 逼近
- Bohr–Mollerup 定理:阶乘延拓的唯一性
- Cauchy–Riemann 方程
- Dambis–Dubins–Schwarz 时间变换
- Dini 单调一致收敛定理
- Dirichlet L 函数与模四素数
- Floquet理论与单周期传播
- Gamma 反射公式与钥匙孔围道
- Hilbert 空间 Riesz 表示定理
- Hilbert 空间伴随算子
- Hilbert 空间投影定理
- Hilbert 空间中的有限秩逼近
- Itô 公式
- Jacobian 矩阵
- Kantorovich 输运问题
- Korovkin 三测试函数定理
- Lévy 的 Brownian 刻画
- Mittag–Leffler响应与分数阶松弛
- Monge 输运问题
- ODE变分方程与参数敏感度
- Pickands–Balkema–de Haan 阈值定理
- Plancherel 定理
- Prokhorov 定理
- Riemann ζ 函数与 Euler 乘积
- Riemann–Liouville分数阶积分
- Sanov 定理
- Schauder 紧像不动点定理
- Schwartz 分布
- Skorokhod 表示定理
- Stone–Weierstrass 定理
- Tikhonov 奇异摄动定理
- Varadhan 积分引理
- Weierstrass M 判别法
- 边界层
- 波方程能量估计
- 测度析取定理
- 调和函数与平均值性质
- 多元积分换元定理
- 规范化Riemann映射与共形半径
- 紧算子的 Fredholm 择一
- 紧算子的奇异系统
- 紧自伴算子谱定理
- 近端点方法
- 拉格朗日乘子法
- 拟线性方程的特征线法
- 抛物最大值原理
- 全纯对数与根的周期判据
- 全纯函数的正常无穷乘积
- 热核
- 熵正则化最优输运
- 输运的循环单调性
- 一阶方程的黏性解
- 有界自伴算子谱定理
- 有限Blaschke乘积与圆盘真映射
- 有限Nevanlinna–Pick插值
- 正规族与 Montel 定理
- Bregman 散度
- Brenier 定理
- Brownian 凸函数的 Itô–Tanaka 公式
- Caputo导数与分数阶初值
- Cauchy 积分定理与公式
- d’Alembert公式
- Dobrushin 收缩条件
- Euler–Maclaurin 公式与求和余项
- Fenchel 对偶与原对偶单调包含
- Feynman–Kac 公式
- Fourier 级数
- Gärtner–Ellis 定理
- Girsanov 定理
- Hamilton 系统
- Hamilton–Jacobi方程
- Hessian 矩阵
- Hopf 边界点引理
- Jensen 圆周平均与零点公式
- Kantorovich 对偶性
- Kirchhoff波公式
- KKT 条件
- Kolmogorov 扩张定理
- Laplace 算子的基本解
- Laurent 级数
- Rouché 定理与零点扰动证书
- Schur算法与有限Taylor系数插值
- Schwarz–Pick收缩与取等刚性
- Sobolev 空间
- Wasserstein 距离
- 调和函数的 Harnack 不等式
- 交换对的正态近似
- 留数定理
- 匹配渐近展开
- 热方程的 Duhamel 原理
- 三维 Sobolev 嵌入与紧性
- 椭圆内部正则性
- 椭圆最大值原理
- 位移插值
- 线性系统的可观测性
- 线性系统的可控性
- 小波稀疏性与非线性逼近
- 一维单调输运
- 圆盘 Poisson 核
- 正核的谱质量、迹与截断误差
- 正态Stein方程与误差接口
- 正则 Sturm–Liouville 的加权自伴谱
- 自主Hamilton量的黏性比较
- Dirichlet 核
- Dirichlet Green 函数
- Eikonal方程的距离解
- Fejér 求和定理
- Hopf–Lax公式
- Mittag–Leffler 指定主部构造
- Picard 判据与紧算子的最小范数逆
- Sinkhorn 矩阵缩放算法
- Weierstrass 整函数零点分解
- 紧逆问题的确定性谱正则化
- 线性状态反馈与稳定化
- Laplace 方程的镜像法
- Prüfer 相角、振荡与谱计数
- 基于观测器的输出反馈与分离原理
- 离散时间线性二次调节器
- 连续时间线性二次调节器
- 模型预测控制与终端证书
- 有限时域LQG的最优输出反馈
- 周期轨道的轨道稳定性
- Bendixson–Dulac判据与闭轨排除
- omega极限集与紧轨道的长期归宿
- Poincaré回归映射与返回时间导数
- 周期轨道的参数延续与周期敏感度
- Poincaré–Bendixson定理与平面闭轨存在
数学 · 统计学 · 233
- 统计模型与参数
- 对称和的自归一化界
- 结构因果模型
- 潜在结果框架
- 似然函数
- 统计量与抽样分布
- 统计模型的可识别性
- 统计指数族
- 有限总体抽样设计
- 部分识别与可达锐界
- 单调似然比
- 非参数密度估计
- 分层随机实验
- 辅助统计量
- 估计量、决策规则与风险
- 矩估计
- 拒绝采样
- 均匀样本的随机间距
- 均值的经验似然
- 卡方分布
- 两相抽样
- 平均处理效应
- 条件交换性
- 完备统计量
- 因果推断的一致性假设
- 正态容忍区间与总体含量认证
- 置信区间
- 重随机化设计
- do 算子
- Grenander递减密度估计
- 按规模概率抽样
- 充分统计量
- 调查重复权重方差估计
- 非中心χ²、t与F分布
- 分层 Monte Carlo
- 分层抽样与 Neyman 分配
- 分组均值中位数估计
- 工具变量识别
- 广义线性模型
- 核密度估计的边界修正
- 回归不连续设计
- 经验 Bernstein 均值界
- 配对随机实验
- 偏差、方差与均方误差
- 缺失数据机制
- 条件平均处理效应
- 统计假设检验
- 因果 Markov 条件
- 有限混合模型
- 有限样本替换崩溃点
- 置信序列
- 状态空间时间序列模型
- Bayesian 统计模型
- Blackwell统计实验比较
- Catoni 有限方差均值估计
- F 分布
- Horvitz–Thompson 估计量
- Jackknife
- Kendall τ 秩相关
- Lee 选择界与分数截尾
- Model-X Knockoff 构造
- Neyman 随机化方差
- Positivity 假设
- Student t 分布
- 白噪声过程
- 充分性的因子分解定理
- 第一/第二类错误与检验功效
- 典型相关分析
- 对偶抽样
- 多元正态分布
- 多重插补与 Rubin 合并规则
- 共轭先验
- 共同随机数
- 后验计算
- 后移算子
- 混合序贯边界
- 交并检验原理
- 静态 e 值与期望证据
- 卡方拟合优度检验
- 零膨胀Poisson模型
- 偏相关与精度矩阵
- 倾向分数
- 弱平稳过程
- 似然比检验
- 线性回归统计模型
- 序贯概率比检验
- 因果调整公式
- 整群抽样与设计效应
- 证据下界
- 置信集合与检验的对偶
- 最小充分统计量
- Backdoor 准则
- Basu 定理
- Bayes 估计量与后验风险
- CUSUM 变点检测
- Hájek 比率估计量
- Karlin–Rubin 定理
- Le Cam缺陷距离与决策误差
- Lehmann–Scheffé 定理
- Neyman–Pearson 引理
- p 值
- Rao–Blackwell 定理
- Shiryaev–Roberts 变点检测
- 变分 Bayesian 推断
- 错误发现率与 Benjamini–Hochberg
- 等效性检验与双单侧TOST
- 多重检验与族错误率
- 方差分析
- 分割似然比与有限样本推断
- 固定设计 Knockoff 构造
- 回归杠杆与学生化残差
- 检验鞅与 e-process
- 矩阵正态分布
- 逆概率处理加权
- 条件随机化检验
- 选择后推断与截断正态校准
- 移动平均过程
- 置换检验
- 自回归过程
- 自协方差函数
- ARMA 过程
- D最优设计与G最优等价定理
- e 值的平均、乘积与选择
- Fieller 比值置信集合
- Fisher 尖锐零假设随机化检验
- Fisher 精确检验
- Gaussian 判别分析
- Hotelling T² 检验
- James–Stein收缩与联合平方风险
- Kalman 滤波器
- McNemar 精确配对检验
- p 值到 e 值的可积校准
- SURE风险估计与阈值选择
- Wishart 分布
- 闭合检验原理
- 单位根过程
- 调查校准加权
- 多响应线性回归模型
- 分布无关的分位数置信区间
- 恒定效应随机化反演
- 生存分析基础
- 自相关函数
- 最大似然估计
- ARIMA 模型
- Benjamini–Yekutieli 调和修正
- Cramér–von Mises 检验
- Dvoretzky–Kiefer–Wolfowitz 不等式
- e-BH 与任意依赖的 FDR 控制
- Knockoff 符号筛选
- Kolmogorov–Smirnov 检验
- M-估计
- Rosenbaum 配对敏感性分析
- Wilcoxon 符号秩检验
- Wilcoxon–Mann–Whitney 秩和检验
- Yule–Walker 方程
- 闭合检验的同时 FDP 上界
- 脆弱性生存模型
- 加速失效时间模型
- 偏自相关函数
- 期望最大化算法
- 生存分析的计数过程模型
- 伪真参数与错配目标
- 稳健统计与影响函数
- 限制平均生存时间
- 优势比的精确条件推断
- 正态混合的非参数似然与最优性证书
- Anderson–Rubin检验与反演
- Elfving定理与c最优设计
- Fine–Gray 子分布风险模型
- Logistic分离与有限最大似然估计
- MANOVA 与 Wilks Λ
- Turnbull 区间删失估计
- Tweedie公式与正态后验矩
- 参数化一致大数律
- 估计方程与 Z 估计
- 估计量的渐近正态性
- 估计量的一致性
- 广义矩估计
- 局部渐近正态性
- 两阶段最小二乘
- 普通最小二乘推断
- 统计与数值误差预算
- 样本分位数的渐近线性化
- 增广 Dickey–Fuller 检验
- 重要性采样
- 子样本推断
- Aalen 加性风险模型
- Aalen–Johansen 估计量
- Argmin 一致性定理
- Bootstrap
- Kruskal–Wallis 检验
- Markov 链 Monte Carlo
- Monte Carlo 有效样本量
- Slutsky 定理
- 二阶 U 统计量与一阶投影
- 固定阶 U 统计量的 Hoeffding 分解
- 交叉拟合与正交得分
- 控制变量估计
- 切片采样
- 去偏 Lasso 与坐标置信区间
- 双重稳健估计
- 相关系数的 Fisher z 变换
- 序贯 Monte Carlo
- 自归一化重要性采样
- Delta 方法
- Gibbs 采样器
- m-out-of-n Bootstrap
- Metropolis–Hastings 算法
- Sandwich 协方差估计
- Score 与 Fisher 信息
- 不完全 U 统计量
- 负二项回归
- 广义估计方程
- 回归的野生Bootstrap
- 渐近效率
- 聚类稳健协方差估计
- 粒子滤波器
- 零截断计数模型
- 条件logistic回归
- Bernstein–von Mises 定理
- Cox 比例风险模型与部分似然
- Cramér–Rao 下界
- Firth惩罚逻辑回归
- HAC协方差估计与Bartlett窗口
- Wald、Score 与 LR 渐近检验
- Wold 分解定理
- 半参数效率与有效影响函数
- 门槛计数模型
- Hamiltonian Monte Carlo
- HMC 的 leapfrog 积分器
- Schoenfeld 残差
- 主成分分析
- No-U-Turn Sampler
数学 · 数值分析 · 248
- 总变差递减格式
- 一致误差的全区间证书
- 浮点求和:顺序、成对与补偿
- Monte Carlo 积分
- 非线性嵌套 Monte Carlo
- 随机化拟 Monte Carlo
- 随机化奇异值分解
- 稀疏矩阵表示与运算
- Gaussian 消元与 LU 分解
- 多层 Monte Carlo
- 多项式插值问题
- 极分解与 Newton 正交化
- 主元选取与增长因子
- 最佳一致多项式逼近
- BFGS 更新
- Cholesky 分解
- 差商与 Newton 插值形式
- 非线性方程求根问题
- 浮点数系统与 IEEE 754
- 稀疏 Cholesky 的消元图与符号分解
- 重心 Lagrange 插值
- Chebyshev 交错定理
- 二次罚函数法与病态性
- 割线法
- 精确 ℓ1 罚函数
- 两网格粗空间校正
- 嵌套剖分消元顺序
- 三角线性方程求解
- 数值问题与数值算法
- 网格与网格剖分
- 误差度量:绝对、相对与分量误差
- 消元树与稀疏列依赖
- 序列二次规划
- 预条件
- 正交多项式
- Householder 反射
- Pellet 圆盘计数与根簇证书
- Prony 有限幂和重构
- Remez 交换算法
- Robbins–Monro 随机逼近
- Schur 补与静态凝聚
- Sylvester 方程与谱分离
- 不动点迭代
- 不完全 Cholesky 预条件器
- 残差、误差估计与停止准则
- 迭代收敛阶
- 多项式插值余项
- 多重网格 V-cycle
- 二分求根法
- 加性 Schwarz 子域预条件器
- 矩阵范数与诱导算子范数
- 离散化误差与截断误差
- 平滑聚合代数多重网格
- 前向误差与后向误差
- 强凸性
- 舍入、机器精度与 ulp
- 数值求积问题与求积公式
- 问题条件性与条件数
- 样条空间与节点重数
- 样条与分段多项式插值
- 秩一谱更新的久期方程与消去
- 主矩阵函数与 Hermite 插值
- Bartels–Stewart 矩阵方程算法
- Chebyshev 多项式与节点
- Gaussian 求积
- Gershgorin 圆盘与谱簇计数
- Hermitian 特征问题的逆迭代与 Rayleigh 商迭代
- Hermitian 正定广义特征问题
- Krylov 子空间
- Polyak–Ruppert 迭代平均
- 常微分方程时间步进框架
- 迭代精化
- 定常线性迭代法
- 对数范数与瞬时增长界
- 对数障碍函数与中心路径
- 二次规划的活跃集法
- 浮点算术标准误差模型
- 共轭梯度法
- 局部化过采样重建
- 矩阵函数的 Fréchet 导数
- 矩阵指数的缩放平方算法
- 滤波反投影与截止误差
- 幂迭代
- 谱 tau 方法
- 谱簇子空间的残差与间隔界
- 数值稳定性
- 无界区域的有理 Chebyshev 方法
- 线性方程组的条件数与扰动
- 信赖域二次子问题
- 验证数值计算与区间算术
- 用 QR 与 SVD 求最小二乘
- 有限差分公式
- 原始—对偶内点法
- 增广 Lagrange 乘子法
- 主矩阵对数与逆缩放平方
- 主矩阵平方根与 Denman–Beavers 迭代
- 自适应求积
- 组 Lasso 的块收缩与对偶证书
- 最小项截断
- AdaGrad 对角自适应梯度法
- Anderson 加速
- B样条基与局部支撑
- Chebyshev 微分矩阵
- Clenshaw 三项递推求和
- Clenshaw–Curtis 求积
- GMRES 方法
- Hermitian 特征对的残差与方向证书
- Hermitian 特征值的有序扰动界
- Hoffman–Wielandt谱匹配平方和界
- Krylov 方法计算指数作用
- Lasso 的最优性与对偶间隙
- Lebesgue 常数与插值条件性
- Lie–Trotter 与 Strang 分裂
- Newton–Cotes 与复合求积
- PDE 离散的一致性、稳定性与收敛性
- Richardson 外推
- Schur–Parlett 矩阵函数算法
- 包裹效应与坐标流集合传播
- 变分积分器
- 低秩更新的惯性与小矩阵证书
- 多重网格的平滑性质
- 后验 ODE 误差管与延拓证书
- 节点插入与不变曲线
- 区间线性系统的解集与包围
- 数值微分中的截断—舍入权衡
- 线性多步法与零稳定性
- 线性求解的离散伴随
- 消去误差与稳定重写
- 修正方程与后向误差分析
- 验证 Taylor 步与全步包围
- 移位惯性与特征值区间计数
- 隐式 ODE 方法与非线性步求解
- 预条件共轭梯度法
- 组合积分器的升阶
- B-级数与根树阶条件
- B样条导数与形状证书
- de Boor 样条求值
- Euler 方法
- Lasso 的间隙安全筛除
- Lasso 坐标下降
- Lax–Richtmyer 等价定理
- ODE 的局部误差与全局误差
- ODE 方法的绝对稳定域
- Runge–Kutta 方法
- Steihaug 截断共轭梯度
- 标量守恒律
- 单调变分不等式
- 刚性常微分方程
- 交替方向乘子法(ADMM)
- 解析条带上的指数梯形求积
- 连续 Euler 延迟方法与残差证书
- 拟 Newton 法
- 偏微分方程有限差分法
- 谱配置法
- 前向—后向算子分裂
- 区间Newton法
- 双指数求积与端点奇性证书
- 随机梯度下降
- 随机坐标下降与坐标曲率
- 梯度下降法
- 微分代数方程与一致初值
- 线法:先空间离散再时间积分
- 线搜索的 Wolfe 条件
- 辛映射
- 信赖域法的接受与半径更新
- 一阶最优性条件
- 整条复边界的绕数证书
- 自动微分
- 自适应步长与嵌入式 Runge–Kutta
- B样条全非负配点与变号缩减
- Bauer–Fike 谱扰动定理
- Douglas–Rachford 分裂
- Haar小波与多分辨率重构
- Hermitian 压缩、Ritz 值与交错
- Krawczyk算子
- Lipschitz 梯度
- Moreau 包络
- Newton 非线性方程法
- Polyak–Łojasiewicz 条件
- QR 分解
- Schur 分解
- Tseng 前向—后向—前向分裂
- 变分形式与弱问题
- 非均匀随机梯度的采样预算
- 光滑凸函数
- 加速梯度法
- 解析函数的谱收敛
- 近端梯度法
- 镜像下降法
- 离散梯度保能量方法
- 列主元 QR 与数值秩证书
- 区间根覆盖证书
- 守恒律的弱解
- 数值通量
- 随机方差缩减梯度法
- 随机梯度的非凸驻点保证
- 随机重排梯度法
- 投影梯度法
- 外梯度法
- 微分指标与隐藏约束
- 下降引理
- 辛 Euler 方法
- 原始—对偶混合梯度
- 张量积谱离散与 Kronecker 和
- 正则常系数微分代数系统
- 重球法
- Baumgarte约束稳定化
- CFL 条件
- Fourier 的 Gibbs 现象
- Fourier 伪谱法
- Hessian–向量积
- Mirror-Prox 方法
- Newton–Kantorovich半局部收敛定理
- QR 特征值算法
- RATTLE 约束积分器
- Runge–Kutta 的保辛条件
- SAGA 梯度表法
- von Neumann 稳定性分析
- 单调守恒格式
- 核范数近端映射与奇异值软阈值
- 近似近端梯度的误差预算
- 谱混叠与去混叠
- 奇异值的Frobenius总误差界
- 守恒律的 Lax–Wendroff 定理
- 守恒律的熵解
- 随机复合镜像下降
- 随机近端梯度
- 梯度下降收敛定理
- 迎风格式
- 有限体积法
- 有限元方法
- FISTA 复合加速法
- Frank–Wolfe 条件梯度法
- Galerkin 方法
- Lax–Friedrichs 格式
- Nesterov 加速率
- Rankine–Hugoniot 条件
- 裁剪随机镜像的高概率保证
- 矩阵补全的优化间隙与唯一性证书
- 批量随机近端加速的噪声预算
- 双曲守恒律的 Riemann 问题
- 有界延迟梯度下降
- 有限元残差后验估计
- 远离步 Frank–Wolfe 法
- Lax 熵条件
- MUSCL 重构
- 自适应有限元的估计、标记与加密
- Godunov 格式
数学 · 几何与拓扑 · 230
- 拓扑空间
- 闭集
- 开集
- 子空间拓扑
- 连通空间
- 邻域
- 内部、闭包与边界
- 拓扑基
- 拓扑连续性
- 网
- Hausdorff 空间
- T1 空间
- 层与函数芽
- 稠密子空间
- 道路连通空间
- 积拓扑
- 局部连通性
- 聚点
- 连通分支
- 奇异单形
- 商拓扑
- 拓扑空间中的收敛
- 正规空间
- 正则空间
- 层化
- 同伦
- 同胚
- 悬挂空间
- CW 复形
- Tietze 延拓定理
- Urysohn 引理
- 胞腔逼近定理
- 层的直像与逆像
- 单纯复形
- 第二可数空间
- 第一可数空间
- 覆叠空间
- 高阶同伦群
- 基本群
- 紧空间
- 拓扑映射柱
- 同伦等价
- 同伦延拓性质
- 纤维丛
- 形变收缩
- Jordan 曲线定理
- Serre 纤维化
- 单纯逼近定理
- 覆叠变换
- 覆叠的单值化作用
- 覆叠空间的子群分类
- 覆叠提升性质
- 环路空间
- 紧化
- 局部紧空间
- 拓扑流形
- 同伦纤维
- 万有覆叠
- 相对同伦群
- Eilenberg–Mac Lane 空间
- Schreier 图与自由群覆叠
- Tychonoff 定理
- 闭曲面分类定理
- 环面仿射映射的周期点
- 同伦长正合列
- Alexandroff 单点紧化
- 奇异链复形
- Haar 测度
- Seifert–van Kampen 定理
- 层的正合列
- 度量空间
- 仿射空间
- 射影空间
- 单纯同调
- 仿射超平面与半空间
- 开球
- 奇异同调
- 上同调
- 凸包
- 有限过滤的持续同调
- Brouwer 不动点定理
- Čech 上同调
- Heine–Borel 定理
- Helly 定理
- 杯积
- 度量诱导拓扑
- 多面体与多胞形
- 欧拉示性数
- 球面映射度
- 上同调泛系数定理
- 同调的同伦不变性
- 相对同调
- 辛向量空间
- 映射环面的同调
- 有限偏序的序复形与同伦证书
- 约化上同调
- 正则曲线与弧长参数
- Bockstein连接同态
- Carathéodory 定理
- Lefschetz 不动点定理
- Postnikov 塔
- Radon 定理
- Serre 谱序列
- 附着胞腔怎样改变同调
- 局部度与带符号原像计数
- 切除定理
- 曲线的曲率与挠率
- 上同调的可表性
- 上同调运算
- 射影圆锥的有理点与参数化
- 拓扑映射锥与同调正合列
- 同调泛系数定理
- 同调正合列
- 有限子复形覆盖的神经定理
- Dowker关系复形对偶
- Ehrhart 伸缩计数定理
- Pick 格点面积定理
- Quillen有限偏序纤维引理
- 胞腔同调
- 光滑流形
- 映射锥杯平方与 Hopf 不变量
- 圆锥的极点极线与对偶
- 正则参数曲面与局部曲面片
- Ehrhart–Macdonald 格点互反
- Frenet 方程与空间曲线重建
- Künneth同调公式
- Pascal–Brianchon圆锥关联
- Peter–Weyl 定理
- Steenrod 平方
- 测地曲率与曲面内转弯
- 持续边界矩阵的列约化证书
- 带边界光滑流形
- 单位分解
- 第一基本形式
- 光滑向量丛
- 流形定向
- 切空间
- Lie 群
- 层上同调
- 常秩定理
- 典范子丛与商丛
- 定向平面丛的 Euler 类
- 光滑浸入
- 光滑淹没
- 流形基本类
- 切丛与余切丛
- 曲面的局部等距
- 曲面面积与通量积分
- 微分形式
- 形算子与第二基本形式
- 圆周与球面的线丛分类
- Morse 函数
- Riemann 度量
- Stiefel–Whitney 类
- Thom 类与 Thom 同构
- 法曲率、主曲率与 Euler 公式
- 光滑嵌入
- 可展直纹曲面与零曲率分类
- 射影丛的上同调定理
- 外微分
- 无上同调层与计算分解
- 向量场与 Lie 括号
- 向量丛的 Grassmann 分类
- 余切丛的典范一形式
- 正则值
- Darboux 标架与测地挠率
- Hurewicz 同态
- Lie 群的齐性空间
- Morse 引理
- Poincaré 对偶与 cap 积
- 把手附着
- 闭子群定理
- 法丛
- 光滑同痕
- 光滑映射的横截性
- 联络与协变导数
- 流形上的 Stokes 定理
- 散度定理
- 特征类的分裂原理
- 向量场的流
- 辛流形
- 正则水平集定理
- Chern 类
- de Rham 上同调
- Hurewicz 定理
- Lie 群的 Lie 代数
- Poincaré 引理
- Poincaré–Hopf 定理
- Sard 定理
- 参数横截定理
- 管状邻域定理
- 结与链环
- 同痕延拓定理
- 辛向量场与 Hamilton 向量场
- Chern 特征
- Darboux 辛坐标定理
- de Rham 定理
- Lagrange 子流形
- Levi–Civita 存在唯一性定理
- Lie 群的伴随表示
- Lie 群的覆盖与整体形式
- Lie 群的指数映射
- Mayer–Vietoris 序列
- Moser 稳定性定理
- Pontryagin 类
- 辫群与闭包
- 测地线
- 动量映射
- 链环的环绕数
- 嵌入的 Gysin 映射
- 辛流形上的 Poisson 括号
- Baker–Campbell–Hausdorff 公式
- Fox 染色不变量
- Gauss–Codazzi 相容条件
- Jones 多项式与 Kauffman 括号
- Reidemeister 变换
- Riemann 曲率张量
- Seifert 曲面
- Wirtinger 结群表示
- 高斯曲率
- 结的亏格与连通和
- 两基本形式的曲面重建定理
- Alexander 多项式与 Seifert 矩阵
- Bonnet–Myers直径定理
- Gauss径向正交引理
- Hopf–Rinow完备性定理
- Jacobi 场与共轭点
- Marsden–Weinstein 辛约化
- 零高斯曲率与平面展开坐标
- Gauss–Bonnet 定理
计算机科学基础 · 计算机网络 · 32
- 端到端deadline与剩余预算
- DNS解析、TTL与负答案缓存
- 亏额轮转分组调度
- 令牌桶计量与整形
- 网络分层与逐跳封装
- CoDel驻留时间与丢弃控制
- GPS 虚拟时钟与加权公平排队
- RED平均队列与随机提前通知
- 到达包络与网络服务曲线
- 路径MTU与IP分片
- 受限可靠流状态机
- 以太网交换机的源地址学习
- IP转发与最长前缀匹配
- RPC结果判定与重试的不确定性
- TCP字节流、序号与累计确认
- UDP数据报与消息边界
- 多路复用流的独立重组
- 滑动窗口与接收方流量控制
- 经典ECN的CE、ECE与CWR反馈
- 距离向量路由与失效传播
- 链路状态路由与混合版本转发
- 字节流缓冲与端到端背压
- 字节流上的长度前缀分帧
- ARP与IP下一跳的链路地址解析
- BGP路径向量与路由策略
- TCP连接建立、半关闭与终止
- TCP往返估计与重传计时器
- 多流信用与最终长度结算
- QUIC包号与确认区间
- Reno拥塞窗口与丢失响应
- QUIC丢包检测与探测超时
- 生成树桥接与端口角色
计算机科学基础 · 数据库 · 25
- LSM树:有序段、压实与读路径
- 数据库记录与槽页
- 行存、列存与延迟取列
- 可扩展哈希目录与局部分裂
- 数据库缓冲池:pin、latch与脏页
- 线性哈希:分裂指针与溢出链
- 查询基数估计与相关列
- 带符号重数的批量视图维护
- 迭代器执行、阻塞与流水线
- 分片运行时连接过滤
- 数据库物理计划的页与内存账本
- SQL三值谓词与筛选等价
- 半连接、反连接与NULL敏感排除
- 多重集外连接与谓词位置
- 分块嵌套循环连接
- 分区哈希连接与倾斜退路
- 连接顺序动态规划与物理属性
- 排序归并连接与重复键组
- 位图堆访问、候选组合与有损重检
- 物化检查点上的查询重优化
- 向量化查询的批次与选择位置
- 支持撤回的分组聚合
- MCV与直方图选择率估计
- 相关子查询去相关:重数、空组与标量错误
- B-link树:父页滞后时的查找
计算机科学基础 · 操作系统 · 46
- 文件对象、目录与路径名
- 文件块映射与空间分配
- 日志结构文件系统的追加布局
- 文件系统空闲区间管理
- Extent文件区间映射
- 日志段清理与写放大
- 程序、进程与地址空间
- 就绪驱动的有界事件循环
- 上下文切换与线程派发
- 文件描述符与共享打开状态
- 陷阱入口与系统调用
- 页表地址转换与访问权限
- 按需分页与缺页处理
- 多级页表与稀疏地址空间
- 工作集窗口与驻留需求
- 文件映射与私有修改
- 物理页分配与安全回收
- Clock页替换与回收资格
- CPU服务、就绪与时间账本
- TLB与地址翻译失效
- 步幅调度与虚拟服务账本
- 彩票调度与随机服务份额
- 大页与TLB覆盖范围
- 抖动与内存负载控制
- 分区页分配与保留预算
- 伙伴页分配与连续块合并
- 基本优先级继承协议
- 局部与全局页面替换
- 轮转时间片与切换成本
- 偶发任务与作业截止期
- 设备I/O、DMA与完成边界
- 周转、响应与CPU利用率
- 最短剩余时间与到达时抢占
- FIFO与最短作业调度
- fork的写时复制与页生命周期
- NUMA内存位置与迁移成本
- 磁盘条带与镜像的布局和故障集合
- 多级反馈队列与累计配额
- 固定优先级响应时间分析
- 文件系统重做日志与提交边界
- 页缓存、脏页与回写代际
- 异步请求取消与安全退休
- 最早截止期优先与处理器需求
- 文件同步与目录持久化
- RAID校验更新与写洞
- 崩溃安全的单文件替换
计算机科学基础 · 计算机体系结构 · 38
- 分支目标缓冲
- 双态分支方向预测
- gshare全局历史分支预测
- 锦标赛式分支预测器选择
- 定宽整数与二进制补码
- 返回地址栈预测
- 访存对齐与跨界访问
- 缓存块、标记与直接映射
- 整数扩展、截断与移位
- 字节序与多字节值
- 按指令位置学习步长的预取预测
- 缓存写策略与脏块回写
- 缓存一致性的单块契约
- 平均访存时间及其模型边界
- 同步电路的状态与时钟边界
- 推测分支预测状态的恢复
- 指令集的架构状态与转移
- 组相联缓存
- 单周期数据通路与控制
- 非阻塞缓存与未决缺失合并
- 缓存替换策略与访问历史
- 精确异常与已完成指令前缀
- 伪共享与缓存行粒度
- 五级顺序流水线
- 物理寄存器重命名
- MSI 缓存一致性协议
- RV32I 指令字段与立即数重组
- 标签就绪与动态发射
- 分支冒险与错误路径清除
- 关键字优先填充与提前返回
- 局部性与缓存缺失分类
- 流水线数据冒险与转发
- 目录一致性与异步权限交接
- 重排序缓冲与顺序退休
- Load-use 冒险与流水互锁
- 访存队列与最近写转发
- 内存依赖推测与后缀重放
- Store Set 内存依赖预测
计算机科学基础 · 自动机与可计算性 · 122
- 部分函数
- 原始递归函数
- 字母表
- 字
- 图灵机
- 形式语言
- 字符串连接
- 部分可计算函数
- 多带图灵机
- 非确定性图灵机
- 解析表达式文法 PEG
- 可计算函数
- 可判定语言
- 可识别语言
- 枚举器
- 通用图灵机
- 形式文法
- 有限状态自动机
- 语言运算
- 预言机图灵机
- Church–Turing 论题
- Post 对应问题
- 程序编号与可接受编号
- 递归不可分集合对
- 非确定性有限自动机
- 极限可计算函数
- 加权有限自动机
- 可计算随机性
- 免疫集
- 奇偶自动机
- 确定性有限自动机
- 上下文无关文法
- 上下文有关语言
- 算术层级
- 停机问题不可判定性
- 下半可计算半测度
- 下推自动机
- 线性有界自动机
- 映射归约
- 有限状态转导器
- 余可识别语言
- 正则表达式
- Martin-Löf 随机性
- Packrat 记忆化解析
- Rabin 与 Streett 接受条件
- Rice 定理
- Turing 归约
- 递归论中的 Simple 集
- 非确定有限状态转导器
- 交替奇偶字自动机
- 可计算测度下的随机性
- 流式字符串转导器
- 奇偶博弈
- 前缀复杂度与 Levin–Schnorr 定理
- 确定性下推自动机
- 上下文无关语言泵引理
- 生产集
- 双向有限状态转导器
- 文法的 Nullable、FIRST 与 FOLLOW
- 相对 Martin–Löf 随机性
- 有限自动机最小化
- 语法树
- 正则语言
- Brzozowski 导数
- CFG–PDA 等价定理
- Chomsky 范式
- CSL–LBA 等价定理
- DFA–NFA 等价定理
- Earley 解析算法
- Kleene 递归定理
- Kleene 定理
- LL(1) 预测分析
- LR(0) 项目自动机与移进归约
- Mealy 机
- Moore 机
- Muller 自动机与最近出现记录
- Myhill 同构定理
- Pi-0-n 集
- s-m-n 定理
- Schnorr 随机性
- Sigma-0-n 集
- Turing 跳跃
- Turing degree
- ε-NFA
- 创造集
- 广义 LR 与图结构栈
- 规范 LR(1) 分析
- 奇偶博弈的位置确定性
- 奇偶博弈的小进展度量
- 上下文无关语言闭包性质
- 算法编码定理
- 算术层级的 Post 定理
- 文法歧义
- 有理关系
- 有限树自动机
- 有效 Hausdorff 维数
- 正则语言泵引理
- 正则语言闭包性质
- 正则字符串传导
- Chaitin 停机概率
- Chomsky 层级
- Copyless 流式字符串转导器
- CYK 算法
- High 集
- K-平凡性
- Low 集
- LTL 控制器综合
- Myhill–Nerode 定理
- Safra 的 Büchi 确定化
- Shoenfield 极限定理
- SLR 分析表
- van Lambalgen 定理
- Zielonka 奇偶博弈算法
- 函数型传导
- 加权 ε 闭包与消边
- 转导器等价问题
- 转导器复合
- LALR 状态合并
- 双自动机传导
- Sequential 转导器
- Subsequential 转导器
- Choffrut 孪生性质
计算机科学基础 · 计算复杂性 · 114
- Frege 证明系统
- 归结反驳
- 扩展 Frege 证明系统
- 小偏分布与线性测试
- 有界深度 Frege
- 3-SAT
- 概率放大
- 归结宽度
- 切割平面证明系统
- 时间复杂度
- 树形归结
- 稀疏化引理
- DAG 形归结
- SAT 的逐变量见证恢复
- SAT分半到正交向量
- 布尔电路
- 复杂度类 BPP
- 复杂度类 PP
- 复杂度类 RP
- 复杂性类 ZPP
- 归结的规模—宽度权衡
- 函数复杂度类 FP
- 强指数时间假设 SETH
- 随机限制法的归结下界
- 位复杂度
- 指数时间假设 ETH
- Cook–Reckhow 命题证明系统
- 单调布尔电路
- 电路规模与深度
- 电路可满足性问题
- 可行插值
- 命题证明系统的可自动化性
- 随机限制法
- 阈值电路
- 在线布尔矩阵向量猜想OMv
- 证明系统的 p-模拟
- De Morgan 布尔公式
- 布尔公式复杂度
- 参数化问题
- 单调电路复杂度
- 电路族一致性
- 多项式时间归约
- 多项式演算证明系统
- 概率可检验证明
- 交互式证明系统
- 空间复杂度
- 命题证明系统的最优性
- Karchmer–Wigderson 博弈
- 参数化复杂度类 FPT
- 非确定性空间复杂性类
- 非确定性时间复杂性类
- 复杂性类 NC
- 复杂性类 NC¹
- 复杂性类 TC⁰
- 公式规模博弈
- 核化
- 平均情形复杂性与分布归约
- 确定性空间复杂性类
- 确定性时间复杂性类
- 算术电路与 VP/VNP
- 算术化
- 伪随机种子枚举与 BPP 去随机化
- AC⁰
- Brent–Spira 公式深度约简
- CLIQUE 的单调电路下界
- FPT 归约
- Nisan–Wigderson 生成器
- Razborov 近似法
- Sum-check 协议
- 复杂度类 L
- 复杂度类 NL
- 复杂度类 NP
- 复杂度类 P
- 复杂度类 PSPACE
- 复杂性类 ACC⁰
- 复杂性类 EXP
- 近似比
- 空间层级定理
- 时间层级定理
- 细粒度归约
- APSP与距离积的细粒度等价
- Immerman–Szelepcsényi 定理
- Parity 不属于 AC⁰
- Savitch 定理
- W 层级与 W[1]
- 并行复杂度类包含链
- 非一致电路类 P/poly
- 复杂度类 coNP
- 基本复杂度类包含链
- 计数复杂性类 #P
- 描述复杂性:ESO、最小不动点与有序结构
- 搜索关系与 FNP
- 随机复杂度类包含关系
- APX
- Gap 问题与 gap reduction
- Håstad switching lemma
- Impagliazzo–Wigderson 困难性—随机性定理
- IP = PSPACE
- NP 困难性
- PCP 定理
- STCON 的 NL 完全性
- TQBF 的 PSPACE 完全性
- 从优化阈值到最优见证
- 多项式层级
- 多项式时间近似方案
- 解枚举的延迟、输出与空间
- 自然证明障碍
- L-reduction
- NP 完全性
- 顶点覆盖 NP 完全性
- 多项式层级坍缩定理
- Cook–Levin 定理
- Sipser–Gács–Lautemann 定理
- Toda 定理
计算机科学基础 · 算法与数据结构 · 393
- 分治法
- 局部重建
- 全局重建
- 贪心算法
- 指针机模型
- CDQ三维支配统计
- Meet-in-the-Middle
- 并查集
- 有序划分精化
- 抽象数据类型
- 记忆化
- 算法正确性
- 持久化数据结构
- 单元探测模型
- 分数级联
- 精确几何计算
- 循环不变式
- 优先队列
- 证书算法
- 字典、映射与集合 ADT
- 单调整数键的 Radix Heap
- 渐近记号
- 可并优先队列
- 随机化算法
- 通用哈希
- 正交范围查询
- 比较排序
- 队列
- 对数方法动态化
- 二进制倍增
- 隔离引理
- 简单制表哈希
- 链表
- 前缀和
- 容斥算法
- 数组
- 双端队列
- 顺序统计量
- 随机增量构造
- 摊还分析
- 完美哈希
- 在线算法模型
- 栈
- 追溯数据结构
- 自调整数据结构
- DNF 计数的覆盖抽样算法
- Elias–Fano 编码
- LP-type 问题
- Measure and Conquer
- Rank 与 Select 查询
- Word-RAM 模型
- 并查集的逆 Ackermann 摊还界
- 并行前缀扫描
- 并行算法模型
- 差分数组
- 超越比较下界的整数排序
- 单调栈
- 递归式代入法
- 递归树法
- 动态规划
- 动态简洁位向量
- 动态数组
- 二分查找
- 分块 Elias–Fano 与精确分区
- 广度优先搜索
- 归并排序
- 哈希表
- 计数排序
- 简洁位向量
- 竞争分析
- 静态区间最值查询(RMQ)
- 可回滚并查集
- 快速排序
- 莫队算法
- 拟阵贪心算法
- 平方根分解
- 强连通分量算法
- 去摊还化
- 商过滤器
- 深度优先搜索
- 势能法
- 输出敏感分析
- 四俄罗斯方法与字级并行
- 跳表
- 外存 / I/O 模型
- 稀疏表
- 选择算法
- 有向无环图
- 有序文件维护与 Packed Memory Array
- 主定理
- 子集卷积
- 最小完美哈希
- Bloom Filter
- Clarkson 加权抽样
- Fenwick 树
- MinHash集合指纹
- Paging 问题
- PRAM 模型
- Word-RAM 前驱问题
- 本原词与唯一重复根
- 编辑距离的网格动态规划
- 词的共轭与循环移位
- 动态图算法模型
- 短段驱动的galloping归并
- 分页的随机 Marking 算法
- 后缀数组
- 缓存无关模型
- 回文与回文半径
- 基数排序
- 决策单调的分治 DP 优化
- 开放定址哈希
- 拟阵交算法
- 批量二分
- 前缀函数
- 全单调矩阵与行极小值
- 双随机矩阵的 Birkhoff–von Neumann 分解
- 拓扑排序
- 图的表示
- 外存排序
- 外存排序 I/O 下界
- 外存优先队列
- 线性预处理常数时间 RMQ
- 一致加权抽样
- 指针跳跃与链表排名
- 资源增广
- 子集动态规划
- 字典序广度优先搜索
- 字符串的周期与 border
- 字符串匹配
- Bottom-k不同键摘要
- Burrows–Wheeler 变换
- Cuckoo Hashing
- Goemans–Williamson Max-Cut 近似
- Knuth 区间动态规划优化
- List Update 与 Move-to-Front
- Low-link 值
- LSH 放大候选索引
- Monge 数组与交叉交换不等式
- Myers 最短插删脚本算法
- Powersort自然归并排序
- RRR 类与偏移编码
- Ski Rental 问题
- van Emde Boas 树
- Work–Depth 模型
- Xor 过滤器
- Z 函数
- 稠密多项式表示
- 单项式序
- 多项式结式计算
- 多项式平方自由分解
- 工作窃取调度
- 后缀数组构造算法
- 回文树与回文后缀链接
- 平面点定位问题
- 全幺模矩阵与整数顶点
- 双向连接边表(DCEL)
- 稀疏多项式表示
- 弦图与完美消去序
- 线性探测
- 压缩后缀数组
- 优先级抽样
- 子模函数的多线性扩张
- 字典序最小循环移位
- 最稠密子图的剥离与流证书
- 最少回文分解动态规划
- Brent 调度定理
- Color Coding
- Fine–Wilf 周期引理
- FM-index
- Funnel Sort
- Hirschberg 线性空间序列比对
- Hopscotch 哈希
- k-core分解与退化序
- KMP 算法
- LCP 数组
- LF 映射与反向搜索
- Lyndon 词
- Manacher 回文半径算法
- Moser–Tardos 重采样算法
- Myers 位向量编辑距离
- Rabin–Karp 算法
- Schwartz–Zippel引理
- Shift-And 字符类流式匹配
- SMAWK 全单调矩阵搜索
- Tutte矩阵
- 带下界与需求的可行环流
- 单调直线下包络优化
- 迭代压缩
- 多项式乘法算法
- 滑动历史窗口的最长匹配
- 简洁数据结构
- 离线动态连通
- 全动态连通性
- 全局最小割问题
- 数据流算法模型
- 图的割稀疏化
- 退化序三角形列举
- 匈牙利算法
- 优化问题
- 有限策略式博弈
- 直接显示机制
- 子结式多项式余式序列
- 最大流
- 最短路问题
- 最坏情形最优连接
- 最小平均费用环
- 最小树形图与 Chu–Liu–Edmonds 算法
- Berlekamp 多项式因式分解算法
- Cantor–Zassenhaus 因式分解算法
- Chen–Fox–Lyndon 唯一分解
- Edmonds blossom 算法
- Gröbner 基
- Hopcroft–Karp 算法
- Li Chao 直线树
- Robin Hood 哈希
- S-多项式
- 并行树收缩
- 插入流与 Turnstile 流
- 粗相关均衡
- 点双连通块与边栈分解
- 动态森林问题
- 度量任务系统
- 多项式恒等式测试
- 二叉树
- 二项堆
- 方向判定
- 固定位费用的LZ77最优解析
- 核心集与精确单均值压缩
- 后缀自动机
- 滑动窗口流模型
- 回溯法
- 混合策略
- 计算几何问题
- 简单多边形
- 经由网络流的二分图匹配
- 决策树模型
- 可合并摘要
- 快速 Fourier 变换
- 流分解定理
- 流式分位数摘要
- 平面最近点对
- 谱稀疏化
- 随机超平面角度指纹
- 随机舍入
- 团树
- 线性规划
- 相关均衡
- 蓄水池抽样
- 拥塞博弈
- 支配树与 Lengauer–Tarjan 算法
- 字典树
- 最大流最小割定理
- 最小包围圆
- 最小费用流
- A* 搜索
- B 树
- Bellman–Ford 算法
- Buchberger 算法
- CKR 随机球划分
- Dijkstra 算法
- Dinic 算法
- Duval 线性 Lyndon 分解算法
- Fibonacci 堆
- Floyd–Warshall 算法
- Ford–Fulkerson 方法
- Gomory–Hu 树
- Held–Karp TSP 动态规划
- Johnson 全源最短路算法
- k-Server 问题
- Karger 随机收缩算法
- Myerson 单物品最优拍卖定理
- Pairing Heap
- Push–relabel 最大流算法
- Stoer–Wagner 全局最小割
- VCG 机制
- Voronoi 图
- Yen的k条最短简单路径
- 0–1 BFS
- 半平面交的双端队列算法
- 比较排序下界
- 单调次模函数最大化
- 单调多边形的线性栈剖分
- 笛卡尔树
- 点在多边形内判定
- 对手下界方法
- 二叉堆
- 二叉搜索树
- 二进制 Trie 与 Patricia 压缩
- 后缀树
- 简单多边形的耳切三角剖分
- 简单多边形最短路的漏斗算法
- 局部搜索近似
- 矩阵博弈极小极大定理
- 可见图与多边形障碍最短路
- 块—顶点森林与单点失效查询
- 内接圆判定
- 拟阵交换舍入
- 频繁项与 Heavy Hitters 问题
- 频率矩问题
- 平衡括号树表示
- 扫描线范式
- 扫描线划分单调多边形
- 树的 Euler Tour 技巧
- 树宽上的动态规划
- 双向 Dijkstra 与安全停止
- 凸多边形 Minkowski 和的边归并
- 凸多边形的逐半平面裁剪
- 网络单纯形法
- 无政府价格
- 线段树
- 线性 Sketch
- 线性规划对偶
- 线性规划松弛与舍入
- 旋转卡壳与凸多边形直径
- 优先搜索树
- 有界搜索树
- 整数规划的分支定界
- 整数性间隙
- 重链剖分
- 重心分解与最近标记点
- 子乘积树
- 最近公共祖先
- 最小费用流的费用缩放
- 最小费用流的容量逐位缩放
- 最小费用流的逐次最短路法
- 最小平均环消去
- 最小生成树
- 最远点优先 k-center
- Aho–Corasick 自动机
- B+ 树
- Buffer Tree
- Count–Min Sketch
- CountSketch
- Delaunay 三角剖分
- Dial 环形桶最短路算法
- Distinct Elements 问题
- Euler Tour Tree
- F4 Gröbner 基算法
- FRT 随机树嵌入
- k-d Tree
- Level Ancestor 问题
- Nash 均衡
- Seidel 二维线性规划
- Set Cover 的贪心近似
- Top Tree
- van Emde Boas 布局
- Wavelet Tree
- 半正定规划松弛
- 乘积树快速多项式插值
- 动态最小生成森林
- 二分图匹配多胞形
- 分支切割法与局部割作用域
- 红黑树
- 缓存无关搜索树
- 简洁有序树
- 快速多点求值
- 懒惰传播
- 平衡搜索树
- 区间树
- 全对偶整数性
- 伸展树
- 双矩阵博弈的支持枚举
- 搜索树增强定理与方法
- 虚树构造与终点路径压缩
- 一般匹配多胞形的奇集约束
- 原始—对偶方法
- 整数多面体与整数包
- AMS 二阶矩 Sketch
- Borůvka 算法
- Christofides 算法
- Dual Fitting
- Eppstein的k条最短游走
- Fisher 市场均衡与 Eisenberg–Gale 规划
- Flajolet–Martin 与 HyperLogLog
- Fusion Tree
- Kruskal 算法
- Misra–Gries 摘要
- Prim 算法
- RMQ 与 LCA 的等价归约
- Treap 与随机优先级搜索树
- 单纯形法
- 反向搜索枚举
- 范围树
- 顺序统计树
- 通过缩放构造 FPTAS
- Chvátal–Gomory 割与闭包
- de Pina 支撑向量圈基算法
- Horton 最小权圈基算法
- Lawler的k优解枚举
- Link–Cut Tree
- x-fast 与 y-fast Trie
- 连续贪心算法
- Gomory 分数割
计算机科学基础 · 通信与查询复杂性 · 136
- 两方通信模型
- 单向通信复杂度
- 多方通信复杂度
- 非确定性通信复杂度
- 确定性通信复杂度
- 通信矩阵与组合矩形
- 通信下界归约范式
- 指针追逐通信问题
- Equality 通信问题
- Set Disjointness 通信问题
- 单色矩形划分数
- 分布通信复杂度
- 通信复杂度的 discrepancy 方法
- Fooling set 通信下界
- 布尔函数
- 随机通信复杂度
- Corruption / rectangle bound
- Yao 极小极大原理
- 带 joker 的 corruption 界
- 公共币与私有币协议
- 轮数—通信量权衡
- 轮消除引理
- 随机 Set Disjointness 下界:证明纲要
- 通信复杂度的 Direct Sum 与 Direct Product
- 同时消息传递模型
- 无界错误通信复杂度
- 信息复杂度
- Indexing 通信问题
- 布尔函数的多项式次数
- 布尔函数敏感度
- 交互协议压缩
- 摊销通信复杂度
- Set Disjointness 的信息复杂度
- 近似次数
- 块敏感度
- 密度算子
- 查询复杂度的对偶多项式见证
- 到性质的距离
- 迹距离
- 量子纯态
- 量子相对熵
- 正算子值测度(POVM)
- gamma-two 分解范数
- von Neumann 熵
- 查询复杂度模型
- 分解范数通信下界
- 平滑 discrepancy
- 平滑矩形界
- 通信复杂度的 partition bound
- 协议树与通信 transcript
- Holevo 界与可访问信息
- 复合量子系统
- 局部译码与局部纠错
- 确定性与随机查询复杂度
- 容忍性质测试
- 性质测试模型
- 证书复杂度
- Pauli 算子与 Pauli 群
- 布尔查询复杂度度量之间的关系
- 单侧与双侧性质测试器
- 单调性测试
- 分布测试模型
- 纠缠见证
- 局部可测试码
- 量子查询模型
- 量子电路
- 量子信道
- 偏迹
- 通信复杂度 lifting 定理
- 图性质测试模型
- 稳定子码
- 性质测试下界方法
- 正部分转置判据
- 子系统量子码与规范自由度
- 自适应与非自适应性质测试
- BLR 线性测试
- CHSH 不等式
- Clifford 群
- 查询下界的多项式方法
- 分布恒等与接近性测试
- 固定门集近似与测量误差预算
- 横向量子门
- 精确量子查询复杂度
- 纠缠破坏信道
- 局域操作与经典通信
- 矩阵的量子块编码
- 量子 Fourier 变换
- 量子 Hamiltonian 模拟问题
- 量子不可广播定理
- 量子查询中的相位 Oracle
- 量子电路中的故障传播
- 量子态纯化
- 量子通信复杂度
- 量子信号处理
- 量子游走查询算法
- 量子振幅编码与状态制备
- 魔术态注入与门传态
- 无关输入态的振幅放大
- 形成纠缠
- 有界误差量子查询复杂度
- 振幅放大
- Adversary 界与量子状态转换
- Bell 测量
- CSS 量子码
- Gottesman–Knill 定理与稳定子模拟
- Hadamard 测试
- Kraus 表示
- 表面码的环面模型与错误链
- 符号秩
- 近似秩
- 可蒸馏纠缠
- 量子查询的多项式方法
- 量子查询的正权 Adversary 方法
- 量子传态
- 量子模拟的不可快进定理
- 量子态保真度与最优纯化重叠
- 量子相位估计
- 魔术态蒸馏
- 容错综合提取
- 通信复杂度的秩下界
- 一般 Adversary 界
- 酉算子的线性组合实现
- 元素互异性的量子查询算法
- Deutsch–Jozsa 查询算法
- Grover 搜索查询复杂度
- Knill–Laflamme纠错条件
- Log-rank 猜想
- Nielsen 纯态纠缠转换定理
- Qubitization 与二维信号子空间
- 级联量子码与阈值定理
- 量子查询复杂度的组合
- 量子计数算法
- 量子奇异值变换
- Eastin–Knill 横向门限制
- HHL 量子线性系统算法
- Shor阶寻找与因子恢复
计算机科学基础 · 学习理论 · 200
- 预测器与假设类
- 成员与等价查询学习
- ReLU 网络函数类
- 差分隐私
- AdaBoost 算法
- 本地差分隐私模型
- 差分隐私的高级组合
- 多类学习与 Natarajan 维
- 分类中的群体公平准则
- 马尔可夫决策过程
- 平滑灵敏度
- 样本压缩方案
- 隐私损失分布核算
- 在线学习协议
- 增长函数与打散系数
- 指数隐私机制
- 子抽样隐私放大
- AdaBoost 训练误差界
- 差分隐私蕴含泛化
- 错误界模型
- 多臂赌博机模型
- 随机化回答
- 损失函数与总体风险
- 统计查询模型
- 遗憾与比较器类
- Gaussian 隐私机制
- MDP 中的策略
- Rademacher 复杂度
- Rényi 差分隐私
- VC 维
- 标签漂移与先验恢复
- 不确定性下的乐观原则
- 诚实置信带与适应性边界
- 对称化与 Ghost Sample
- 对抗赌博机模型
- 分割共形预测
- 分位数回归与 pinball 损失
- 风险控制预测集合
- 概率校准与可靠度
- 共形风险控制
- 极小极大风险
- 经验风险与泛化间隙
- 可实现与不可知学习
- 零集中差分隐私
- 全共形预测
- 上下文赌博机
- 适当评分规则
- 随机赌博机与伪遗憾
- 统计学习问题
- 协变量漂移
- 压缩泛化界
- 专家建议预测
- Bayes 预测器与 Bayes 风险
- Halving 算法
- Hinge 损失
- Jackknife+ 预测区间
- Online-to-Batch 转换
- Rademacher 泛化界
- Sauer–Shelah 引理
- 超额风险与误差分解
- 乘法权重更新方法
- 赌博机重要性加权估计
- 多重校准
- 二阶专家建议界
- 分类噪声模型
- 给定校准资料后的共形覆盖
- 共形化分位回归
- 回归学习与平方损失
- 经验风险最小化
- 留出法与交叉验证
- 算法稳定性
- 随机赌博机下界
- 温度缩放概率校准
- 校准与群体平衡的不可兼得性
- 协变量漂移下的加权分割共形
- 选择性分类与拒绝风险
- 学习的 No-Free-Lunch 原理
- 样本复杂度、精度与置信度
- 用来源分类估计密度比
- 有限假设类泛化界
- 在线遗憾下界
- 正半定核
- 指数权重与 Hedge
- 自适应数据分析
- 最佳臂识别
- Assouad 引理
- Brier 分数的可靠度—分辨力分解
- Explore-then-Commit
- KL-UCB
- Massart 与 Tsybakov 噪声条件
- PAC-Bayes 框架
- Proper 与 Improper 学习
- Thompson Sampling
- UCB 算法
- Weighted Majority 算法
- 按群验证与评价目标
- 保序概率校准与相邻块合并
- 不可知 PAC 可学习性
- 固定置信最佳臂下界
- 滚动起点验证与信息可用时间
- 回归直方图
- 交换无遗憾算法
- 近似 ERM 与优化误差
- 经验风险的一致收敛
- 局部 Rademacher 复杂度
- 局部平滑的置信区间
- 嵌套交叉验证的执行协议
- 伪维
- 学习的统计复杂度与计算复杂度
- 一致稳定性泛化界
- 正则化经验风险最小化
- CV+ 交叉验证预测区间
- EXP3 算法
- k 近邻回归
- Nadaraya–Watson 核回归
- PAC 可学习性
- PAC-Bayes 泛化界
- PAC-Bayes-kl 界
- VC 类的样本复杂度界
- 度量熵与覆盖数
- 多项式核
- 非参数回归的带宽选择
- 高效 PAC 学习
- 基追踪的稀疏恢复证书
- 结构风险最小化
- 两点检验下界
- 弱可学习与强可学习
- 受限特征值与稀疏可识别性
- 统计学习基本定理
- 线性赌博机
- 主动学习与分歧系数
- Fat-shattering 维
- Fourier–Walsh 展开与影响度
- Gaussian RBF 核
- Littlestone 维
- VC 一致收敛界
- 布尔噪声算子
- 低影响多项式的不变性原理
- 分类代理损失与校准
- 弱到强 Boosting 归约
- 线性分类器与几何间隔
- 学习困难性的归约
- 有限设计的凸最小二乘回归
- 在线凸优化
- Dudley 熵积分
- Friedgut junta 定理
- Friedgut–Kalai–Naor 定理
- KKL 影响定理
- Kushilevitz–Mansour 算法
- Packing–Fano 学习下界
- Rademacher 收缩引理
- 布尔超压缩不等式
- 局部多项式回归
- 三次平滑样条与未惩罚零空间
- 在线梯度下降
- 噪声稳定性与噪声敏感性
- 折扣回报
- 自适应遗憾与漂移比较器
- Boosting 的间隔理论
- Follow-the-Regularized-Leader
- Perceptron 算法
- 多数最稳定定理
- 核的特征映射
- 加性样条模型与回拟合
- 间隔泛化界
- 离策略评价与逐步重要性采样
- 软间隔支持向量机
- 硬间隔支持向量机
- 再生核 Hilbert 空间
- 状态值与动作值函数
- Lasso 基本不等式与预测误差
- Lasso 支持恢复与不可表示条件
- Perceptron 错误界
- 策略梯度定理
- 差分隐私随机梯度下降
- 核技巧
- 核均值嵌入
- 核岭回归
- 再生性质
- 最大间隔对偶
- Bellman 期望方程
- Bellman 最优性方程
- Gradient Boosting
- 表示定理
- 策略迭代
- 迭代策略评估
- 价值迭代
- 离线拟合 Q 迭代
- 时序差分学习
- 线性模型早停的谱过滤
- 线性平方损失的隐式偏置
- 在线镜像下降
- 正交小波阈值与风险
- 最大均值差异
- REINFORCE 算法
- Actor–critic 方法
- Q-learning 算法
- SARSA 算法
- TD(0) 算法
- 核主成分分析
计算机科学基础 · 形式化方法与验证 · 123
- 规格
- 良拟序
- 证明助理与内核检查
- 终止性与良基关系
- 标号转移系统
- 不变式与归纳不变式
- 大小变化终止分析
- 收集语义
- 系统精化关系
- 自然数多重集终止序
- 抽象域
- 动作独立与交换
- 轨迹与路径语义
- 进程代数
- 良结构迁移系统
- 模拟关系
- 预言变量
- Houdini 不变式推断
- Kripke 结构
- 并发程序精化
- 超性质
- 抽象解释中的 Galois 连接
- 抽象垃圾回收
- 调用图构造
- 覆盖性的后向基算法
- 互模拟
- 可靠抽象转移函数
- 模态 μ-演算
- 区间抽象域
- 时序逻辑
- 停顿等价
- 谓词抽象
- 线性一致性的模拟证明
- 运行时验证
- CNF 可满足性问题
- Dickson 引理
- Petri 网
- Widening 与 Narrowing
- 差分约束抽象域与 DBM
- 抽象解释
- 单元传播
- 工作流网的健全性
- 计算树逻辑 CTL
- 模型检查问题
- 线性时序逻辑 LTL
- 循环不变式 Hoare 规则
- 状态空间爆炸
- 总正确性 Hoare 逻辑
- 阻塞子句消除
- 最弱自由前置条件
- Andersen 包含式指针分析
- Karp–Miller 覆盖树
- Petri 网的虹吸与陷阱
- Petri 网展开与有限完备前缀
- RAT子句证书检查
- SMV 与 TLA+ 规格模式
- Steensgaard 合一式指针分析
- 八边形抽象域
- 反例与见证轨迹
- 分离合取
- 符号模型检查
- 精化演算
- 控制流图
- 偏序约简
- 双监视文字
- 显式状态模型检查
- 验证条件生成
- 有界模型检查
- 自动机论模型检查
- CDCL 蕴含图
- CTL*
- DPLL 算法
- k-CFA 高阶控制流分析
- Property-Directed Reachability / IC3
- 冲突驱动子句学习
- 单调数据流分析
- 反例引导的抽象精化 CEGAR
- 分数权限
- 符号执行
- 概率模型检查
- 干扰自由
- 公平性约束
- 上下文敏感的过程间分析
- 线性一致性证明
- 有损信道系统
- 有序二元决策图 OBDD
- Higman 引理
- k 归纳
- Mazurkiewicz trace
- Tseitin CNF 转换
- 并发分离逻辑
- 程序依赖图
- 到达定义分析
- 对象敏感指针分析
- 分离逻辑自动化
- 混合执行
- 活跃变量分析
- 可用表达式分析
- 依赖—保证推理
- First-UIP 子句学习
- IFDS 图可达分析框架
- Owicki–Gries 方法
- SAT 求解器重启策略
- VSIDS 分支启发式
- 并发分离逻辑的资源不变式
- 并发分离逻辑中的所有权转移
- 程序切片
- 可满足性模理论
- 时间自动机
- IDE 值环境分析框架
- Petri 网覆盖性的复杂度
- 基于 SMT 的软件验证
- 同余闭包算法
- 下推控制流分析
- 线性实数算术 SMT 的单纯形算法
- Büchi 自动机
- DPLL(T) 框架
- Nelson–Oppen 理论组合
- 安全博弈与反应式综合
- LTL 到 Büchi 自动机的转换
- SMT 理论传播
- ω-正则语言
- 多面体抽象域
计算机科学基础 · 程序语言与类型论 · 197
- 抽象语法
- 操作语义
- 变量绑定
- 大步语义
- 动态污点跟踪
- 多步归约
- 小步操作语义
- 异常语义
- 抽象机器
- 类型判断
- 求值上下文
- 正规化性质
- 指称语义
- α-等价
- 参数多态
- 传名调用
- 传值调用
- 存在类型
- 递归类型
- 公理语义
- 归纳类型
- 和类型
- 环境
- 积类型
- 渐进类型
- 逻辑关系
- 双向类型检查
- 无捕获替换
- 效应系统
- 续延
- 依赖类型
- 有向完备偏序
- 宇宙类型
- 子结构类型系统
- 子类型
- Kind 与类型算子
- 表示独立性
- 代数数据类型
- 代数效应与处理器
- 递归结构子类型判定
- 分界续延与 shift/reset
- 高秩多态与局部检查
- 恒等类型
- 可变状态语义
- 类型方案
- 累积宇宙层级
- 逻辑关系基本定理
- 线性类型与仿射类型
- 一阶统一
- 依赖对类型
- 依赖函数类型
- 依赖模式匹配
- 正则递归类型等价
- de Bruijn 索引
- Free theorem
- Hoare 三元组
- Scott 连续映射
- β-归约
- λ 演算
- 安全多重执行
- 不动点组合子与递归
- 程序语言闭包
- 次概率程序语义
- 单价公理
- 定义相等
- 动态信息流监测
- 多态递归
- 二元会话类型
- 分离逻辑
- 概率分布单子
- 高阶归纳类型
- 广义代数数据类型 GADT
- 恒等类型消去子
- 回溯式模式匹配编译
- 简单类型 λ 演算
- 局部无名表示
- 决策树式模式匹配编译
- 模式匹配覆盖检查
- 受约束类型方案
- 所有权与借用
- 消去子、递归子与归纳原理
- 信息流类型系统
- 行多态
- 续延传递风格变换
- 最弱前置条件
- 最小不动点语义
- Church–Rosser 定理
- Hindley–Milner 类型推断
- Kleene 不动点定理
- λ-正规形
- 按需调用与共享惰性求值
- 闭包转换
- 调用约定与栈帧
- 堆对象布局与分配
- 对象符号解析与重定位
- 概率程序的几乎必然终止
- 关系代数
- 函数依赖与属性闭包
- 简单类型 λ 演算强正规化
- 进展与保持定理
- 框架规则
- 求值正规化
- 去函数化
- 去密政策与受控释放
- 上下文等价
- 循环数组依赖分析
- 依赖类型 elaboration
- 运行时根与堆可达性
- 值限制与安全泛化
- 最弱前期望
- Algorithm W
- CEK 抽象机
- Martin-Löf 依赖类型论
- SECD 抽象机
- System F
- Trampoline 求值驱动
- 编译器中间表示
- 标记清扫垃圾回收
- 查询来源与半环标注
- 多重集分组聚合
- 复制式垃圾回收
- 概率程序中的条件化与评分
- 概率互模拟
- 概率循环不变式与期望界
- 关系参数性
- 关系演算
- 计算充分性
- 控制流图中的支配关系
- 类型类的字典传递翻译
- 内涵类型论
- 期望运行时间变换器
- 弱引用与 Ephemeron 条件追踪
- 逃逸分析与栈分配
- 外延类型论
- 完全抽象
- 尾调用与栈帧复用
- 无损连接分解
- 循环分块
- 循环交换
- 延迟感知的指令列表调度
- 一等续延与 call/cc
- 依赖类型论的规范性
- 引用计数与循环垃圾
- Curry–Howard 对应
- GC 安全点与根映射
- System Fω
- 分代回收与写屏障
- 复制传播
- 函数依赖的追赶检验
- 合取查询
- 控制流图可归约性
- 模调度
- 排序上鞅
- 三地址码
- 谓词精化类型
- 语义保持的编译器阶段
- 增量标记与插入写屏障
- 支配边界
- 边局部部分冗余消除
- 编译器后向模拟
- 编译器前向模拟
- 带余数尾段的计数循环展开
- 翻译验证
- 公共子表达式消除
- 活跃范围分裂
- 经验证的寄存器分配
- 经验证的指令选择
- 静态单赋值形式
- 死代码消除
- 统一绑定时间分析
- 图着色寄存器分配
- 线性扫描寄存器分配
- 循环不变代码外提
- 依赖追赶与通用模型
- Datalog 与有限最小不动点
- 抽象语法树
- 词法扫描的最长匹配与优先级
- 迭代寄存器合并
- 仿射归纳变量强度削弱
- 分层否定 Datalog
- 记忆化流图专门化
- 寄存器溢出与重物化
- 魔集查询改写
- 删除与重推
- 稀疏条件常量传播
- 循环不变分支外提
- 支配作用域值编号
- SSA 的 φ 节点
- SSA 构造算法
- 词法名字解析与声明身份
- 等式饱和
- 线性函数测试替换
- SSA 消解
- φ 节点放置算法
- 行政正规形与求值次序
- e-graph最小费用树提取
- Lambda 提升与传递环境参数
计算机科学基础 · 信息与密码学 · 197
- 常数时间的泄漏轨迹模型
- 密码协议字段的无歧义编码
- 最小熵
- KL 散度
- 安全参数
- 可忽略函数
- 口令哈希、公开盐与内存成本
- 离散无记忆信道
- 完美保密
- 微分熵
- 有种子随机性提取器
- Shannon 熵
- 安全实验、对手与优势函数
- 承诺方案
- 二元对称信道
- 分组密码
- 互信息
- 加密方案
- 渐近等分性质
- 交叉熵
- 联合熵
- 秘密共享
- 弱典型集
- 剩余哈希引理
- 统计不可区分性
- 完美保密密钥下界
- 信道码
- Learning With Errors 问题
- 不可区分性
- 单向函数
- 短整数解问题
- 对称加密
- 二用户多址信道容量区域
- 高斯信道容量
- 公钥加密
- 广播信道的叠加编码
- 计算安全
- 列表恢复
- 密钥封装机制(KEM)
- 前缀码
- 强典型性
- 窃听信道与保密容量
- 数据处理不等式
- 随机预言机模型
- 条件熵
- 网络切集信息上界
- 信道极化
- 信道容量
- 信源码
- 选择密文安全
- 选择明文安全
- 压缩模型与自适应频数
- 压缩转发中继
- 译码转发中继
- 知识证明
- Diffie–Hellman 密钥交换
- Hamming 距离
- LWE 搜索—判定归约
- LZ77滑动窗口与重叠回指
- LZ78短语字典与同步重建
- Pedersen可验证秘密共享
- 带边信息的零错误源编码
- 单服务器计算私有信息检索
- 单向函数的硬核谓词
- 规范Huffman码与码长表
- 混合论证
- 基于模拟的安全性
- 计算 Diffie–Hellman 假设
- 列表译码
- 零错误信道与混淆图
- 流密码
- 密码哈希函数
- 判定 Diffie–Hellman 假设
- 认证加密
- 数据封装机制(DEM)
- 数字签名
- 算术编码的区间与可译性
- 同态加密与紧致求值
- 图熵与随机独立集
- 伪随机函数
- 伪随机生成器
- 无噪声编码定理
- 下一位不可预测性与伪随机性
- 消息认证码
- 压缩流封装与完整成本
- 一次一密
- 有噪信道编码定理
- 语义安全
- 最大码长约束下的package-merge
- ElGamal 加密
- Fano 不等式
- Hamming 界
- Huffman 编码
- Kraft–McMillan 不等式
- rANS的有限整数状态与逆序归一化
- Regev 的 LWE 公钥加密
- RSA 函数与 RSA 假设
- Singleton 界
- Slepian–Wolf 分布式无损压缩定理
- 安全多方计算
- 不经意传输与两门混淆电路
- 不经意伪随机函数
- 带边信息的索引编码
- 多项式承诺
- 固定会话下的安全组合
- 函数计算的特征图
- 会话中的AEAD记录层
- 解压输出与工作预算
- 抗碰撞性
- 零知识证明
- 密码用途的域分离
- 签名不可伪造性
- 认证记录的滑动重放窗
- 认证握手与transcript绑定
- 熵源、CSPRNG状态与重播种
- 同态乘法后的重线性化
- 同态密文的模数切换
- 同态求值的电路隐私
- 同态自举刷新
- 伪随机生成器的伸长放大
- 整数算术编码与延迟位
- 证书路径与期望服务身份
- 重数码
- AEAD nonce的预留与重启
- AES-GCM的计数加密与多项式认证
- AES-SIV的合成IV认证加密
- CMAC的末块认证
- ECDSA 签名
- EdDSA:PureEd25519 的签名与验证
- Feistel 网络与 Luby–Rackoff 定理
- GGM 伪随机函数构造
- Goldreich–Levin 硬核位定理
- GSW 近似特征向量同态加密
- HMAC的内外层密钥哈希
- KEM–DEM 混合加密
- Paillier 加法同态加密
- q 元有限长度 Johnson 界
- Reed–Solomon 码
- RSA-PSS 签名编码与严格验证
- Shannon 零错误容量与强图积
- Witsenhausen 率
- 环上 Learning With Errors
- 可验证不经意伪随机函数
- 率失真函数
- 模上 Learning With Errors
- 欧氏格
- 前向保密与秘密擦除
- 显式密钥确认与接受时机
- 线性码
- 线性网络编码
- 折叠 Reed–Solomon 码
- Beaver三元组乘法
- HKDF的提取与扩展
- Lamport一次性签名
- Lovász theta 函数与零错误容量上界
- Merkle认证树
- RFC6979 确定性签名临时量
- RSA 全域哈希签名
- Sigma 协议
- Winternitz一次性签名
- 低密度奇偶校验码
- 对偶格
- 反馈下的零错误容量
- 分数团覆盖的零错误容量上界
- 格的逐次极小
- 格基
- 格上离散 Gaussian 分布
- 极化码
- 局部可恢复码
- 随机线性网络编码
- 稀疏Merkle树
- 综合译码
- 最近向量问题
- Fiat–Shamir 变换
- Gilbert–Varshamov 界
- Merkle多重证明
- Merkle树签名与一次性索引
- Tanner 图
- Turbo 码
- Wyner–Ziv 带边信息有损编码
- 格平滑参数
- 格上的有界距离解码
- 格行列式
- 哈希到椭圆曲线
- 空间耦合 LDPC 码
- 扩张码
- 连续消除译码
- 置信传播译码
- 最短向量问题
- LLL 格基约化
- Turbo 码迭代译码
- 格上的 Minkowski 第一定理
- LDPC 密度演化
- Sipser–Spielman 翻转译码器
- 秩度量码
- Gabidulin码与Moore求值
- Gabidulin码的插值译码
计算机科学基础 · 并发与分布式系统 · 153
- 数据库事务
- 最终一致性
- 强最终一致性
- ACID 事务性质
- Steal/No-force 缓冲管理
- 法定人数系统
- 死锁
- 替补副本与持久hint交接
- 状态机
- 安全性与活性
- 崩溃故障
- 分布式配置
- 共享内存系统
- 互斥
- 一致性哈希环
- 状态机复制
- Fencing令牌与过期持有者
- Happens-before 关系
- Rendezvous哈希放置
- 互斥锁
- 内存一致性模型
- 无冲突复制数据类型
- 向量时钟
- 一致切片
- 因果一致性
- 影子分页恢复
- 预写日志
- 自稳定系统
- Read-Copy Update
- 补偿日志记录
- 操作型 CRDT
- 活锁
- 可迁移会话的双令牌准入
- 两轮因果多键读取
- 逻辑时钟
- 模糊检查点
- 日志保留前沿与消费者进度
- 数据竞争
- 条件变量
- 异时页镜像与介质恢复
- ARIES 恢复算法
- CRDT 墓碑垃圾回收
- Dijkstra 自稳定令牌环
- Dotted Version Vector
- Multi-Value Register CRDT
- 保存点与可继续的局部回滚
- 并发对象历史
- 操作型 CRDT 的因果交付
- 分布式执行
- 复制日志
- 管程
- 混合逻辑时钟
- 事务调度
- 并发对象
- 多版本并发控制
- 可串行化
- 可恢复事务调度
- 可容许执行
- 快照隔离
- 顺序一致性
- 无级联事务调度
- 线性一致性
- 消息传递系统
- 严格两阶段锁
- 严格事务调度
- 原子操作
- 状态型 CRDT 的并半格
- Herman 随机自稳定令牌环
- Observed-Remove Set CRDT
- Replicated Growable Array
- SQL 事务隔离级别
- 拜占庭故障
- 比较并交换
- 并发算法中的帮助机制
- 冲突可串行化
- 读改写原语
- 多版本序列化依赖图
- 分布式共识
- 分布式终止检测
- 饥饿与公平性
- 基于 Epoch 的内存回收
- 静默自稳定 BFS 树
- 可靠广播
- 乐观并发验证
- 两阶段提交
- 视图可串行化
- 四时间戳时钟估计
- 同步系统
- 网络分区
- 谓词锁与空区间保护
- 无数据竞争保证与 SC-for-DRF
- 无锁进展
- 信号量
- 选主问题
- 异步系统
- 有界漂移租约
- Chandy–Lamport 分布式快照
- Chord指表查找
- CRDT 反熵同步
- CRDT 膨胀状态更新
- Hazard Pointer 安全回收
- Obstruction-free 进展
- Safe、Regular 与 Atomic 寄存器
- Wait-die与Wound-wait死锁预防
- Wait-free 进展
- 拜占庭可靠广播
- 部分同步模型
- 复制会话、请求序号与结果去重
- 共识数与 Wait-free 层级
- 故障检测器
- 可串行化快照隔离
- 事务发件箱与外部副作用
- 随机共识与概率一终止
- 同步分布式图模型与 BFS 波前
- 消除回退栈
- 信用分配终止检测
- 因果广播
- 原子广播
- 原子快照
- 状态型 CRDT
- 自旋锁
- ABD 寄存器
- CAP 定理
- Cole–Vishkin 颜色缩减
- Dijkstra–Scholten 终止检测
- FLP 不可能性定理
- Harris 无锁有序链表
- Merkle范围差异修复
- Michael–Scott 无锁队列
- Paxos
- Raft 共识协议
- RDCSS 条件双比较单更新
- Safra 终止检测
- 多字比较并交换
- 共识与原子广播等价性
- 实用拜占庭容错
- 视图戳复制
- 最终领导者故障检测器 Ω
- CLH 排队自旋锁
- CONGEST 割模拟与四色四环下界
- Delta-state CRDT
- Grow-only Counter CRDT
- Last-Writer-Wins Register CRDT
- MCS 排队自旋锁
- Raft读屏障与ReadIndex
- Raft快照、日志压缩与安装
- Raft联合配置与成员交接
- SWIM探测与成员怀疑
- φ累积故障怀疑
- 多粒度锁与意向模式
- 回声波算法
- 异步网络同步器
- Positive-Negative Counter CRDT