2023年5月17日
洛瓦兹筛
摘要： ## 洛瓦兹局部引理(Lovász Local Lemma, LLL) 给定一个“坏事件”的集合$\mathcal{B}=\{B_1,\cdots,B_m\}$，其中$\Pr[B_i]0$。其中$e$是自然对数。 我们之后将会对更一般的情况给出证明，这里我们先来通过例子来进一步LLL在说什么。 如果 阅读全文
posted @ 2023-05-17 22:58 DennyQi 阅读(217) 评论(0) 推荐(0) 编辑