แก้ไข: ฉันเลือกคำตอบด้วยคะแนนสูงสุดภายในวันที่ 6 ธันวาคม 2012
นี่เป็นคำถามที่อ่อนนุ่ม
แนวคิดของอัลกอริธึม (กำหนดขึ้น) ย้อนกลับไปที่ปีก่อนคริสตกาล ขั้นตอนวิธีความน่าจะเป็นเป็นอย่างไร
ในรายการ wiki นี้อัลกอริทึมของ Rabin สำหรับปัญหาคู่ที่ใกล้ที่สุดในเรขาคณิตการคำนวณได้รับเป็นอัลกอริทึมแบบสุ่มแรก (ปี ???) ลิปตันแนะนำอัลกอริธึมของราบินในฐานะจุดเริ่มต้นของยุคสมัยใหม่ของอัลกอริธึมแบบสุ่มที่นี่แต่ไม่ใช่ในตอนแรก ฉันยังรู้อัลกอริธึมมากมายสำหรับออโตมาตะแบบ จำกัด ความน่าจะเป็น (แบบจำลองการคำนวณที่ง่ายมาก) ที่ค้นพบในช่วงปี 1960
คุณรู้จักอัลกอริธึม / ความน่าจะเป็นแบบสุ่ม (หรือวิธีการ) ก่อนปี 1960 หรือไม่?
หรือ
การค้นหาใดที่สามารถมองเห็นเป็นอัลกอริธึมความน่าจะเป็น / สุ่มแบบแรก