Borel-Cantelli引理和非随机化

我正在阅读一篇题为“ （无）可编程随机Oracle”的论文。2.3节的最后一段为：

[使用我们的新颖方法]无需应用 基于Borel-Cantelli引理的众所周知的经典渐近（和均匀）去随机化技术。据我们所知，这种方法对本文来说是新颖的。

我查看了Wikipedia的Borel–Cantelli引理条目，并几乎掌握了这个主意。但是，我仍然不知道它与去随机化有何关系。另外，我不理解上述段落中“渐近”和“均匀”的含义。

PS：对Borel-Cantelli进行谷歌搜索和去随机化将显示一些有趣的结果，但是我没有足够的背景来很好地理解它们。

我认为这不是传统意义上的去随机化。尝试查看BC引理在本文中的应用，以获取他们所讨论的示例：http : //www.cs.bu.edu/~reyzin/hash.html。

他们之所以说“渐近”，是因为大多数BB分离适用于诸如单向函数的概念，这些概念是渐近定义的。相反，其结果是适用于安全性参数的所有值的“具体”界限，而不仅仅是足够大的值。