Bổ đề Borel-Cantelli và Derandomization

Tôi đang đọc một bài báo có tiêu đề Random Orials with (out) Khả năng lập trình . Đoạn cuối của phần 2.3 đọc:

[Sử dụng phương pháp tiếp cận tiểu thuyết của chúng tôi] không cần phải áp dụng các kỹ thuật phân biệt đối xứng cổ điển (và thống nhất) nổi tiếng dựa trên bổ đề Borel-Cantelli . Theo hiểu biết tốt nhất của chúng tôi, phương pháp này là tiểu thuyết cho bài viết này.

Tôi đã xem qua mục nhập của Wikipedia cho bổ đề Borel Cant Cantelli và gần như nắm bắt được ý tưởng. Tuy nhiên, tôi vẫn không thể hiểu làm thế nào nó liên quan đến derandomization. Ngoài ra, tôi không hiểu ý nghĩa của "tiệm cận" và "đồng phục" trong đoạn văn đã nói ở trên.

Tái bút : Googling cho Borel-Cantelli và derandomization sẽ cho thấy một số kết quả thú vị, nhưng tôi không có đủ nền tảng để hiểu rõ về chúng.

Tôi không nghĩ chúng có nghĩa là derandomization theo nghĩa truyền thống. Hãy thử xem ứng dụng của bổ đề BC trong bài viết này để biết ví dụ về những gì họ đang nói về: http://www.cs.bu.edu/~reyzin/hash.html .

Họ nói "tiệm cận" bởi vì hầu hết các phân tách BB áp dụng cho các khái niệm như các hàm một chiều, được định nghĩa không có triệu chứng. Thay vào đó, kết quả của chúng là một ràng buộc "cụ thể" áp dụng cho tất cả các giá trị của các tham số bảo mật, không chỉ là các giá trị đủ lớn.