Я читав статтю під назвою " Випадкові оракули" з (поза) програмованістю . Останній абзац розділу 2.3 зазначає:
[Використовуючи наш новий підхід] немає необхідності застосовувати відомі класичні асимптотичні (і єдині) методи дерандомізації на основі леми Бореля-Кантеллі . Наскільки нам відомо, цей підхід є новим для цієї роботи.
Я переглянув запис Вікіпедії до лемми Бореля – Кантеллі і майже зрозумів цю ідею. Однак я ще не міг зрозуміти, як це стосується дерандомізації. Крім того, я не розумію значення "асимптотичного" та "рівномірного" у вищезгаданому пункті.
PS: Гуглінг для Бореля-Кантеллі та дерандомізація покажуть кілька цікавих результатів, але я не маю достатнього досвіду, щоб їх добре зрозуміти.