アルゴリズムのタイムライン

以下のアルゴリズムのタイムラインは、アルゴリズム（主に「数学的なレシピ」）が誕生してから現在に至るまでの発展を概説したものです。

• 以前は「レシピ」（料理、儀式、農業、その他のテーマ）について書いていました。
• 紀元前1700年～2000年頃 – エジプト人が2つの数を掛け合わせるための、知られている限り最古のアルゴリズムを開発する
• 紀元前1600年頃 –バビロニア人が因数分解と平方根を求めるための、知られている限り最古のアルゴリズムを開発する
• 紀元前300年頃 –ユークリッドの互除法
• 紀元前200年頃 –エラトステネスの篩
• 西暦263年 –劉徽がガウス消去法を記述

• 628 –ブラフマグプタによって記述されたチャクラヴァラ法
• 紀元820年頃、アル＝フワーリズミーは著書『代数学』の中で、線形方程式と二次方程式を解くためのアルゴリズムについて記述した。アルゴリズムという言葉は彼の名に由来する。
• 825 –アル・フワーリズミーは、ヒンドゥー数字を用いた計算に関する論文『ヒンドゥー数字による計算について』の中で、ヒンドゥー・アラビア数字体系を用いるためのアルゴリズムについて記述した。この論文はラテン語に翻訳され、『 Algoritmi de numero Indorum 』となった。翻訳者が著者の名前を「Algoritmi」と訳したことから、「計算方法」を意味する「algorithm 」 （ラテン語algorithmus ）という言葉が生まれた。
• 紀元850年頃 -アル・キンディ（アルキンドゥス）が『暗号メッセージの解読に関する手稿』の中で暗号解読と頻度分析のアルゴリズムを開発。この手稿には暗号や暗号を解読するアルゴリズムが含まれている^{[ 1 ]。}
• 紀元1025年頃、イブ​​ン・アル＝ハイサム（アルハゼン）は、4乗の和の公式を導き出した最初の数学者であり、さらに任意の整数乗の和の一般式を決定するアルゴリズムを開発した^{[ 2 ]。}
• 紀元1400年頃 –アフマド・アル＝カルカシャンディは著書『スブフ・アル＝アシャ』の中で、置換暗号と転置暗号の両方を含む暗号の一覧を示し、初めて平文の各文字に対して複数の置換を行う暗号を提示した。また、文字頻度表や、1つの単語に一緒に出現しない文字のセットの使用など、暗号解読に関する解説と実例も示している。

• 1540年 –ルドヴィコ・フェラーリは4次多項式の根を求める方法を発見した。
• 1545年 –ジェロラモ・カルダーノが、3次多項式の根を求めるカルダーノ法を発表
• 1614年 –ジョン・ネイピアが対数を用いた計算方法を開発
• 1671年 –アイザック・ニュートンがニュートン・ラフソン法を開発
• 1690年 –ニュートン・ラフソン法がジョセフ・ラフソンによって独自に開発された
• 1706年 –ジョン・マチンはπの逆正接級数を迅速に収束させ、πを小数点以下100桁まで計算した。
• 1768年 –レオンハルト・オイラーは『Institutiones calculi integralis』の第85問で常微分方程式の数値積分法を発表した^{[ 3 ]。}
• 1789年 –ユーリ・ベガがマチンの公式を改良し、πを小数点以下140桁まで計算した。
• 1805年 –カール・フリードリヒ・ガウスがFFTに似たアルゴリズムを発見
• 1842年 –エイダ・ラブレスが計算機のための最初のアルゴリズムを記述
• 1903年 –カール・デイヴィッド・トルメ・ルンゲによる高速フーリエ変換アルゴリズムの発表
• 1918年 -サウンデックス
• 1926年 –ボルフカのアルゴリズム
• 1926年 –グレーテ・ヘルマンによって基本分解アルゴリズムが発表されました^{[ 4 ]}
• 1927年 –定常状態にある量子多体システムをシミュレーションするためのハートリー・フォック法が開発された。
• 1934年 –ボリス・ドローネーによってドローネー三角形分割法が開発される
• 1936年 –アラン・チューリングが開発した抽象機械であるチューリングマシンが、他の研究者とともにアルゴリズムの現代的な概念を発展させた。

• 1942年 – GCダニエルソンとコーネリアス・ランチョスによって高速フーリエ変換アルゴリズムが開発される
• 1945年 –マージソートがジョン・フォン・ノイマンによって開発される
• 1947年 –ジョージ・ダンツィヒがシンプレックス法を開発

