الجدول الزمني للخوارزميات

يوضح الجدول الزمني التالي للخوارزميات تطور الخوارزميات (وخاصة "الوصفات الرياضية") منذ نشأتها.

• قبل ذلك – الكتابة عن " الوصفات " (في الطبخ والطقوس والزراعة ومواضيع أخرى)
• حوالي 1700-2000 قبل الميلاد - طور المصريون أقدم الخوارزميات المعروفة لضرب عددين
• حوالي عام 1600 قبل الميلاد - طور البابليون أقدم الخوارزميات المعروفة للتحليل إلى عوامل أولية وإيجاد الجذور التربيعية
• حوالي 300 قبل الميلاد - خوارزمية إقليدس
• حوالي 200 قبل الميلاد - غربال إراتوستينس
• 263 م - وصف ليو هوي عملية الحذف الغاوسي

• 628 - طريقة تشاكرافالا التي وصفها براهماجوبتا
• حوالي عام 820 - وصف الخوارزمي خوارزميات لحل المعادلات الخطية والمعادلات التربيعية في كتابه الجبر ؛ وكلمة خوارزمية مشتقة من اسمه
• 825 - وصف الخوارزمي الخوارزميات ، وهي خوارزميات لاستخدام نظام الأرقام الهندية العربية ، في رسالته "في الحساب بالأرقام الهندية" ، والتي تُرجمت إلى اللاتينية باسم Algoritmi de numero Indorum ، حيث أدى "Algoritmi"، وهو ترجمة المترجم لاسم المؤلف، إلى ظهور كلمة algorithm ( اللاتينية algorithmus ) بمعنى "طريقة الحساب".
• ج. 850 - خوارزميات تحليل التشفير وتحليل التردد التي طورها الكندي (الكندي) في مخطوطة حول فك تشفير الرسائل المشفرة ، والتي تحتوي على خوارزميات لكسر التشفير والشفرات ^{[ 1 ]} .
• حوالي 1025 - كان ابن الهيثم (الحسن) أول عالم رياضيات يستنتج صيغة مجموع القوى الرابعة ، وبدوره، قام بتطوير خوارزمية لتحديد الصيغة العامة لمجموع أي قوى صحيحة ^{[ 2 ].}
• حوالي عام 1400 - قدم أحمد القلقشندي في كتابه "صبح الأعشة" قائمةً بالشفرات التي تشمل الاستبدال والتبديل ، ولأول مرة، شفرةً تتضمن استبدالات متعددة لكل حرف من حروف النص الأصلي ؛ كما قدم شرحًا ومثالًا عمليًا لتحليل الشفرات ، بما في ذلك استخدام جداول ترددات الحروف ومجموعات الحروف التي لا يمكن أن تظهر معًا في كلمة واحدة.

• 1540 - اكتشف لودوفيكو فيراري طريقة لإيجاد جذور متعددة الحدود من الدرجة الرابعة
• 1545 – نشر جيرولامو كاردانو طريقة كاردانو لإيجاد جذور كثير الحدود التكعيبي
• 1614 - جون نابيير يطور طريقة لإجراء العمليات الحسابية باستخدام اللوغاريتمات
• 1671 – طريقة نيوتن-رافسون التي طورها إسحاق نيوتن
• 1690 – طريقة نيوتن-رافسون التي طورها جوزيف رافسون بشكل مستقل
• 1706 – قام جون ماشين بتطوير متسلسلة ظل معكوسة سريعة التقارب لـ π، وحسب قيمة π بدقة تصل إلى 100 منزلة عشرية.
• 1768 - نشر ليونارد أويلر طريقته للتكامل العددي للمعادلات التفاضلية العادية في المسألة 85 من كتاب Institutiones calculi integralis ^{[ 3 ].}
• 1789 – قام يوري فيغا بتحسين صيغة ماشين وحساب قيمة π إلى 140 منزلة عشرية،
• 1805 – خوارزمية شبيهة بخوارزمية تحويل فورييه السريع (FFT) معروفة باسم كارل فريدريش جاوس
• 1842 – كتبت آدا لوفليس أول خوارزمية لمحرك حاسوبي
• 1903 – خوارزمية تحويل فورييه السريع التي قدمها كارل ديفيد تولمي رونج
• 1918 - ساوندكس
• 1926 – خوارزمية بوروفكا
• 1926 – خوارزمية التفكيك الأولية التي قدمتها غريت هيرمان ^{[ 4 ]}
• 1927 - تم تطوير طريقة هارتري فوك لمحاكاة نظام كمي متعدد الأجسام في حالة مستقرة.
• 1934 – تم تطوير التثليث ديلاوناي بواسطة بوريس ديلاوناي
• 1936 - آلة تورينج ، وهي آلة مجردة طورها آلان تورينج ، مع آخرين طوروا المفهوم الحديث للخوارزمية .

