อัลกอริธึมที่น่าจะเป็น (สุ่ม) ก่อนวิทยาศาสตร์คอมพิวเตอร์ "ทันสมัย" จะปรากฏขึ้น


27

แก้ไข: ฉันเลือกคำตอบด้วยคะแนนสูงสุดภายในวันที่ 6 ธันวาคม 2012

นี่เป็นคำถามที่อ่อนนุ่ม

แนวคิดของอัลกอริธึม (กำหนดขึ้น) ย้อนกลับไปที่ปีก่อนคริสตกาล ขั้นตอนวิธีความน่าจะเป็นเป็นอย่างไร

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

คุณรู้จักอัลกอริธึม / ความน่าจะเป็นแบบสุ่ม (หรือวิธีการ) ก่อนปี 1960 หรือไม่?

หรือ

การค้นหาใดที่สามารถมองเห็นเป็นอัลกอริธึมความน่าจะเป็น / สุ่มแบบแรก


25
แนวคิดเก่าแก่ของการชิมซุปต้มหนึ่งช้อนเพื่อตรวจสอบว่ารสชาติถูกต้องหรือไม่นั้นเป็นการสุ่มตัวอย่างแบบสุ่มเป็นอัลกอริธึมน่าจะเป็นที่รับประกันได้
arnab

3
อัลกอริทึมของราบินได้รับการตีพิมพ์ในปี 1976 หลังจากวิทยาการคอมพิวเตอร์ "ทันสมัย" ได้รับการยอมรับเป็นอย่างดี
Jeffε

คุณสามารถอธิบายได้ไหมถ้ามีเกณฑ์ใด ๆ ที่คุณต้องการกำหนดให้กับ "อัลกอริธึม" เพื่อชี้แจงว่าคุณคิดเช่นปรากฏการณ์ทางธรรมชาติที่มนุษย์ก่อนหน้านี้เป็นพันล้านปีเป็นตัวแทนของ "อัลกอริธึม" หรือไม่ ด้านล่าง?
Niel de Beaudrap

@NieldeBeaudrap: สิ่งที่อยู่ในใจของฉันคือบางขั้นตอนวิธีทางคณิตศาสตร์ที่กำหนดไว้อย่างดี (แต่โดยส่วนตัวแล้วฉันชอบคำตอบของarnabมาก :))
Abuzer Yakaryilmaz

คำตอบ:


33

สิ่งนี้จะกล่าวถึงในบทความของฉันกับ HC Williams "Factoring Integers before Computers"

ในปีพ. ศ. 2460 กระดาษ HC Pocklington ได้พูดถึงอัลกอริธึมสำหรับการค้นหา sqrt (a), modulo p ซึ่งขึ้นอยู่กับการเลือกองค์ประกอบโดยการสุ่มเพื่อให้ได้รูปแบบที่แน่นอน ในนั้นเขาพูดว่า "เราต้องทำสิ่งนี้ [ค้นหา nonresidue] โดยการทดลองโดยใช้กฎของสมการกำลังสองซึ่งเป็นข้อบกพร่องในวิธีการ แต่สำหรับแต่ละค่าครึ่งหนึ่งของค่า t นั้นเหมาะสม ไม่น่าจะมีปัญหาในการค้นหา "

นี่คือหนึ่งในการกล่าวถึงที่ชัดเจนครั้งแรกของอัลกอริทึมแบบสุ่ม


