ฉันกำลังอ่าน "Hardness vs Randomness" คลาสสิคโดย Nisan และ Wigderson Let และแก้ไขฟังก์ชั่นL : N → N พวกเขากำหนดครอบครัวของฟังก์ชั่นG = { G n : B L ( n ) → B n }จะเป็นpseudorandomในกรณีวงจรทุกขนาดnเรามี
(โดยที่เป็นตัวแปรสุ่มแบบสม่ำเสมอ)
ฉันเข้าใจว่าฉันคิดว่าและyเป็นตัวแปรสุ่มและฉันต้องการเปรียบเทียบระยะห่างระหว่างxและG ( y )เป็นตัวแปรสุ่ม ฉันได้รับสัญชาตญาณว่ามีการใช้วงจรเป็น "การทดสอบ" เพื่อดูว่าGสามารถ "คิดออก" ได้หรือไม่ สิ่งที่ฉันกำลังดิ้นรนจริงๆคือเหตุผลที่เงื่อนไข( ∗ )เป็นสิ่งที่ถูกต้อง ใครบ้างมีคำแนะนำเกี่ยวกับวิธีการคิดคำจำกัดความนี้?