1
Borel-Cantelli引理和非随机化
我正在阅读一篇题为“ （无）可编程随机Oracle”的论文。2.3节的最后一段为： [使用我们的新颖方法]无需应用 基于Borel-Cantelli引理的众所周知的经典渐近（和均匀）去随机化技术。据我们所知，这种方法对本文来说是新颖的。 我查看了Wikipedia的Borel–Cantelli引理条目，并几乎掌握了这个主意。但是，我仍然不知道它与去随机化有何关系。另外，我不理解上述段落中“渐近”和“均匀”的含义。 PS：对Borel-Cantelli进行谷歌搜索和去随机化将显示一些有趣的结果，但是我没有足够的背景来很好地理解它们。