• 1942 – خوارزمية تحويل فورييه السريع التي طورها جي سي دانييلسون وكورنيليوس لانكزوس
• 1945 - تم تطوير خوارزمية فرز الدمج بواسطة جون فون نيومان
• 1947 – خوارزمية سيمبلكس التي طورها جورج دانتزيج

• 1950 – تم تطوير رموز هامينغ بواسطة ريتشارد هامينغ
• 1952 – تم تطوير ترميز هوفمان بواسطة ديفيد أ. هوفمان
• 1953 - تم تقديم التلدين المحاكي بواسطة نيكولاس متروبوليس
• 1954 - خوارزمية فرز الجذر الحاسوبية التي طورها هارولد هـ. سيوارد
• ١٩٦٤ - نشر جورج إدوارد بيلهام بوكس ​​وميرفين إدغار مولر تحويل بوكس-مولر لتوليد الأعداد الموزعة توزيعًا طبيعيًا بسرعة . وقد سبق اكتشافه بشكل مستقل من قبل ريموند إي إيه سي بالي ونوربرت وينر في عام ١٩٣٤.
• 1956 - خوارزمية كروسكال التي طورها جوزيف كروسكال
• 1956 – تم تطوير ونشر خوارزمية فورد-فولكرسون بواسطة ر. فورد الابن ود . ر. فولكرسون
• 1957 – خوارزمية بريم التي طورها روبرت بريم
• 1957 – تم تطوير خوارزمية بيلمان-فورد بواسطة ريتشارد إي. بيلمان و إل آر فورد الابن.
• 1959 - خوارزمية ديكسترا التي طورها إدسكار ديكسترا
• 1959 - تم تطوير فرز شل بواسطة دونالد ل. شل
• 1959 - خوارزمية دي كاستيلجاو التي طورها بول دي كاستيلجاو
• 1959 - تم تطوير خوارزمية تحليل QR بشكل مستقل بواسطة جون جي إف فرانسيس وفيرا كوبلانوفسكايا ^{[ 5 ] [ 6 ]}
• 1959 – نشر مايكل أو. رابين ودانا سكوت بحثًا بعنوان "بناء مجموعة القوى رابين-سكوت لتحويل NFA إلى DFA".