3
นี่คือการอ้างอิงที่ดีจริงๆ อัลกอริทึมของ Pocklington ได้ถูกทำให้เสื่อมเสียหรือไม่? ฉันรักงานของคุณทั้งในและนอก CS โดยเฉพาะอย่างยิ่งอัลกอริทึมของคุณสำหรับการคาดเดาของ Bachet (กระดาษนั้นยากที่จะหาสำเนา! คุณเคยดู "Mr. Death ของ Errol Morris" แล้วหรือยัง
Ross Snider

น่าสนใจ เป็นการระลึกถึงการทดสอบแบบสุ่มแบบดั้งเดิม
Sasho Nikolov

3
และอัลกอริทึมลาสเวกัสด้วย! การอ้างอิงที่ดี
David Eppstein

การอ้างอิงที่ดีมาก
Jérémie

การพูดของแฟก่อนที่คอมพิวเตอร์ไม่สิ่งที่ทุกคนรู้Lehmerรู้เกี่ยวกับขั้นตอนวิธีการ Pocklington หรืออัลกอริทึมแบบสุ่มอื่น ๆ หรือไม่ว่า Lehmer จริงที่เคยดำเนินการบนเขาคอมพิวเตอร์แฟตะแกรง ? เห็นได้ชัดว่าทั้งสองมีส่วนเกี่ยวข้องกับการทดสอบแบบ
ดั้งเดิม

28

π


8
ที่จริงนี้จะเกี่ยวข้องกับคำถามที่ผมถาม ไม่มีใครรู้แน่ชัดว่าใครเป็นผู้คิดค้นอัลกอริทึมที่หลาย ๆ คนเลือกใช้เพื่อเป็นเข็มของ Buffon ในปัจจุบัน
Jérémie

ระบุอย่างชัดเจนมากขึ้น - มีอัลกอริทึมเข็มบัฟฟอน clearcut ที่เกี่ยวข้องกับการวางเข็มบนแถบและอัลกอริทึม "จุดสุ่มเทียบกับวงกลม" ที่แตกต่างกันอย่างเห็นได้ชัดในขณะที่คุณพูดถึงในคำถามที่บางคนดูเหมือนจะไม่ถูกต้อง ต้นกำเนิดที่ทันสมัย ​​แต่ไม่แน่นอน
vzn

19

Metropolis-เฮสติ้งส์อัลกอริทึมที่ถูกตีพิมพ์ในปี 1953 และวันที่กลับมาก่อนหน้านี้กับโครงการแมนฮัตตันนานก่อนที่ราบิน เช่นเดียวกับวิธีสุ่มแบบต้นที่ให้ไว้ในคำตอบอื่น ๆ มันเป็นอัลกอริธึม Monte Carlo

เป็นไปได้หรือไม่ที่การอ้างสิทธิ์ในหน้า Wikipedia เป็นรูปแบบที่อ่านไม่ออกว่าการเรียกร้องของ Rabin นั้นเป็นอัลกอริทึมแรกของLas Vegasหรือไม่?


11

Gaussian ปกติโค้ง / การกระจายของสถิติสามารถ "คำนวณ" โดยกระบวนการทางกายภาพหลายง่ายมาก หนึ่งในสิ่งที่ง่ายที่สุดคือกระดานที่มีพินอาเรย์ในตารางสามเหลี่ยม (หรือที่รู้จักกันในชื่อ"กล่อง Galton"ย้อนไปถึงยุค 1800) โดยที่พินจะถูกชดเชยด้วยระยะทาง 1/2 ตารางในการสลับแถว ปล่อยลูกบอลซ้ำ ๆ จากตำแหน่งเดียวกันลูกบอลสุ่มเคลื่อนที่ไปทางซ้ายหรือขวาด้วยความน่าจะเป็น 0.5 การแจกแจงสะสมที่บันทึกไว้ที่ตำแหน่งด้านล่างให้ผลเป็นเส้นโค้งแบบเกาส์ / ปกติ


+1 เพียงเพราะตอนนี้ฉันกำลังออกแบบโลโก้สำหรับกลุ่มวิจัยสถิติของเราและกล่อง Galton เป็นแนวคิดแรกของเรา (แต่กลับกลายเป็นว่าซับซ้อนเกินไปสำหรับโลโก้)
Konrad Rudolph

10

ในความคิดของฉันวิวัฒนาการทางธรรมชาติเป็นอัลกอริธึมที่ค่อนข้างดีและค่อนข้างเก่า :-)


1
+1 แม้ว่าคำอธิบายของกระบวนการน่าจะเป็นเรามากขึ้นเมื่อเร็ว ๆ นี้ ;-)
Konrad Rudolph

7
"อัลกอริทึม" แสดงว่ามีปัญหาที่มันพยายามแก้ไข; แต่มันไม่ใช่ มันไม่แม้แต่จะ "พยายาม" เพื่อสร้างสัตว์ที่ดีกว่าในการเอาตัวรอด การสร้างสัตว์ที่ปรับให้เข้ากับสภาพแวดล้อมของมันนั้นเป็นเพียงผลพลอยได้ (ซึ่งไม่ประสบความสำเร็จเสมอไปเนื่องจากการสูญพันธุ์และการสูญพันธุ์ครั้งใหญ่ทำให้ชัดเจน) ในแง่นี้วิวัฒนาการไม่ได้เป็นอัลกอริทึมมากกว่าแรงโน้มถ่วง มันเป็นเพียงสิ่งที่เกิดขึ้นแบบนี้
Niel de Beaudrap

