跳到正文

CSCI4240 · 6

本章骨架 · 条件期望

按笔记顺序列出已记录到网上的定义与定理陈述,并连回有记录关系的确切证明步骤。

7 节公开笔记中,0 节已有陈述记录到网上。本页只列出这些陈述,并非本章全部定理;有记录的关系仍在逐条审核。

6.1

Max-2SAT 与条件期望

已记录 0 条定理 · 0 个定义

本节的陈述尚未记录到网上。请阅读原笔记中的定义与定理。

6.2

最小割的随机收缩算法

已记录 0 条定理 · 0 个定义

本节的陈述尚未记录到网上。请阅读原笔记中的定义与定理。

6.3

通过随机取值进行多项式恒等检验

已记录 0 条定理 · 0 个定义

本节的陈述尚未记录到网上。请阅读原笔记中的定义与定理。

6.4

矩阵乘积的随机化验证

已记录 0 条定理 · 0 个定义

本节的陈述尚未记录到网上。请阅读原笔记中的定义与定理。

6.5

Lovász 局部引理

已记录 0 条定理 · 0 个定义

本节的陈述尚未记录到网上。请阅读原笔记中的定义与定理。

6.6

随机割与条件期望

已记录 0 条定理 · 0 个定义

本节的陈述尚未记录到网上。请阅读原笔记中的定义与定理。

6.7

随机赋值与 MAX-SAT 近似

已记录 0 条定理 · 0 个定义

本节的陈述尚未记录到网上。请阅读原笔记中的定义与定理。

Vercel 访问统计与公开页面性能测量分别征求同意,均非使用网站的必要条件。

网站功能存储(按需使用)

安全、登录和你选择的偏好会按需使用存储,与可选统计分开处理。

撤回会停止后续统计;需要卸载已加载的统计程序时,页面会刷新。已发送的数据不会因此删除。

查看 Cookie 与存储详情