• 1960 – عملية ضرب كاراتسوبا
• 1961 - تم اختراع CRC (فحص التكرار الدوري) بواسطة دبليو ويسلي بيترسون
• 1962 – أشجار AVL
• 1962 – تم تطوير خوارزمية الفرز السريع بواسطة كار هوار
• 1962 - خوارزمية خط بريسنهام التي طورها جاك إي. بريسنهام
• 1962 – خوارزمية "الزواج المستقر" لجيل-شابلي، التي طورها ديفيد جيل ولويد شابلي
• 1964 – تم تطوير خوارزمية فرز الكومة بواسطة جيه دبليو جيه ويليامز
• 1964 – طرق الشبكة المتعددة التي اقترحها آر بي فيدورينكو لأول مرة
• 1965 – أعاد جيمس كولي وجون توكي اكتشاف خوارزمية كولي-توكي
• 1965 - تم تطوير مسافة ليفنشتاين بواسطة فلاديمير ليفنشتاين
• 1965 – خوارزمية كوك-يونغر-كاسامي (CYK) التي طورها تاداو كاسامي بشكل مستقل
• 1965 – خوارزمية بوخبيرغر لحساب قواعد غروبنر التي طورها برونو بوخبيرغر
• 1965 – اخترع دونالد كنوث محللات LR
• 1966 – خوارزمية دانتزيج لإيجاد أقصر مسار في رسم بياني ذي حواف سالبة
• 1967 – خوارزمية فيتربي التي اقترحها أندرو فيتربي
• 1967 – خوارزمية كوك-يونغر-كاسامي (CYK) التي طورها دانيال هـ. يونغر بشكل مستقل
• 1968 – وصف بيتر هارت ونيلز نيلسون وبرترام رافائيل خوارزمية البحث في الرسوم البيانية A*
• 1968 - خوارزمية ريش للتكامل غير المحدد التي طورها روبرت هنري ريش
• 1969 - خوارزمية ستراسن لضرب المصفوفات التي طورها فولكر ستراسن

• 1970 – خوارزمية دينيتش لحساب أقصى تدفق في شبكة تدفق، من تأليف يفيم (حاييم) أ. دينيتز
• 1970 – خوارزمية إكمال كنوت-بنديكس التي طورها دونالد كنوت وبيتر ب. بنديكس
• 1970 – طريقة BFGS من فئة شبه نيوتن
• 1970 - خوارزمية نيدلمان – وونش التي نشرها شاول ب. نيدلمان وكريستيان د. وونش
• 1972 – تم نشر خوارزمية إدموندز-كارب بواسطة جاك إدموندز وريتشارد كارب ، وهي مطابقة بشكل أساسي لخوارزمية دينيك من عام 1970
• 1972 - تم تطوير مسح غراهام بواسطة رونالد غراهام
• 1972 - اكتشاف الأشجار الحمراء السوداء والأشجار من النوع B
• 1973 – اكتشف كليفورد كوكس خوارزمية تشفير RSA
• 1973 – خوارزمية مسيرة جارفيس التي طورها آر إيه جارفيس
• 1973 – خوارزمية هوبكروفت-كارب التي طورها جون هوبكروفت وريتشارد كارب
• 1974 – خوارزمية بولارد p  −  1 التي طورها جون بولارد
• 1974 – تم تطوير شجرة كوادتري بواسطة رافائيل فينكل وجيه إل بنتلي
• 1975 – الخوارزميات الجينية التي شاع استخدامها بفضل جون هولاند
• 1975 – خوارزمية رو لبولارد التي طورها جون بولارد
• 1975 – خوارزمية مطابقة السلاسل أهو-كوراسيك التي طورها ألفريد ف. أهو ومارجريت ج. كوراسيك
• 1975 – تم تطوير التفكيك الجبري الأسطواني بواسطة جورج إي. كولينز
• 1976 – تم اكتشاف خوارزمية سلامين-برنت بشكل مستقل من قبل يوجين سلامين وريتشارد برنت
• 1976 – خوارزمية كنوت-موريس-برات التي طورها دونالد كنوت وفون برات ، وبشكل مستقل جيه إتش موريس
• 1977 – خوارزمية بحث السلاسل بوير-مور للبحث عن وجود سلسلة في سلسلة أخرى.
• 1977 – أعاد رون ريفست ، وآدي شامير ، ولين أدلمان اكتشاف خوارزمية التشفير RSA
• 1977 – خوارزمية LZ77 التي طورها أبراهام ليمبل وجاكوب زيف
• 1977 – طُوِّرت طرق الشبكة المتعددة بشكل مستقل بواسطة آشي براندت وولفغانغ هاكبوش
• 1978 – تم تطوير خوارزمية LZ78 من خوارزمية LZ77 بواسطة أبراهام ليمبل وجاكوب زيف
• 1978 - خوارزمية برون المقترحة لقوى اثنين من قبل جورج برون
• 1979 - طريقة خاتشيان الإهليلجية التي طورها ليونيد خاتشيان
• 1979 – خوارزمية شجرة القرار ID3 التي طورها روس كوينلان