• 1950年 –リチャード・ハミングによってハミング符号が開発される
• 1952年 –デビッド・A・ハフマンによってハフマン符号が開発される
• 1953年 –ニコラス・メトロポリスによってシミュレーテッドアニーリングが導入される
• 1954年 –ハロルド・H・スワードが基数ソートのコンピュータアルゴリズムを開発
• 1964年 –ジョージ・エドワード・ペルハム・ボックスとマービン・エドガー・ミュラーにより、正規分布する乱数を高速に生成するためのボックス・ミュラー変換が発表された。これは、1934年にレイモンド・EAC・ペイリーとノーバート・ウィーナーによって独自に発見されていた。
• 1956年 –ジョセフ・クラスカルがクラスカルのアルゴリズムを開発
• 1956年 – R.フォード・ジュニアとD.R.フルカーソンによってフォード・フルカーソンアルゴリズムが開発・発表される
• 1957年 –ロバート・プリムによってプリムのアルゴリズムが開発される
• 1957年 –リチャード・E・ベルマンとLRフォード・ジュニアによってベルマン・フォード・アルゴリズムが開発されました。
• 1959年 –エドガー・ダイクストラによってダイクストラ法が開発される
• 1959年 –ドナルド・L・シェルによってシェルソートが開発される
• 1959 –ポール・ド・カステルジョーによって開発されたデ・カステルジョーのアルゴリズム
• 1959年 – QR分解アルゴリズムがジョン・GF・フランシスとヴェラ・クブラノフスカヤによって独立に開発されました^{[ 5 ] [ 6 ]}
• 1959年 –マイケル・O・ラビンとダナ・スコットにより、 NFAをDFAに変換するためのラビン・スコット冪集合構成法が発表された。

• 1960年 –唐つばの増殖
• 1961年 – W・ウェズリー・ピーターソンがCRC（巡回冗長検査）を発明
• 1962年 – AVLツリー
• 1962年 – CAR Hoare社がクイックソートを開発
• 1962 –ジャック E. ブレゼンハムによって開発されたブレゼンハムのライン アルゴリズム
• 1962年 –デビッド・ゲイルとロイド・シャプレーによってゲイル・シャプレーの「安定結婚」アルゴリズムが開発される
• 1964年 – JWJウィリアムズによってヒープソートが開発されました
• 1964年 –マルチグリッド法がR.P.フェドレンコによって初めて提案された。
• 1965年 –クーリー・テューキーアルゴリズムがジェームズ・クーリーとジョン・テューキーによって再発見される
• 1965年 –ウラジミール・レベンシュタインによってレベンシュタイン距離が開発される
• 1965年 –笠見忠雄が独自に開発したコック・ヤンガー・笠見（CYK）アルゴリズム
• 1965年 –ブルーノ・ブッフベルガーによって開発された、グロブナー基底を計算するためのブッフベルガーのアルゴリズム
• 1965年 –ドナルド・クヌースがLR構文解析器を発明
• 1966年 –負のエッジを持つグラフにおける最短経路を求めるダンツィヒのアルゴリズム
• 1967年 –アンドリュー・ビタビがビタビアルゴリズムを提案
• 1967年 –ダニエル・H・ヤンガーによって独自に開発されたコック・ヤンガー・カサミ（CYK）アルゴリズム
• 1968年 –ピーター・ハート、ニルス・ニルソン、バートラム・ラファエルによってA*グラフ探索アルゴリズムが記述される
• 1968 –ロバート・ヘンリー・リッシュによって開発された不定積分のリッシュ・アルゴリズム
• 1969年 –フォルカー・シュトラッセンにより、行列乗算のためのシュトラッセンアルゴリズムが開発される。