MDB ตายแล้ว! วิวัฒนาการเป็นอัลกอริธึมทางพันธุกรรมที่เลือกสำหรับความเหมาะสมของการวิวัฒนาการและวิทยาศาสตร์ยังคงติดตามความหมายทั้งหมดของ .... นี้คือมันเป็นพื้นที่ของการวิจัย มันไม่ได้ชี้ให้เห็นถึงความนิยมหรือความนิยมอย่างกว้างขวาง แต่ความสำเร็จที่น่าอัศจรรย์ของ GAs ใน CS เป็นจริงหลักฐานทางคณิตศาสตร์ / วิทยาศาสตร์ที่แข็งแกร่งของความเป็นจริงของทฤษฎีวิวัฒนาการทางชีวภาพ อย่างไรก็ตามยอมรับว่ามันแตกต่างจาก "อัลกอริทึม" อื่น ๆ ในบางวิธีที่สำคัญ
vzn

2
@ vzn: "อัลกอริทึมพันธุกรรม" อันดับแรกเลือกสำหรับฟังก์ชั่นการออกกำลังกายที่เรากำหนดไว้เพื่อวัตถุประสงค์เฉพาะ เราใช้วิวัฒนาการเป็นเครื่องมือในการทำบางสิ่งในกรณีนั้น แต่นั่นไม่ได้หมายความว่าวิวัฒนาการทางชีววิทยาเป็นอัลกอริธึมที่จะทำอะไรก็ได้ การใช้การเปรียบเทียบแรงโน้มถ่วงอีกครั้งมีความหมายหรือไม่ที่น้ำตกทุกแห่งเป็นอัลกอริธึมเพียงเพราะบางครั้งเราใช้น้ำตกเพื่อผลิตกระแสไฟฟ้า?
Niel de Beaudrap

4
@vzn: ฉันเพียงยืนยันว่า "อัลกอริทึม" ควรนำมาซึ่งพารามิเตอร์ที่ดีที่กำหนดความน่าจะเป็นของความสำเร็จไม่พูดถึงว่าควรจะมีตัวแทนซึ่งถือมันออก 'ตัวแทน' เพียงอย่างเดียวที่อาจกล่าวได้ว่าดำเนินการ "วิวัฒนาการ" จะเป็นระบบนิเวศทั้งหมด สิ่งที่เราควรพูดว่าระบบนิเวศคือ "พยายาม" เพื่อให้บรรลุ? ฉันพร้อมที่จะบอกว่าคุณเป็นธรรมชาติของมนุษย์ ฉันขอเพียงว่า "การใช้อัลกอริทึม" เกี่ยวข้องกับความตั้งใจเชิงเป้าหมายจำนวนหนึ่งซึ่งนำไปใช้โดยมนุษย์หรือไม่ กระบวนการที่ไม่มีเป้าหมายสามารถเป็นตัวแทนของ "อัลกอริทึม" ในแง่ใด
Niel de Beaudrap

6

มีกระดาษเกี่ยวกับการเป็นอัลกอริทึมแบบสุ่มในวัฒนธรรม 'ดั้งเดิม'

การใช้ oracles (เช่นกระดูกไก่, หิน) เพื่อตัดสินใจว่าจะล่าที่ไหนจะถูกมองว่าเป็นอัลกอริทึมแบบสุ่ม หนึ่งสามารถยืนยันว่าการสุ่มบริเวณล่าสัตว์ป้องกันการปรับตัวของเกมและ overhunting


0