• 1980 – خوارزمية برنت للكشف عن الدورات، ريتشارد ب. برنت
• 1981 - تم تطوير المنخل التربيعي بواسطة كارل بوميرانس
• 1981 – خوارزمية سميث-واترمان التي طورها تيمبل إف. سميث ومايكل إس. واترمان
• 1983 - تم تطوير التلدين المحاكي بواسطة إس. كيركباتريك ، وسي دي جيلات ، وإم بي فيكي
• 1983 - خوارزمية شجرة التصنيف والانحدار (CART) التي طورها ليو بريمان وآخرون .
• 1984 – تم تطوير خوارزمية LZW من خوارزمية LZ78 بواسطة تيري ويلش
• 1984 – خوارزمية النقاط الداخلية لكارماركار التي طورها ناريندرا كارماركار
• 1984 – تم اكتشاف مولد الأرقام العشوائي ACORN بواسطة روي ويكراماراتنا واستُخدم بشكل خاص
• 1985 – تم تطوير عملية التلدين المحاكي بشكل مستقل بواسطة ف. سيرني
• 1985 – ديناميكيات كار-بارينيلو الجزيئية التي طورها روبرتو كار وميشيل بارينيلو
• 1985 - اكتشاف أشجار سبلا بواسطة سليتور وتارجان
• 1986 – تم اقتراح اسم Blum Blum Shub من قبل ل. بلوم ، م. بلوم ، وم . شوب
• 1986 - خوارزمية التدفق الأقصى لإعادة التسمية بالدفع من ابتكار أندرو غولدبرغ وروبرت تارجان
• 1986 – طريقة بارنز-هات الشجرية التي طورها جوش بارنز وبيت هات للمحاكاة التقريبية السريعة لمسائل الأجسام المتعددة
• 1987 - تم تطوير طريقة الأقطاب المتعددة السريعة بواسطة ليزلي جرينجارد وفلاديمير روخلين
• 1988 - منخل حقل الأرقام الخاص الذي طوره جون بولارد
• 1989 – نشر كتاب ACORN PRNG بواسطة روي ويكراماراتنا
• 1989 – بروتوكول باكسوس الذي طوره ليزلي لامبورت
• 1989 - اكتشاف قائمة التهرب من الحضور بواسطة ويليام بو

