1
Lema de Borel-Cantelli y desrandomización
Estaba leyendo un artículo titulado Random Oracles with (out) Programmability . El último párrafo de la sección 2.3 dice: [Utilizando nuestro enfoque novedoso] no hay necesidad de aplicar técnicas de desrandomización asintóticas clásicas (y uniformes) bien conocidas basadas en el lema de Borel-Cantelli . Hasta donde sabemos, este enfoque es …