Questions tagged «measure-theory»

1
Borel-Cantelli引理和非随机化
我正在阅读一篇题为“ (无)可编程随机Oracle”的论文。2.3节的最后一段为: [使用我们的新颖方法]无需应用 基于Borel-Cantelli引理的众所周知的经典渐近(和均匀)去随机化技术。据我们所知,这种方法对本文来说是新颖的。 我查看了Wikipedia的Borel–Cantelli引理条目,并几乎掌握了这个主意。但是,我仍然不知道它与去随机化有何关系。另外,我不理解上述段落中“渐近”和“均匀”的含义。 PS:对Borel-Cantelli进行谷歌搜索和去随机化将显示一些有趣的结果,但是我没有足够的背景来很好地理解它们。
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.