หนึ่งใน Einsteins 2448 "ปาฏิหาริย์" เอกสารเคลื่อนไหวบราวน์คลาสสิกเป็นตัวอย่างทางกายภาพของการสุ่มเดินและสูตร (กล่าวคือโดยทั่วไปเป็นอัลกอริธึมถ้ากระบวนการทางกายภาพคือ "คอมพิวเตอร์") สำหรับการคำนวณ / คำนวณอนุภาค (โมเลกุล) เส้นผ่านศูนย์กลางที่ให้ค่าคงตัวทางกายภาพอื่น ๆ ที่รู้จักและการสังเกต / การวัดของการกระจัดของอนุภาค (สุ่ม) เมื่อเวลาผ่านไป บทความนี้ยังทำหน้าที่เป็นหลักฐานทางทฤษฎี / ทดลอง / พื้นฐานเบื้องต้นสำหรับทฤษฎีอะตอมมิกของสสาร


4
อีกครั้งกับวิวัฒนาการ: แม้ว่าการเคลื่อนไหวอาจจะสุ่มและอาจจะเป็นแบบจำลองโดยการเดินแบบสุ่มนี่คืออัลกอริธึมที่แสดงถึงอะไร? ในขณะที่อัลกอริทึมบางตัวใช้การสุ่มแบบสุ่มนี่ไม่ได้หมายความว่าการสุ่มแบบสุ่มทั้งหมดเป็นตัวแทนของอัลกอริธึม
Niel de Beaudrap

-4

nini

เครื่องก็มีความคล้ายคลึงกับBabbage Differential Engine (~ 1830s) มันไม่น่าเชื่ออย่างสิ้นเชิงที่ Babbage หรือ Lovelace อาจมองเห็นสิ่งที่คล้ายกับอัลกอริธึมที่น่าจะเป็น เครื่องจักรสามารถนำมาใช้ในการใช้อัลกอริธึมที่น่าจะเป็นได้อย่างแน่นอนยืมทฤษฎีที่ทันสมัยและซ้อนทับมันในอดีต

[1] Lehmer เครื่องจักรแฟคตอริ่ง

[2] เครื่องยนต์ Babbage


Lehmer mod n & เครื่องแฟ


1
คุณสามารถอธิบายความหมายที่คำนวณได้จากคำตอบที่น่าจะเป็นไปได้สำหรับคนจำนวนมากหรือไม่? การค้นหาอย่างรวดเร็วไม่ปรากฏว่าฉันไม่สามารถค้นหาการอ้างอิงถึงออนไลน์นั้นได้
Niel de Beaudrap

ความเข้าใจของฉันมันถูกใช้ [เพื่อจุดประสงค์อื่น] เพื่อค้นหาปัจจัยที่มีขนาดเล็กกว่าของจำนวนการทดสอบขนาดใหญ่คล้ายกับตะแกรงของ eratosthenes ถ้าจำนวนมากผ่านไปก็คือ "อาจจะไม่ประกอบ" หรือ "อาจจะเป็นนายก" หรือ "ผู้สมัครที่สำคัญ" น่าเสียดายที่อินเทอร์เน็ตไม่ดีมากในการอ้างอิงทางประวัติศาสตร์ & ต้นกำเนิด [แม้แต่วิกิพีเดีย] หนังสือก็ดีกว่า รายละเอียดเพิ่มเติมที่ด้านล่างของหน้านี้ "ประเภทของปัญหา Lehmer กำลังพยายามที่จะแก้ปัญหา" โดยดร. ไมค์วิลเลียมส์หัวหน้าภัณฑารักษ์ของพิพิธภัณฑ์ประวัติศาสตร์คอมพิวเตอร์แห่งแคลิฟอร์เนีย
vzn

1
เครื่อง (s) แน่นอนสามารถใช้ในการดำเนินขั้นตอนวิธีการน่าจะเป็น - ดังนั้น? ตรงข้ามกับเครื่องอื่น ๆ ที่ทำไม่ได้?
Jeffε

2
แม้ว่าคำศัพท์ในเวลานั้นอาจไม่ได้อ้างถึง "อัลกอริธึมที่น่าจะเป็นไปได้" มันอาจถูกนำมาใช้ในลักษณะนี้ในบางกรณี - ถ้าคุณมีหลักฐานว่า คำอธิบายการแก้ปัญหาโปรดอ้างอิง มิฉะนั้นโปรดหยุดเก็งกำไร
Jeffε

n1n2n3nxx

-6

