나는 Programmability with (out) with Random Oracles 라는 제목의 논문을 읽고있었습니다 . 섹션 2.3의 마지막 단락은 다음과 같습니다.
[우리의 새로운 접근법을 사용하여] Borel-Cantelli lemma 에 근거한 잘 알려진 고전적인 점근선 (그리고 균일 한) 무작위 화 기술 을 적용 할 필요가 없다 . 우리가 아는 한,이 방법은이 백서에 참신합니다.
나는 Borel-Cantelli lemma에 대한 Wikipedia의 항목을 살펴보고 거의 그 아이디어를 파악했습니다. 그러나 나는 그것이 그것이 무작위 화와 어떻게 관련되어 있는지 여전히 알 수 없었다. 또한, 나는 앞서 언급 한 단락에서 "점근 법"과 "균일 한"의 의미를 이해하지 못합니다.
추신 : Borel-Cantelli를 위한 인터넷 검색 및 무작위 화 는 몇 가지 흥미로운 결과를 보여 주지만, 잘 이해하기에는 충분한 배경이 없습니다.
2
작은 commment : 복잡성 이론에서 보렐 - 칸 텔리 보조 정리의 사용은 관련이있을 것으로 보인다 자원 경계 측정 이론 에 의해 도입 루츠 , 일부 후속 여기 , 여기 와 여기 . 나는 또한이 질문에 관심이 있습니다. 좋은 답변을 얻을 수 있기를 바랍니다!
—
Hsien-Chih Chang 張顯 之
@ Hsien-Chih : 감사합니다. 나는 또한 Lutz의 작품을 보았지만 나에게는 너무 복잡했다. (누군가 "레이맨의 용어"로 묘사하기를 바란다.)
—
MS Dousti