การสุ่มของคอมพิวเตอร์

slost

ในขณะที่ผมกำลังท่องโลกอินเตอร์เน็ตอยู่นั้น ก็เกิดสงสัยขึ้นมา...

"คอมพิวเตอร์มันใช้วิธีการสุ่มยังไงกันแน่นะ ?"

ภาษาคอมพิวเตอร์ประกอบไปด้วย 0 กับ 1
จะเขียนโค้ดยังไงให้มันสุ่ม อยู่ดีๆมันจะสุ่มขึ้นมาเองไม่ได้หรอก

ถูกต้องแล้วล่ะครับ หลังจากค้นหาข้อมูลมาสักพักหนึ่ง

ผมก็ค้นพบคำตอบว่า การสุ่มของคอมพิวเตอร์ ไม่ได้สุ่มจริง แต่เกิดจากการ สุ่มเทียม

นั่นก็คือรับค่าอะไรสักอย่างมา (seed) แล้วนำมาคำนวณหาค่าอันซับซ้อนอีกที (algorithm)
เช่น เวลาที่สุ่ม ใช้หน่วยถึงขั้น ms เป็นตัวตั้ง แล้วนำไปเข้าสมการ
ซึ่งก็แล้วแต่ฟังชันก์แรนด้อมของภาษานั้นๆอีกที
บางทีก็ซับซ้อนถึงขั้นเปลี่ยนสมการไปเรื่อยๆเพื่อให้สุ่มใกล้เคียงกับการสุ่มจริงๆที่สุด

และผมชอบประโยคหนึ่งจากบทความที่อ่านมาก
"ไม่ว่าคอมพิวเตอร์ของคุณจะแรงแค่ไหน มันก็ยังโยนเหรียญเสี่ยงทายได้แย่อยู่ดี"
กล่าวโดย Steve Ward ศาสตราจารย์ด้านวิทยาการคอมพิวเตอร์ และวิศวกรรม แห่งสถาบันเทคโนโลยีแมสซาชูเซตส์ (MIT)
.
.
.

หลังจากที่ศึกษาไปเรื่อยๆ ผมก็นึกถึงคำที่ไอสไตน์เคยพูดไว้ "พระเจ้าไม่ทอยลูกเต๋า"

...เพราะเขาใช้วิธีการสุ่มเทียม

มั้ง



อ้างอิง
thaiware , wikipedia , pantip

jojo741963

จริง ๆ แล้วไม่ว่าการสุ่มอะไรก็เป็นการสุ่มเทียมทั้งนั้น

ไม่ว่าจะโยนลูกเต๋า สับไพ่ ทุกอย่างถ้ามีตัวแปรมากพอ ข้อมูลทั้งหมดก็สามารถคำนวณและแสดงผลลัพท์ออกมาได้

ทั้งนี้ อาจจะทำให้สุ่มเทียมมีความเท่ากันเหมือนกันหมดก็ได้ ไม่ว่ายังไงเราก็ไม่มีทางเข้าใจการสุ่มที่แท้จริงได้อยู่ดี

เอะ... หรือได้กันนะ?