• 1990 - تم تطوير غربال حقل الأعداد العام من غربال حقل الأعداد غير المتجانس (SNFS) بواسطة كارل بوميرانس ، وجو بولر ، وهندريك لينسترا ، وليونارد أدلمان
• 1990 – خوارزمية كوبرسميث-وينوغراد التي طورها دون كوبرسميث وشموئيل وينوغراد
• 1990 – خوارزمية BLAST التي طورها ستيفن ألتشول ، ووارن غيش ، وويب ميلر ، ويوجين مايرز ، وديفيد جيه ليبمان من المعاهد الوطنية للصحة
• 1991 – تطوير التزامن بدون انتظار بواسطة موريس هيرليهي
• 1992 – خوارزمية دويتش-جوزا التي اقترحها د. دويتش وريتشارد جوزا
• 1992 - تم تطوير خوارزمية C4.5 ، وهي خوارزمية مشتقة من خوارزمية شجرة القرار ID3 ، بواسطة روس كوينلان
• 1993 - خوارزمية أبريوري تم تطويرها بواسطة راكيش أغراوال وراماكريشنان سريكانت
• 1993 – خوارزمية كارغر لحساب القطع الأدنى للرسم البياني المتصل، من تأليف ديفيد كارغر
• 1994 – خوارزمية شور التي طورها بيتر شور
• 1994 – تم تطوير تحويل بوروز-ويلر بواسطة مايكل بوروز وديفيد ويلر
• 1994 – تم تطوير تقنية تجميع Bootstrap (bagging) بواسطة ليو بريمان
• 1995 - تم تقديم خوارزمية AdaBoost ، وهي أول خوارزمية تعزيز عملية، بواسطة يواف فرويند وروبرت شابير
• في عام 1995، نشر فلاديمير فابنيك وكورينا كورتيس خوارزمية آلة المتجهات الداعمة ذات الهامش المرن . تُضيف هذه الخوارزمية فكرة الهامش المرن إلى خوارزمية عام 1992 التي وضعها بوسر، نغويون، وفابنيك، وهي الخوارزمية التي يُشار إليها عادةً عند الحديث عن آلة المتجهات الداعمة.
• 1995 – خوارزمية أوكونين لبناء أشجار اللواحق
• 1996 – قام هـ. موراكامي بتعميم خوارزمية برون لتشمل أحجامًا مركبة زوجية عشوائية
• 1996 – خوارزمية غروفر التي طورها لوف ك. غروفر
• 1996 - RIPEMD-160 تم تطويره بواسطة هانز دوبرتين وأنطون بوسيلرز وبارت برينيل
• 1997 – مولد الأرقام العشوائية الزائفة Mersenne Twister ، الذي طوره ماكوتو ماتسوموتو وتاجوكي نيشيمورا
• 1998 - نشر لاري بيج خوارزمية بيج رانك
• 1998 – خوارزمية rsync التي طورها أندرو تريدجيل
• 1999 – خوارزمية تعزيز التدرج التي طورها جيروم هـ. فريدمان
• 1999 - خوارزمية يارو من تصميم بروس شناير ، وجون كيلسي ، ونيلز فيرغسون

• 2000 - البحث عن المواضيع باستخدام الروابط التشعبية: خوارزمية لتحليل الروابط التشعبية طورها جون كلاينبرغ
• 2001 – خوارزمية سلسلة ليمبل-زيف-ماركوف للضغط التي طورها إيغور بافلوف
• 2001 - تم تطوير خوارزمية فيولا-جونز للكشف عن الوجه في الوقت الحقيقي بواسطة بول فيولا ومايكل جونز.
• 2001 - تم اختراع DHT (جدول التجزئة الموزع) من قبل العديد من الأشخاص من الأوساط الأكاديمية وأنظمة التطبيقات
• 2001 - تم نشر BitTorrent، وهو أول نظام توزيع ملفات لا مركزي بالكامل يعمل بنظام الند للند.
• 2001 – طريقة التدرج المترافق المُهيأ مسبقًا الأمثل محليًا (LOBPCG) لإيجاد القيم الذاتية القصوى لمسائل القيم الذاتية المتناظرة، بقلم أندرو كنيازيف
• 2002 - تم تطوير اختبار AKS للأولية بواسطة مانيندرا أغراوال ، ونيراج كايال ، ونيتين ساكسينا
• 2002 – خوارزمية جيرفان-نيومان للكشف عن المجتمعات في الأنظمة المعقدة
• 2002 - تم تطوير محلل Packrat لإنشاء محلل يقوم بتحليل قواعد التعبير النحوي (PEG) في وقت خطي، وقد طوره برايان فورد.
• 2009 - تم نشر بيتكوين، أول نظام عملة مشفرة لا مركزي لا يتطلب ثقة

• 2013 – نشر دييغو أونغارو وجون أوسترهوت بروتوكول توافق الآراء الخاص بـ Raft.
• 2015 – YOLO (“ You Only Look Once ”) هي خوارزمية فعالة للتعرف على الأشياء في الوقت الحقيقي، وقد وصفها لأول مرة جوزيف ريدمون وآخرون ^{[ 7 ] [ 8 ] [ 9 ] [ 10 ] [ 11 ]}

• قائمة الخوارزميات
• قائمة خوارزميات الذكاء الاصطناعي
• مخطط الخوارزميات