นี่เป็นคำถามที่ซับซ้อน ฉันจะพยายามอธิบายเล็กน้อยโดยไม่เดินเข้าไปในวัชพืชมากเกินไป
ก่อนอื่นเราต้องถามว่า "อะไรคือความสุ่มที่แท้จริง "? การสนทนาดังกล่าวทำให้เสื่อมโทรมลงในน่านน้ำแห่งปรัชญาอย่างรวดเร็ว แต่ส่วนสำคัญคือ: "จักรวาลสุ่มอย่างแท้จริง " หรือไม่? กล่าวอีกนัยหนึ่งถ้าคุณวัดปริมาณเวลาและสสารคุณสามารถคำนวณสถานะถัดไปของจักรวาลจากสถานะปัจจุบันได้หรือไม่? ถ้าใช่แล้วจักรวาลนั้นเป็นสิ่งกำหนดขึ้นและไม่มีการสุ่มอย่างแท้จริง (ดูสิ่งที่ฉันหมายถึงเกี่ยวกับ "ปรัชญา"?)
เนื่องจาก "การสุ่มตัวอย่างที่แท้จริง" นั้นยากที่จะกำหนดเราจึงมักจะตัดสินว่า โดยทั่วไปจำเป็นต้องใช้เมื่อสร้างหมายเลข "สุ่ม" บนคอมพิวเตอร์แน่นอน
ตัวสร้างตัวเลขปลอมที่ง่ายที่สุดน่าจะเป็นอัลกอริธึมที่มีชื่อเสียง "9 .. 9 .. 9 .. " ของดิลเบิร์ต แต่โดยสัญชาตญาณมันดูไม่ดีนัก (แน่นอนว่าเป็นเรื่องตลก) นักสถิติได้พัฒนาโฮสต์ทั้งหมดของการทดสอบเพื่อบอกว่าลำดับของเอาต์พุตแบบสุ่มที่อ้างว่าเป็น "ดี" หรือไม่ เริ่มต้นด้วยหน้าวิกิพีเดียสำหรับ "การทดสอบไคสแควร์" และคุณสามารถใช้เวลาบ่ายแค่อ่านเกี่ยวกับการทดสอบเหล่านี้
อัลกอริทึมคอมพิวเตอร์อย่างง่ายเช่น "ตัวสร้างเชิงเส้นเชิงเส้น" สร้างตัวเลขที่ดีพอสำหรับการทดสอบแบบไคสแควร์
ขั้นตอนต่อไปใน "goodness" คือ "การสุ่มที่แข็งแกร่งของการเข้ารหัส" ซึ่งหมายความว่าที่ให้ลำดับ a1, a2, ... คุณไม่สามารถทำนายหมายเลขถัดไปในลำดับที่มี "ความน่าจะเป็นที่สมเหตุสมผล" เว้นแต่คุณจะใช้การคำนวณจำนวนมาก ตัวเลขเหล่านี้บางครั้งเรียกว่า "การคำนวณปลอมเทียม" วิธีการทั่วไปในการรับลำดับดังกล่าวคือผ่าน "hash chain" เช่นนี้: a1 = SHA512 (a2), a2 = SHA512 (a3), ... เนื่องจากเราเชื่อ (ตามประสบการณ์ไม่ใช่หลักฐานทางคณิตศาสตร์) ที่ SHA512 นั้น เราเชื่อว่า a2 นั้น "เป็นไปไม่ได้" ที่จะคาดการณ์ได้เพียงแค่ a1
ตอนนี้คำถามเกิดขึ้นสิ่งที่ดีที่สุดที่มนุษย์สามารถทำได้ภายใต้กฎที่ระบุไว้ในคำถามของคุณคืออะไร มนุษย์นั้นมีชื่อเสียงในทางที่ไม่ดี เคยเป็นเว็บไซต์ที่จะทำให้คุณพยายามสร้างการโยนเหรียญโดย "สุ่ม" พิมพ์ H, T, T, T, H, H, T, T, ฯลฯ ราวกับว่าคุณกำลังพลิกเหรียญ (แต่คุณทำใน หัวของคุณ). หลังจากนั้นไม่นานเว็บไซต์จะเริ่มทำนายการพลิกของคุณได้ดีกว่า 50% ของเวลา (ใช้โมเดลซ่อนมาร์คอฟ) เราไม่ดีเท่านี้
มีวิธีในการปรับปรุงสถานการณ์โดยใช้เทคนิคการผสมที่หลากหลายที่อาจเป็นไปได้ในหัวของคุณ และยังมีแอพพลิเคชั่นที่ฉันสามารถฝันถึงสาเหตุที่คุณอาจต้องการ (นักโทษการเมืองต้องการเข้ารหัสข้อความให้กับพันธมิตรภายนอก) แต่ฉันคิดว่าโพสต์นี้ยาวพอ :)