อ่าน 9 นาที
ลำดับเวลาของอัลกอริทึม
ลำดับเหตุการณ์ต่อไปนี้แสดงให้เห็นถึงการพัฒนาของอัลกอริทึม (โดยหลักคือ "สูตรทางคณิตศาสตร์") ตั้งแต่เริ่มแรก
ลำดับเวลาของอัลกอริทึม
ลำดับเหตุการณ์ต่อไปนี้แสดงให้เห็นถึงการพัฒนาของอัลกอริทึม (โดยหลักคือ "สูตรทางคณิตศาสตร์") ตั้งแต่เริ่มแรก
ยุคโบราณ
- ก่อนหน้านี้เคยเขียนเกี่ยวกับ " สูตรอาหาร " (เกี่ยวกับการทำอาหารพิธีกรรมการเกษตรและหัวข้ออื่นๆ)
- ประมาณ ค.ศ. 1700–2000 ก่อนคริสตกาล – ชาวอียิปต์พัฒนาอัลกอริทึมที่เก่าแก่ที่สุดเท่าที่รู้จักสำหรับการคูณตัวเลขสองจำนวน
- ประมาณ 1600 ปีก่อนคริสตกาล – ชาวบาบิโลนพัฒนาอัลกอริทึมที่เก่าแก่ที่สุดเท่าที่รู้จักสำหรับการแยกตัวประกอบและการหาค่ารากที่สอง
- ประมาณ 300 ปีก่อนคริสตกาล – อัลกอริทึมของยูคลิด
- ประมาณ 200 ปีก่อนคริสตกาล – ตะแกรงของเอราโตสเธเนส
- ค.ศ. 263 – หลิวฮุยได้อธิบายวิธีการกำจัดแบบเกาส์เซียน
ยุคกลาง
- 628 – วิธีการจักราวาลาที่อธิบายโดยพรหมคุปตะ
- ประมาณ ค.ศ. 820 – อัล-คาวาริซมีได้อธิบายอัลกอริทึมสำหรับการแก้สมการเชิงเส้นและสมการกำลังสองในหนังสือพีชคณิต ของเขา คำว่าอัลกอริทึมจึงมาจากชื่อของเขา
- 825 – อัล-คาวาริซมีได้อธิบายถึงอัลกอริสซึมซึ่งเป็นอัลกอริทึมสำหรับการใช้ระบบตัวเลขฮินดู-อารบิกในตำราของเขา เรื่อง “ ว่าด้วยการคำนวณด้วยตัวเลขฮินดู ” ซึ่งได้รับการแปลเป็นภาษาละตินว่าAlgoritmi de numero Indorumโดยที่ “Algoritmi” ซึ่งเป็นการแปลชื่อผู้เขียนโดยผู้แปล ทำให้เกิดคำว่าalgorithm ( ภาษาละตินalgorithmus ) ซึ่งมีความหมายว่า “วิธีการคำนวณ”
- ประมาณ ค.ศ. 850 – อัลกอริทึมการวิเคราะห์รหัสและการวิเคราะห์ความถี่ที่พัฒนาโดยAl-Kindi (Alkindus) ในต้นฉบับเกี่ยวกับการถอดรหัสข้อความเข้ารหัสซึ่งมีอัลกอริทึมในการถอดรหัสและการเข้ารหัสลับ[ 1 ]
- ประมาณ ค.ศ. 1025 – อิบนุ อัล-ฮัยธัม (อัลฮาเซน) เป็นนักคณิตศาสตร์คนแรกที่คิดค้นสูตรสำหรับผลรวมของกำลัง สี่ และต่อมาเขาก็ได้พัฒนาอัลกอริทึมสำหรับการกำหนดสูตรทั่วไปสำหรับผลรวมของกำลังจำนวนเต็ม ใดๆ [ 2 ]
- ประมาณ ค.ศ. 1400 – อะห์มัด อัล-กัลกัชานดีได้รวบรวมรายชื่อรหัสลับ ไว้ ในหนังสือซุบฮ์ อัล-อะอ์ชาซึ่งรวมถึงทั้งการแทนที่และการสลับตำแหน่งและเป็นครั้งแรกที่มีรหัสลับที่ใช้การแทนที่หลายแบบสำหรับตัวอักษรแต่ละตัว ในข้อความ ต้นฉบับ นอกจาก นี้ เขายังได้อธิบายและยกตัวอย่างการวิเคราะห์รหัสลับรวมถึงการใช้ตารางความถี่ของตัวอักษรและชุดตัวอักษรที่ไม่สามารถปรากฏร่วมกันในคำเดียวได้
ก่อนปี 1940
- ปี ค.ศ. 1540 – โลโดวิโก เฟอร์รารีค้นพบวิธีการหาค่ารากของพหุนามกำลังสี่
- ปี ค.ศ. 1545 – เจโรลาโม คาร์ดาโนตีพิมพ์วิธีการของคาร์ดาโนในการหาคำตอบของพหุนามกำลังสาม
- ปี ค.ศ. 1614 – จอห์น เนเปียร์พัฒนาวิธีการคำนวณโดยใช้ลอการิทึม
- ปี ค.ศ. 1671 – ไอแซค นิวตันพัฒนาวิธีการนิวตัน-ราฟสัน
- ปี ค.ศ. 1690 – โจเซฟ ราฟสันพัฒนาวิธีการนิวตัน-ราฟสัน ขึ้นโดยอิสระ
- ปี 1706 – จอห์น มาชินพัฒนาอนุกรมผกผันแทนเจนต์ที่ลู่เข้าอย่างรวดเร็วสำหรับค่า π และคำนวณค่า π ได้ถึงทศนิยม 100 ตำแหน่ง
- 1768 – เลออนฮาร์ด ออยเลอร์เผยแพร่วิธีการของเขาสำหรับการบูรณาการเชิงตัวเลขของสมการเชิงอนุพันธ์สามัญในปัญหาที่ 85 ของ Institutiones calculi integralis [ 3 ]
- ปี 1789 – ยูริจ เวกาปรับปรุงสูตรของมาชินและคำนวณค่า π ได้ถึงทศนิยม 140 ตำแหน่ง
- ปี ค.ศ. 1805 – คาร์ล ฟรีดริช เกาส์ค้นพบอัลกอริทึมที่คล้ายกับ FFT
- ปี ค.ศ. 1842 – เอดา โลฟเลซเขียนอัลกอริทึมแรกสำหรับเครื่องคำนวณ
- ปี 1903 – คาร์ล เดวิด โทลเม รุนเกได้นำเสนออัลกอริธึมการแปลงฟูริเยร์แบบเร็ว
- 1918 - ซาวด์เดกซ์
- 1926 – อัลกอริทึมของโบรูฟกา
- 1926 – อัลกอริทึม การแยกส่วนหลักที่นำเสนอโดยGrete Hermann [ 4 ]
- ปี 1927 – วิธีฮาร์ทรี-ฟ็อคได้รับการพัฒนาขึ้นเพื่อจำลองระบบควอนตัมหลายอนุภาคในสถานะคงที่
- ปี 1934 – บอริส เดลาเนย์พัฒนาวิธีการสามเหลี่ยมเดอลานีย์ (Delaunay triangulation)
- ปี 1936 – เครื่องจักรทัวริงเครื่องจักรเชิงนามธรรมที่พัฒนาโดยอลัน ทัวริงร่วมกับคนอื่นๆได้พัฒนาแนวคิดสมัยใหม่ของอัลกอริทึม
ทศวรรษ 1940
- ปี 1942 – อัลกอริ ทึมการแปลงฟูริเยร์แบบเร็วได้รับการพัฒนาโดยGC DanielsonและCornelius Lanczos
- ปี 1945 – จอห์น ฟอน นอยมันน์พัฒนาอัลกอริทึมการเรียงลำดับแบบผสาน (Merge sort)
- ปี 1947 – จอร์จ แดนท์ ซิก พัฒนาอัลกอริทึมซิมเพล็กซ์
ทศวรรษ 1950
- ปี 1950 – ริชาร์ด แฮมมิง พัฒนารหัสแฮมมิงขึ้น
- ปี 1952 – การเข้ารหัสแบบฮัฟฟ์แมนได้รับการพัฒนาโดยเดวิด เอ. ฮัฟฟ์แมน
- ปี 1953 – นิโคลัส เมโทรโพลิสนำเสนอเทคนิคการอบชุบแบบจำลอง (Simulated Annealing)
- ปี 1954 – อัลกอริทึมการเรียงลำดับ แบบ Radix Sortถูกพัฒนาขึ้นโดยHarold H. Seward
- ปี 1964 – การแปลงบ็อกซ์-มุลเลอร์สำหรับการสร้างจำนวนที่มีการแจกแจงแบบปกติอย่างรวดเร็ว ได้รับการตีพิมพ์โดยจอร์จ เอ็ดเวิร์ด เพลแฮม บ็อกซ์และเมอร์วิน เอ็ดการ์ มุลเลอร์ซึ่งก่อนหน้านี้เรย์มอนด์ อีเอซี พาเลย์และนอร์เบิร์ต ไวเนอร์ ได้ค้นพบโดยอิสระมาแล้ว ในปี 1934
- ปี 1956 – โจเซฟ ครูสคาล พัฒนาอัลกอริทึม ของ ครูสคาล
- ปี 1956 – อัลกอริทึมฟอร์ด-ฟุลเคอร์สันได้รับการพัฒนาและเผยแพร่โดยอาร์. ฟอร์ด จูเนียร์และดร. ฟุลเคอร์สัน
- ปี 1957 – โรเบิร์ต พริม พัฒนาอัลกอริทึม ของพริมขึ้น
- ปี 1957 – อัลกอริทึมเบลล์แมน-ฟอร์ดถูกพัฒนาขึ้นโดยริชาร์ด อี. เบลล์แมนและแอล.อาร์. ฟอร์ด จูเนียร์
- ปี 1959 – เอ็ดสเกอร์ ไดจ์กสตรา พัฒนาอัลกอริทึม ของ ไดจ์กสตราขึ้น
- ปี 1959 – โดนัลด์ แอล. เชลล์พัฒนาการคัดแยกแบบเชลล์ (Shell sort)
- พ.ศ. 2502 (ค.ศ. 1959) – อัลกอริทึมของ De CasteljauพัฒนาโดยPaul de Casteljau
- พ.ศ. 2492 – อัลกอริทึมการแยกตัวประกอบ QR ได้รับการพัฒนาโดยอิสระโดยJohn GF FrancisและVera Kublanovskaya [ 5 ] [ 6 ]
- ปี 1959 – ไมเคิล โอ. ราบินและดานา สก็อตต์ตีพิมพ์ผลงานการสร้างชุดกำลังไฟฟ้าแบบ Rabin–ScottสำหรับการแปลงNFAเป็นDFA
ทศวรรษ 1960
- พ.ศ. 2503 – การคูณคารัตสึบะ
- ปี 1961 – CRC (Cyclic redundancy check)ถูกคิดค้นโดยW. Wesley Peterson
- 1962 – ต้นไม้ AVL
- ปี 1962 – CAR Hoareพัฒนาอัลกอริทึม Quicksort ขึ้นมา
- พ.ศ. 2505 (ค.ศ. 1962) – อัลกอริธึมเส้นของ BresenhamพัฒนาโดยJack E. Bresenham
- ปี 1962 – อัลกอริทึม "การแต่งงานที่เสถียร" ของ Gale–Shapleyพัฒนาขึ้นโดยDavid GaleและLloyd Shapley
- ปี 1964 – เจดับบลิวเจ วิลเลียมส์พัฒนาระบบการเรียงลำดับแบบฮีปซอร์ต (Heapsort)
- ปี 1964 – วิธีการมัลติกริดได้รับการเสนอครั้งแรกโดยอาร์.พี. เฟโดเรนโก
- ปี 1965 – เจมส์ คูลีย์และจอห์น ทูคีย์ค้นพบอัลกอริทึมคูลีย์-ทูคีย์ อีกครั้ง
- ปี 1965 – วลาดิมีร์ เลเวนสไตน์ พัฒนาระยะทางเลเวนสไตน์ ขึ้น
- ปี 1965 – อัลกอริทึม Cocke–Younger–Kasami (CYK)ถูกพัฒนาขึ้นโดยอิสระโดยTadao Kasami
- ปี 1965 – อัลกอริทึมของบุชเบอร์เกอร์สำหรับการคำนวณฐานโกรบเนอร์พัฒนาโดยบรูโน บุชเบอร์เกอร์
- ปี 1965 – โดนัลด์ คนูธคิดค้นตัวแยกวิเคราะห์ LR ขึ้นมา
- ปี 1966 – อัลกอริทึมของ Dantzigสำหรับหาเส้นทางที่สั้นที่สุดในกราฟที่มีขอบเป็นค่าลบ
- ปี 1967 – แอนดรูว์ วิเทอร์บีเสนอ อัลกอริทึม วิเทอร์บี
- ปี 1967 – อัลกอริทึม Cocke–Younger–Kasami (CYK)ได้รับการพัฒนาขึ้นโดยอิสระโดยDaniel H. Younger
- ปี 1968 – ปี เตอร์ ฮาร์ท , นิลส์ นิลส์สันและเบอร์แทรม ราฟาเอลได้อธิบายอัลกอริทึมการค้นหากราฟ A*
- พ.ศ. 2511 (ค.ศ. 1968) – อัลกอริธึม Rischสำหรับการบูรณาการอย่างไม่มีกำหนด พัฒนาโดยRobert Henry Risch
- ปี 1969 – โวลเกอร์ สตราสเซนพัฒนาอัลกอริทึมสตราสเซนสำหรับการคูณเมทริกซ์
ทศวรรษ 1970
- 1970 – อัลกอริทึมของ Dinicสำหรับการคำนวณอัตราการไหลสูงสุดในเครือข่ายการไหล โดย Yefim (Chaim) A. Dinitz
- ปี 1970 – โดนัลด์ คนูธและปีเตอร์ บี. เบนดิกซ์ พัฒนาอัลกอริทึมการเติมเต็มแบบ Knuth–Bendix
- 1970 – วิธี BFGSของกลุ่มควาซี-นิวตัน
- 1970 – อัลกอริทึมของ Needleman–Wunschเผยแพร่โดยSaul B. NeedlemanและChristian D. Wunsch
- ปี 1972 – แจ็ค เอ็ดมอนด์สและริชาร์ด คาร์ปได้ตีพิมพ์อัลกอริทึมเอ็ดมอนด์ส-คาร์ปซึ่งโดยพื้นฐานแล้วเหมือนกับอัลกอริทึมของไดนิคจากปี 1970
- ปี 1972 – โรนัลด์ เกรแฮม พัฒนาเทคโนโลยีการสแกน แบบเกรแฮม
- ปี 1972 – ค้นพบต้นไม้สีแดงดำและต้นไม้บี
- ปี 1973 – อัลกอริทึมการเข้ารหัส RSAถูกค้นพบโดยคลิฟฟอร์ด ค็อกส์
- ปี 1973 – อัลกอริทึม Jarvis marchถูกพัฒนาขึ้นโดยRA Jarvis
- ปี 1973 – จอห์น ฮอปครอฟต์และริชาร์ด คาร์ปพัฒนาอัลกอริทึมฮอปครอฟต์-คาร์ ป
- ปี 1974 – จอห์น พอลลาร์ดพัฒนา อัลกอริทึม p − 1 ของ พอลลาร์ด
- ปี 1974 – ราฟาเอล ฟิงเคิลและเจ.แอล. เบนท์ลีย์พัฒนาระบบ Quadtree ขึ้น มา
- ปี 1975 – จอห์น ฮอลแลนด์ทำให้อัลกอริทึมทางพันธุกรรม เป็นที่รู้จักอย่างแพร่หลาย
- ปี 1975 – จอห์น พอลลาร์ด พัฒนาอัลกอริทึมโร ของ พอลลาร์ด (Pollard 's rho algorithm)
- ปี 1975 – อัลเฟรด วี. อาโฮและมาร์กาเร็ต เจ. โคราซิกได้พัฒนาอัลกอริทึมการจับคู่สตริงแบบอาโฮ-โคราซิก
- ปี 1975 – การแยกส่วนเชิงพีชคณิตทรงกระบอกได้รับการพัฒนาโดยจอร์จ อี. คอลลินส์
- ปี 1976 – ยูจีน ซาลามินและริชาร์ด เบรนต์ค้นพบอัลกอริทึมซาลามิน-เบรนต์ โดยอิสระจากกัน
- ปี 1976 – อัลกอริทึม Knuth–Morris–Pratt ได้รับ การพัฒนาโดยDonald KnuthและVaughan PrattและโดยJH Morris อย่างอิสระ
- ปี 1977 – อัลกอริทึมการค้นหาสตริงของบอยเออร์-มัวร์สำหรับการค้นหาการปรากฏของสตริงหนึ่งในสตริงอื่น
- ปี 1977 – รอน ริเวสต์ , อดี้ ชามีร์และเลน แอดเลแมนค้นพบอัลกอริทึมการเข้ารหัสRSA อีกครั้ง
- ปี 1977 – อัลกอริทึม LZ77ได้รับการพัฒนาโดยAbraham LempelและJacob Ziv
- ปี 1977 – วิธีการมัลติกริดได้รับการพัฒนาขึ้นโดยอิสระโดยAchi BrandtและWolfgang Hackbusch
- ปี 1978 – อัลกอริทึม LZ78ได้รับการพัฒนาต่อยอดมาจากLZ77โดยAbraham LempelและJacob Ziv
- พ.ศ. 2521 (ค.ศ. 1978) – อัลกอริทึมของบรูนเสนอให้ยกกำลังสองโดยเกออร์ก บรูน
- พ.ศ. 2522 (ค.ศ. 1979) – วิธีทรงรีของ Khachiyan พัฒนาโดยLeonid Khachiyan
- ปี 1979 – รอสส์ ควินแลนพัฒนาอัลกอริทึมต้นไม้ตัดสินใจID3 ขึ้นมา
ทศวรรษ 1980
- 1980 – อัลกอริทึมของเบรนท์สำหรับการตรวจจับวงจรโดย ริชาร์ด พี. เบรนท์
- 1981 – คาร์ล โพเมอแรนซ์พัฒนาวิธี การตะแกรงกำลังสอง
- ปี 1981 – อัลกอริทึมสมิธ-วอเตอร์แมนได้รับการพัฒนาโดยเทมเปิล เอฟ. สมิธและไมเคิล เอส. วอเตอร์แมน
- ปี 1983 – เทคนิคการจำลองการอบอ่อน (Simulated annealing)ได้รับการพัฒนาโดยS. Kirkpatrick , CD GelattและMP Vecchi
- ปี 1983 – อัลกอริ ทึมต้นไม้จำแนกและถดถอย (CART) ได้รับการพัฒนาโดยLeo Breimanและคณะ
- ปี 1984 – เทอร์รี เวลช์พัฒนาอัลกอริทึมLZW มา จากLZ78
- พ.ศ. 2527 (ค.ศ. 1984) – อัลกอริธึมจุดภายในของ KarmarkarพัฒนาโดยNarendra Karmarkar
- ปี 1984 – Roy Wikramaratna ค้นพบACORN PRNG และนำไปใช้เป็นการส่วนตัว
- ปี 1985 – วิธีการอบชุบแบบจำลอง (Simulated annealing)ถูกพัฒนาขึ้นโดยอิสระโดยV. Cerny
- ปี 1985 – โร แบร์โต คาร์และมิเคเล ปาร์ ริเนลโล พัฒนาแบบจำลองพลศาสตร์โมเลกุลแบบคาร์-ปาร์ริเนลโล
- ปี 1985 – สลีเตอร์และทาร์จานค้นพบต้นไม้แผ่กิ่งก้านสาขา
- 1986 – บลุม บลุม ชับได้รับการเสนอโดยแอล. บลุม , เอ็ม. บลุมและเอ็ม. ชับ
- ปี 1986 – แอน ดรูว์ โกลด์เบิร์ก และโรเบิร์ต ทาร์จาน ได้พัฒนาอัลกอริทึม Push relabel maximum flow ขึ้นมา
- ปี 1986 – วิธีต้นไม้บาร์นส์-ฮัท (Barnes–Hut tree method)พัฒนาโดยจอช บาร์นส์และปีเอท ฮัทเพื่อใช้ในการจำลองปัญหาหลายวัตถุ (n-body problems) อย่างรวดเร็วและโดยประมาณ
- ปี 1987 – เลสลี กรีนการ์ดและวลาดิมีร์ โรคลินพัฒนาวิธีการมัลติโพลแบบเร็ว (Fast multipole method) ขึ้นมา
- ปี 1988 – จอห์น พอลลาร์ดพัฒนาตะแกรงร่อนเมล็ดพืชแบบพิเศษขึ้น
- 1989 – ACORN PRNGจัดพิมพ์โดย Roy Wikramaratna
- ปี 1989 – เลสลี แลมพอร์ ท พัฒนาโปรโตคอล Paxos ขึ้น
- ปี 1989 – วิลเลียม พิวจ์ค้นพบรายชื่อผู้ที่ถูกข้ามการเก็บข้อมูล (Skip List)
ทศวรรษ 1990
- ปี 1990 – ระบบตะแกรงตัวเลขทั่วไป (General number field sieve)ได้รับการพัฒนาจากระบบ SNFSโดยCarl Pomerance , Joe Buhler , Hendrik LenstraและLeonard Adleman
- ปี 1990 – อัลกอริทึม Coppersmith–Winogradได้รับการพัฒนาโดยDon CoppersmithและShmuel Winograd
- ปี 1990 – อัลกอริทึม BLASTได้รับการพัฒนาโดยStephen Altschul , Warren Gish , Webb Miller , Eugene MyersและDavid J. Lipmanจากสถาบันสุขภาพแห่งชาติ (National Institutes of Health)
- ปี 1991 – มอริส เฮอร์ลิฮีพัฒนาระบบซิงโครไนซ์แบบไม่ต้องรอ (Wait-free synchronization)
- ปี 1992 – อัลกอริทึม Deutsch–JozsaถูกเสนอโดยD. DeutschและRichard Jozsa
- ปี 1992 – รอสส์ ควินแลนได้พัฒนาอัลกอริทึม C4.5ซึ่งเป็นอัลกอริทึมที่พัฒนาต่อยอดมา จากอัลกอริทึมต้นไม้ตัดสินใจ ID3
- พ.ศ. 2536 (ค.ศ. 1993) – อัลกอริทึม Aprioriพัฒนาโดย Rakesh Agrawal และ Ramakrishnan Srikant
- ปี 1993 – อัลกอริทึมของคาร์เกอร์สำหรับการคำนวณการตัดขั้นต่ำของกราฟเชื่อมต่อ โดยเดวิด คาร์เกอร์
- ปี 1994 – ปี เตอร์ ชอร์ พัฒนาอัลกอริทึม ของชอร์
- ปี 1994 – การแปลงแบบ Burrows–Wheelerได้รับการพัฒนาโดยMichael BurrowsและDavid Wheeler
- ปี 1994 – ลีโอ ไบรแมนพัฒนาวิธีการรวมข้อมูลแบบบูตสแตรป (bagging)
- ปี 1995 – อัลกอริทึม AdaBoostซึ่งเป็นอัลกอริทึมบูสติ้งเชิงปฏิบัติตัวแรก ถูกนำเสนอโดยYoav FreundและRobert Schapire
- ปี 1995 – ว ลาดิมีร์ วาปนิกและคอรินนา คอร์เตสได้ตีพิมพ์อัลกอริทึมเครื่องสนับสนุนเวกเตอร์ แบบขอบอ่อน (soft-margin support vector machine) อัลก อริทึมนี้ได้เพิ่มแนวคิดขอบอ่อนเข้าไปในอัลกอริทึมปี 1992 ของโบเซอร์, เหงียน และวาปนิก และเป็นอัลกอริทึมที่ผู้คนมักกล่าวถึงเมื่อพูดถึง SVM
- 1995 – อัลกอริทึมของ Ukkonenสำหรับการสร้างต้นไม้คำต่อท้าย
- ปี 1996 – อัลกอริทึมของ Bruunได้รับการขยายให้ใช้งานได้กับขนาดจำนวนประกอบคู่ใดๆ โดยH. Murakami
- ปี 1996 – อัลกอริทึมของโกรเวอร์ได้รับการพัฒนาโดยลอฟ เค. โกรเวอร์
- 1996 – RIPEMD-160พัฒนาโดยHans Dobbertin , Antoon BosselaersและBart Preneel
- ปี 1997 – Mersenne Twisterเครื่องกำเนิดเลขสุ่มเทียมที่พัฒนาโดยMakoto MatsumotoและTajuki Nishimura
- ปี 1998 – แลร์รี เพจได้เผยแพร่อัลกอริทึม PageRank
- ปี 1998 – แอนด รูว์ ทริดเจลล์พัฒนาอัลกอริทึม rsync ขึ้นมา
- ปี 1999 – เจอโรม เอช. ฟรีดแมนพัฒนาอัลกอริธึมการเพิ่มประสิทธิภาพแบบไล่ระดับ (gradient boosting algorithm)
- ปี 1999 – อัลกอริทึม YarrowถูกออกแบบโดยBruce Schneier , John KelseyและNiels Ferguson
ทศวรรษ 2000
- ปี 2000 – การค้นหาหัวข้อที่เกิดจากไฮเปอร์ลิงก์:อัลกอริทึมวิเคราะห์ไฮเปอร์ลิงก์ที่พัฒนาโดย จอน ไคลน์เบิร์ก
- ปี 2001 – อัลกอริทึม Lempel–Ziv–Markov chainสำหรับการบีบอัดข้อมูล พัฒนาโดยIgor Pavlov
- ปี 2001 – พอล วิโอลา และไมเคิล โจนส์ ได้พัฒนาอัลกอริทึม วิโอลา-โจนส์สำหรับการตรวจจับใบหน้าแบบเรียลไทม์
- ปี 2001 – DHT (Distributed hash table)ถูกคิดค้นขึ้นโดยกลุ่มคนจากแวดวงวิชาการและระบบแอปพลิเคชันหลายกลุ่ม
- ปี 2001 – BitTorrentระบบกระจายไฟล์แบบ peer-to-peer ที่กระจายอำนาจอย่างสมบูรณ์เป็นครั้งแรกได้รับการเผยแพร่
- 2001 – LOBPCG ( Locally Optimal Block Preconditioned Conjugate Gradient method) วิธีการหาค่าลักษณะเฉพาะสุดขั้วของปัญหาค่าลักษณะเฉพาะสมมาตร โดยAndrew Knyazev
- ปี 2002 – การทดสอบความเป็นจำนวนเฉพาะ AKSพัฒนาขึ้นโดยManindra Agrawal , Neeraj KayalและNitin Saxena
- ปี 2002 – อัลกอริทึม Girvan–Newmanสำหรับตรวจจับกลุ่มสิ่งมีชีวิตในระบบที่ซับซ้อน
- ปี 2002 – ไบรอัน ฟอร์ ด พัฒนา โปรแกรมแยกวิเคราะห์ Packratสำหรับสร้างโปรแกรมแยกวิเคราะห์ที่สามารถแยกวิเคราะห์PEG (Parsing expression grammar)ในเวลาเชิงเส้น
- ปี 2009 – บิตคอยน์ระบบสกุลเงินดิจิทัลแบบกระจายอำนาจที่ไม่ต้องอาศัยความไว้วางใจระบบแรก ถูกเผยแพร่
ทศวรรษ 2010
- ปี 2013 – โปรโตคอลฉันทามติ Raftได้รับการเผยแพร่โดยDiego OngaroและJohn Ousterhout
- 2015 – YOLO (“ You Only Look Once ”) เป็นอัลกอริทึมการจดจำวัตถุแบบเรียลไทม์ที่มีประสิทธิภาพ ซึ่งได้รับการอธิบายครั้งแรกโดยJoseph Redmonและคณะ[ 7 ] [ 8 ] [ 9 ] [ 10 ] [ 11 ]
ดูเพิ่มเติม
สรุปเนื้อหา
ข้อมูลสำคัญจากบทความ
ข้อมูลสำคัญเกี่ยวกับ ลำดับเวลาของอัลกอริทึม
ลำดับเหตุการณ์ต่อไปนี้แสดงให้เห็นถึงการพัฒนาของอัลกอริทึม (โดยหลักคือ "สูตรทางคณิตศาสตร์") ตั้งแต่เริ่มแรก
ยุคโบราณ
ก่อนหน้านี้ เคยเขียน เกี่ยวกับ " สูตรอาหาร " (เกี่ยวกับ การทำอาหาร พิธีกรรม การเกษตร และ หัวข้ออื่นๆ) ประมาณ ค.ศ.
ยุคกลาง
628 – วิธีการจักราวาลา ที่อธิบายโดย พรหมคุปตะ ประมาณ ค.ศ. 820 – อัล-คาวาริซมี ได้อธิบายอัลกอริทึมสำหรับการแก้ สมการเชิงเส้น และ สมการกำลังสอง ใน หนังสือพีชคณิต ของเขา คำว่า อัลกอริทึม จึงมาจากชื่อของเขา 825 – อัล-คาวาริซมี ได้อธิบายถึง อัลกอริสซึม...
ก่อนปี 1940
ปี ค.ศ. 1540 – โลโดวิโก เฟอร์รารี ค้นพบวิธีการหาค่ารากของ พหุนามกำลังสี่ ปี ค.ศ. 1545 – เจโรลาโม คาร์ดาโน ตีพิมพ์วิธีการของคาร์ดาโนในการหาคำตอบของ พหุนามกำลังสาม ปี ค.ศ. 1614 – จอห์น เนเปียร์ พัฒนาวิธีการคำนวณโดยใช้ ลอการิทึม ปี ค.ศ.