• 1970年 –イェフィム（ハイム）A.ディニッツによる、フローネットワークにおける最大フローを計算するためのディニッチのアルゴリズム
• 1970年 –ドナルド・クヌースとピーター・B・ベンディックスによってクヌース・ベンディックス補完アルゴリズムが開発される
• 1970年 –準ニュートン法のBFGS法
• 1970 – Needleman-Wunsch アルゴリズムがSaul B. NeedlemanとChristian D. Wunschによって出版されました。
• 1972年 –ジャック・エドモンズとリチャード・カープによってエドモンズ・カープアルゴリズムが発表された。これは基本的に1970年のディニックのアルゴリズムと同一である。
• 1972年 –ロナルド・グラハムによって開発されたグラハムスキャン
• 1972年 –赤黒木とB木が発見される
• 1973年 –クリフォード・コックスがRSA暗号アルゴリズムを発見
• 1973年 – RAジャービスによってジャービス行進アルゴリズムが開発される
• 1973年 –ジョン・ホップクロフトとリチャード・カープによってホップクロフト・カープアルゴリズムが開発される
• 1974年 –ジョン・ポラードによって開発されたポラードのp  -  1アルゴリズム
• 1974年 –ラファエル・フィンケルとJLベントレーによってクワッドツリーが開発されました
• 1975年 –ジョン・ホランドによって遺伝的アルゴリズムが普及される
• 1975年 –ジョン・ポラードによってポラードのρアルゴリズムが開発される
• 1975年 –アルフレッド・V・アホとマーガレット・J・コラシックによってアホ・コラシック文字列照合アルゴリズムが開発されました。
• 1975年 –ジョージ・E・コリンズによって円筒代数分解が開発される
• 1976年 –サラミン・ブレントアルゴリズムがユージン・サラミンとリチャード・ブレントによってそれぞれ独立に発見される
• 1976年 –ドナルド・クヌースとヴォーン・プラットによって、またJHモリスによって独立して開発されたクヌース・モリス・プラットアルゴリズム
• 1977年 –ある文字列が別の文字列に出現するかどうかを検索するためのボイヤー・ムーア文字列検索アルゴリズム。
• 1977年 – RSA暗号アルゴリズムがロン・リベスト、アディ・シャミア、レン・アドレマンによって再発見される
• 1977年 –アブラハム・レンペルとジェイコブ・ジヴによってLZ77アルゴリズムが開発された。
• 1977年 –アチ・ブラントとヴォルフガング・ハックブッシュがそれぞれ独立してマルチグリッド法を開発
• 1978年 –アブラハム・レンペルとジェイコブ・ジヴによってLZ77からLZ78アルゴリズムが開発された。
• 1978 – Georg Bruunによって 2 の累乗について提案されたBruun のアルゴリズム
• 1979 –レオニード・ハチヤンによって開発されたハチヤンの楕円体法
• 1979年 –ロス・クインランによってID3決定木アルゴリズムが開発された。

• 1980年 –サイクル検出のためのブレントのアルゴリズム リチャード・P・ブレント
• 1981年 –カール・ポメランスが二次ふるいを開発
• 1981年 –テンプル・F・スミスとマイケル・S・ウォーターマンによってスミス・ウォーターマンアルゴリズムが開発される
• 1983年 –シミュレーテッドアニーリングがS.カークパトリック、CDジェラット、MPヴェッキによって開発されました。
• 1983年 –レオ・ブレイマンらが分類回帰木（CART）アルゴリズムを開発。
• 1984年 –テリー・ウェルチがLZ78を基にLZWアルゴリズムを開発
• 1984 –ナレンドラ・カルマルカールによって開発されたカルマルカールの内点アルゴリズム
• 1984年 – ACORN PRNGがロイ・ウィクラマラトナによって発見され、私的に使用された。
• 1985年 –シミュレーテッドアニーリングがV.チェルニーによって独自に開発される
• 1985年 –ロベルト・カーとミケーレ・パリネッロによってカー・パリネッロ分子動力学が開発された。
• 1985年 –スレーターとタージャンがスプレイツリーを発見
• 1986年 – L. Blum、M. Blum、およびM. ShubによってBlum Blum Shubが提案されました
• 1986年 –アンドリュー・ゴールドバーグとロバート・タージャンによるプッシュリラベル最大フローアルゴリズム
• 1986年 –ジョシュ・バーンズとピート・ハットによって、 n体問題の高速近似シミュレーションのためのバーンズ・ハットツリー法が開発された。
• 1987年 –レスリー・グリーングラードとウラジミール・ロクリンによって高速多重極法が開発される
• 1988年 –ジョン・ポラードが特殊番号フィールドふるいを開発
• 1989年 –ロイ・ウィクラマラトナがACORN PRNGを出版
• 1989年 –レスリー・ランポートによりパキソスプロトコルが開発される
• 1989年 –スキップリストがウィリアム・ピューによって発見される