นี่คือบางกรณีของการเริ่มต้นในยุคต้นและยุคโบราณ / ยุคก่อนประวัติศาสตร์ของแนวคิดที่เกี่ยวข้องกับอัลกอริทึมแบบสุ่ม

  • n/2

  • เกมของโอกาสและการพนันนั้นโบราณมาก จากทฤษฎีสมัยใหม่เกมมีความคล้ายคลึงกันมากหากไม่เชื่อมต่อโดยตรงกับอัลกอริทึม การเล่นการพนัน / เกมลูกเต๋าเป็นที่รู้จักกันเป็นอย่างน้อยห้าพันปีเก่า

  • ชาวกรีกและชาวโรมันก็มีแนวคิดในการวาดรูปหลอดซึ่งคนที่วาดภาพที่สั้นที่สุดก็หายไป คล้ายกับลูกเต๋ามันเป็นวิธีที่ง่ายที่สุดในการสุ่มเลือก

  • การเปิดเผยอย่างเต็มรูปแบบมีประวัติความเป็นมาของเลือดและการเชื่อมโยง ในคำตอบอื่น ๆ MDB กล่าวถึงวิวัฒนาการ ส่วนหนึ่งของวิวัฒนาการคือการคัดเลือกโดยธรรมชาติซึ่งมีความคล้ายคลึงกับสงครามของมนุษย์ - เห็นได้ชัดว่าเป็นส่วนที่แท้จริงของวิวัฒนาการของเมือง / สังคมมนุษย์ ในแง่หนึ่งสงครามคืออัลกอริธึมกึ่งหยาบสำหรับ "บางสิ่ง" ซึ่งนักสังคมวิทยาและนักประวัติศาสตร์ยังคงโต้แย้งสาเหตุที่แท้จริง ขโมย / ปล้น? จัดสรรทรัพยากรหรือไม่ ดินแดน? อำนาจทางการเมือง? ทาส? (ฯลฯ ) ชาวโรมันก็มีแนวปฏิบัติที่น่ากลัวเรียกว่าการทำลายล้าง(คำที่ทันสมัยจริง ๆ แล้วเกิดขึ้นในนิรุกติศาสตร์จากโบราณ!) ซึ่งเป็นการลงโทษสำหรับกบฏหรือความขี้ขลาดทหารทุก 10 ที่เลือกโดยการสุ่มถูกประหารชีวิตโดยทหารที่เหลืออยู่ มันอาจดูเหมือนเป็นการปฏิบัติที่ถูกลืมและไม่เป็นทฤษฏี แต่ดูเหมือนว่าจะมีรูเล็ตรัสเซียสมัยใหม่ขนานกับเกมกึ่งสุ่ม "สมัยใหม่" เพื่อฆ่าตัวตาย


1
นั่นไม่ใช่สิ่งที่ฉันถาม ฉันถามว่าพวกเขาให้เหตุผลเกี่ยวกับความถี่สัมพัทธ์ของจำนวนประกอบในวิธีที่คุณอธิบายหรือไม่
Niel de Beaudrap

1
ฉันเกรงว่าฉันจะไม่สนใจเรื่องทั่วไปที่คลุมเครือและดูเหมือนชัดเจนว่าเราไม่เห็นด้วยกับสิ่งที่เป็น "อัลกอริทึม" ฉันสนใจมากกว่า "ปรากฏการณ์" มิฉะนั้นเราอาจอ้างอิงเหตุการณ์เชิงกลควอนตัมทั้งหมดหลังจากบิ๊กแบงเป็นตัวอย่างของ "อัลกอริทึมแบบสุ่ม" ซึ่งทำให้เรื่องทั้งหมดเป็นเรื่องเล็กน้อย
Niel de Beaudrap

1
"คำถามอ่อน" ไม่ได้หมายถึงคำถามที่มีขอบเขตที่ยืดหยุ่นไม่สิ้นสุด "ภาพรวมทางประวัติศาสตร์" ไม่เหมือนกับการปรับปรุงประวัติศาสตร์
Niel de Beaudrap

