1
Borel-Cantelli Lemma dan Derandomisasi
Saya sedang membaca makalah berjudul Random Oracles with (out) Programmability . Paragraf terakhir dari bagian 2.3 berbunyi: [Menggunakan pendekatan baru kami] tidak perlu menerapkan teknik derandomisasi asimtotik (dan seragam) klasik yang terkenal berdasarkan lemma Borel-Cantelli . Sejauh pengetahuan kami, pendekatan ini adalah novel untuk makalah ini. Saya melihat entri Wikipedia …