1
Borel-Cantelli Lemma e derandomizzazione
Stavo leggendo un documento intitolato Random Oracles con (fuori) programmabilità . L'ultimo paragrafo della sezione 2.3 recita: [Usando il nostro nuovo approccio] non è necessario applicare le note tecniche di derandomizzazione asintotica classica (e uniforme) basate sul lemma di Borel-Cantelli . Per quanto ne sappiamo, questo approccio è nuovo in …