2
'คำใบ้' ของคุณสำหรับฉันเกี่ยวกับวิวัฒนาการและการที่คุณทำให้ฉันต้องเสียเวลากับคำถามที่ฉันไม่ชอบหรือการหลีกเลี่ยงคำถามก่อนหน้านี้ของคุณมีความเคารพ และในความเป็นจริงการคาดเดาของคุณที่ชาวกรีกอาจรู้เกี่ยวกับสิ่งที่คุณกำลังพูดถึง แต่ไม่ได้สนใจที่จะเขียนเกี่ยวกับมันเป็นสิ่งหนึ่งที่ "การแก้ไขประวัติศาสตร์" สามารถอ้างถึงได้ (บางทีอาร์คิมีดีสได้ประดิษฐ์สัญกรณ์ทศนิยม แต่ไม่ได้สนใจที่จะทำบันทึกใด ๆ หลังจากนั้น Sand Reckoner นั้นค่อนข้างใกล้เคียงกับสัญลักษณ์และชาวกรีกใช้ระบบพื้นฐานแบบ 10 แต่เราควรใช้ความคิดนี้อย่างจริงจัง ? ไม่)
Niel de Beaudrap

1
ฉันเห็นด้วยว่ามันเป็นเรื่องที่เข้าใจได้และมันก็ไม่ได้ห่างไกลจากความจริงที่ว่าเราดูเหมือนจะไม่มีบันทึกของชาวกรีกที่พูดถึงความน่าจะเป็น แต่ถ้ามีการบันทึกจริงคุณควรชี้ให้เห็นได้ มิฉะนั้นมันเป็นการเก็งกำไรไม่ใช่ประวัติศาสตร์
Niel de Beaudrap

-7

JS กล่าวถึงทฤษฎีจำนวน แฟร์มาต์ได้รับการยกย่องในการทดสอบแบบดั้งเดิมของแฟร์มาต์ซึ่งเป็นอัลกอริธึมความน่าจะเป็นซึ่งมีอายุถึง 1600s และทำหน้าที่เป็นผู้นำในการทดสอบแบบดั้งเดิมที่ทันสมัยกว่าเช่น Solovay-Strassen และ Miller-Rabin [ต้องใช้นักประวัติศาสตร์ที่เชี่ยวชาญในวิชาคณิตศาสตร์และทฤษฎีจำนวนเพื่อพยายามระบุสิ่งที่แฟร์มาต์รู้เกี่ยวกับมันกับความรู้สมัยใหม่ซึ่งสมบูรณ์มากขึ้นเกี่ยวกับโครงสร้างของ pseudoprimes (เท็จบวก) ฯลฯ ]


2
คุณสามารถอ้างถึงแฟร์มาต์ว่าเคยใช้การทดสอบของเขาเป็นวิธีการกรองจำนวนเต็มแบบสุ่มที่ถูกเลือกแบบไม่ปลอดช่วงเวลา (ตรงข้ามกับคุณสมบัติที่น่าสนใจที่มีเฉพาะช่วงเวลา) ได้หรือไม่? หรืออาจอ้างอิงผู้เขียนคนแรกที่แนะนำให้ทำเช่นนั้น?
Niel de Beaudrap

ตามที่ระบุไว้รายละเอียดที่แน่นอนจะดีกว่าทิ้งไว้ให้นักประวัติศาสตร์มืออาชีพ อย่างไรก็ตามโปรดทราบ [ภาคผนวก; ควรกล่าวถึงเรื่องนี้] ข้อเท็จจริงทางประวัติศาสตร์ง่ายๆที่แฟร์มาต์ได้รับการยกย่องว่าเป็นผู้ก่อตั้งทฤษฎีความน่าจะเป็นพร้อมกับปาสคาลวางรากฐานในชุดตัวอักษรในช่วงกลางปี ​​1600
vzn

2
ไม่เหมาะสมที่จะเสนอคำตอบตามสิ่งที่คุณเชื่อว่าบุคคลอื่นอาจแสดงได้ อีกครั้งนั่นคือการเก็งกำไร
Niel de Beaudrap

3
@vzn: หากแฟร์มาต์ได้ตระหนักว่าทฤษฎีบทเล็กของแฟร์มาคือการทดสอบที่ดี primality เขาจะมีการคำนวณว่าจำนวนแฟร์มาต์ที่ 5 ก็ไม่สำคัญ สิ่งนี้ไม่ได้ทำจนกว่าออยเลอร์จะได้รับผลตอบแทนเกินกว่า 60 ปีหลังจากการตายของแฟร์มาต์
Peter Shor

2
@vzn: [จำเป็น]
Jeffε
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.