Score:2

ความน่าจะเป็นที่จะได้ผลลัพธ์เดียวกันจากการสุ่ม /dev/{u}

ธง ru

ความเป็นไปได้ที่จะได้รับผลลัพธ์เดียวกันจาก /dev/random คืออะไร?

AAllgood avatar
ru flag
มันคือ `1 ใน 10,000^n` โดยที่ `n` คือความยาวของไบต์ (หรือบิต) ที่ดึงออกมา?
Maarten Bodewes avatar
in flag
บิตมี 2 ตัวเลือกต่อบิต ดังนั้นคุณควรคาดหวัง 1 ใน $2^n$ หากเอาต์พุตมีการกระจายที่ดี (เพื่อให้ตรงกับค่า n-บิตเฉพาะใดๆ ต่อการแยก ซึ่งสร้างไว้ก่อนหน้านี้หรือไม่ก็ได้) โดยทั่วไป คุณคาดหวังว่าจะมีการแจกจ่ายที่ดี แต่ท้ายที่สุดแล้ว นั่นเป็นคำถามเกี่ยวกับการใช้งาน
us flag
"ได้ผลลัพธ์เหมือนกัน" --> เหมือนกับอะไร?
AAllgood avatar
ru flag
@Mikero เหมือนกันสองครั้งติดต่อกัน
Score:3
ธง ng

ฉันจะอ่านคำถามเป็น: เราวาดสองบิตสตริง $S$ และ $S'$ แต่ละ $ข$ bit(s) จาก /dev/{u}random ถือว่าเป็นตัวสร้างการสุ่มในอุดมคติ (ซึ่งเป็นจุดมุ่งหมาย) ความน่าจะเป็นนั้นคืออะไร $S$ และ $S'$ เหมือนกันหมด สังเกต $\Pr(S=S')$ ?

หมายเหตุ: ถ้า $ข$ เป็นทวีคูณของ $8$, $S$ และ $S'$ สามารถคิดเป็น bytestrings แต่ละอัน $ข/8$ ไบต์

วิธีแก้ไขง่ายๆ คือ ให้พิจารณาว่า $S'$ ได้รับเลือกหลังจาก $S$และสุ่มอย่างเท่าเทียมกัน โดยไม่ขึ้นกับ $S$ท่ามกลางค่า $S'$ สามารถรับ เนื่องจาก $S'$ เป็น $ข$บิตมี $2^b$ ค่าดังกล่าวและแต่ละค่ามีความน่าจะเป็น $p=1/2^b=2^{-b}$ ให้เลือก (เนื่องจากผลรวมของความน่าจะเป็นทั้งหมดต้องเป็น $1$และแต่ละรายการ $2^b$ ค่าความน่าจะเป็นเท่ากัน) เนื่องจาก $S$ เป็น $ข$-นิดหน่อย, $S$ เป็นหนึ่งในนั้น $2^b$ ค่า ดังนั้น $$\Pr(S=S')\,=\,1/2^b\,=\,2^{-b}$$

หมายเหตุ: ในตอนแรกฉันคิดว่าคำถามนั้นง่ายมากจนผู้ถามคำถามเป็นผู้ตอบได้ดีที่สุด และปิดคำถามนั้น บางทีนั่นอาจเป็นความผิดพลาด ฉันตระหนักว่ามีความสนใจในการสอนในการโต้แย้งที่ถูกต้องพร้อมสัญลักษณ์มาตรฐานสำหรับคำถามพื้นฐานนั้น (และนอกเหนือจากนั้น ฉันทำเครื่องหมายผิดในความคิดเห็นเริ่มต้น ตอนนี้ถูกลบไปแล้ว)

โพสต์คำตอบ

คนส่วนใหญ่ไม่เข้าใจว่าการถามคำถามมากมายจะปลดล็อกการเรียนรู้และปรับปรุงความสัมพันธ์ระหว่างบุคคล ตัวอย่างเช่น ในการศึกษาของ Alison แม้ว่าผู้คนจะจำได้อย่างแม่นยำว่ามีคำถามกี่ข้อที่ถูกถามในการสนทนา แต่พวกเขาไม่เข้าใจความเชื่อมโยงระหว่างคำถามและความชอบ จากการศึกษาทั้ง 4 เรื่องที่ผู้เข้าร่วมมีส่วนร่วมในการสนทนาด้วยตนเองหรืออ่านบันทึกการสนทนาของผู้อื่น ผู้คนมักไม่ตระหนักว่าการถามคำถามจะมีอิทธิพลหรือมีอิทธิพลต่อระดับมิตรภาพระหว่างผู้สนทนา