1
Lema e Derandomização de Borel-Cantelli
Eu estava lendo um artigo intitulado Random Oracles com (fora) programação . O último parágrafo da seção 2.3 diz: [Usando nossa nova abordagem], não há necessidade de aplicar técnicas clássicas conhecidas de derandomização assintótica (e uniforme) com base no lema de Borel-Cantelli . Até onde sabemos, essa abordagem é uma …