1
Borel-Cantelli Lemma ve Derandomizasyon
Programlanabilirliği olan Random Oracles adlı bir makale okuyordum . Bölüm 2.3'ün son paragrafında şunlar bulunmaktadır: [Yeni yaklaşımımızı kullanarak] Borel-Cantelli lemmasına dayanan iyi bilinen klasik asimtotik (ve homojen) derandomizasyon tekniklerinin uygulanmasına gerek yoktur . Bildiğimiz kadarıyla, bu yaklaşım bu makalede yenidir. Vikipedi'nin Borel-Cantelli lemmasına girişine bir göz attım ve neredeyse fikri …