• 1990年 –カール・ポメランス、ジョー・ビューラー、ヘンドリック・レンストラ、レナード・アデルマンによってSNFSから一般数体篩法が開発される
• 1990年 –ドン・コッパースミスとシュムエル・ウィノグラードによってコッパースミス・ウィノグラードアルゴリズムが開発されました。
• 1990年 – BLASTアルゴリズムは、米国国立衛生研究所のStephen Altschul、Warren Gish、Webb Miller、Eugene Myers、およびDavid J. Lipmanによって開発された。
• 1991年 –モーリス・ハーリヒーが待機不要の同期方式を開発
• 1992年 – D. DeutschとRichard JozsaによってDeutsch–Jozsaアルゴリズムが提案された。
• 1992年 – ID3決定木アルゴリズムの派生アルゴリズムであるC4.5アルゴリズムがロス・クインランによって開発された。
• 1993 – Rakesh Agrawal と Ramakrishnan Srikant によって開発されたアプリオリ アルゴリズム
• 1993年 –デビッド・カーガーによる連結グラフの最小カットを計算するカーガーのアルゴリズム
• 1994年 –ピーター・ショアによってショアのアルゴリズムが開発される
• 1994年 –マイケル・バロウズとデビッド・ウィーラーによってバロウズ・ウィーラー変換が開発される
• 1994年 –レオ・ブライマンがブートストラップ集計法（バギング）を開発
• 1995年 –ヨアブ・フロイントとロバート・シャピールによって、最初の実用的なブースティングアルゴリズムであるAdaBoostアルゴリズムが発表された。
• 1995年、ウラジミール・ヴァプニクとコリーナ・コルテスによってソフトマージンサポートベクターマシンアルゴリズムが発表されました。これは、1992年にボーザー、グヨン、ヴァプニクによって発表されたアルゴリズムにソフトマージンの概念を追加したもので、SVMと言うときに一般的に言及されるアルゴリズムです。
• 1995年 –ウッコネンによる接尾辞木構築アルゴリズム
• 1996年 –村上博之により、ブルーンのアルゴリズムが任意の偶数合成サイズに一般化された。
• 1996年 –ラブ・K・グローバーによってグローバーのアルゴリズムが開発される
• 1996 – RIPEMD-160はHans Dobbertin、Antoon Bosselaers、Bart Preneelによって開発されました。
• 1997年 –松本誠と西村多寿によって開発された擬似乱数発生器、メルセンヌ・ツイスター。
• 1998年 –ラリー・ペイジがPageRankアルゴリズムを発表
• 1998年 – rsyncアルゴリズムがアンドリュー・トリッジルによって開発される
• 1999年 –ジェローム・H・フリードマンによって勾配ブースティングアルゴリズムが開発される
• 1999年 –ブルース・シュナイアー、ジョン・ケルシー、ニールス・ファーガソンによってヤローアルゴリズムが設計される

• 2000年 –ハイパーリンク誘導型トピック検索：ジョン・クラインバーグによって開発されたハイパーリンク分析アルゴリズム
• 2001年 –イゴール・パブロフによって圧縮のためのレンペル・ジブ・マルコフ連鎖アルゴリズムが開発された。
• 2001年 –ポール・ヴィオラとマイケル・ジョーンズによって、リアルタイム顔検出のためのヴィオラ・ジョーンズアルゴリズムが開発された。
• 2001年 –分散ハッシュテーブル（DHT）が、学術界および応用システム分野の複数の研究者によって発明される。
• 2001年 –初の完全分散型ピアツーピアファイル配信システムであるBitTorrentが公開される
• 2001年 – LOBPCG（局所最適ブロック前処理共役勾配法）による対称固有値問題の極値固有値の探索、Andrew Knyazev著
• 2002年 –マニンドラ・アグラワル、ニーラジ・カヤル、ニティン・サクセナによってAKS素因判定法が開発された。
• 2002年 –複雑系におけるコミュニティを検出するためのガーバン・ニューマンアルゴリズム
• 2002年 –ブライアン・フォードによって開発された、 PEG（構文解析式文法）を線形時間で解析するパーサーを生成するためのPackratパーサーが開発されました。
• 2009年 –初の信頼不要型分散型暗号通貨システムであるビットコインが発表される

• 2013年 –ディエゴ・オンガロとジョン・オースターハウトによってRaftコンセンサスプロトコルが発表された。
• 2015年 – YOLO（「You Only Look Once 」）は、 Joseph Redmonらによって最初に記述された効果的なリアルタイム物体認識アルゴリズムです。 ^{[ 7 ] [ 8 ] [ 9 ] [ 10 ] [ 11 ]}

• アルゴリズム一覧
• 人工知能アルゴリズム一覧
• アルゴリズムの概要