1
Borel-Cantelli Lemma และ Derandomization
ผมอ่านกระดาษบรรดาศักดิ์สุ่มออราเคิลด้วย (ออก) Programmability ย่อหน้าสุดท้ายของส่วน 2.3 อ่าน: [ใช้แนวทางใหม่ของเรา]ไม่มีความจำเป็นที่จะนำไปใช้ที่รู้จักกันดี asymptotic คลาสสิก (และเครื่องแบบ) derandomization เทคนิคบนพื้นฐานของBorel-Cantelli แทรก เพื่อความรู้ที่ดีที่สุดของเราวิธีการนี้เป็นนวนิยายของบทความนี้ ฉันดูที่รายการของ Wikipedia สำหรับBorel – Cantelli บทแทรกและเกือบจะเข้าใจความคิด อย่างไรก็ตามฉันยังไม่สามารถเข้าใจได้ว่าเกี่ยวข้องกับ นอกจากนี้ฉันไม่เข้าใจความหมายของ "ซีมโทติค" และ "ชุด" ในย่อหน้าข้างต้น PS: Googling สำหรับBorel-Cantelliและderandomizationจะแสดงผลลัพธ์ที่น่าสนใจหลายอย่าง แต่ฉันไม่มีพื้นฐานพอที่จะเข้าใจพวกเขาได้ดี