記事検索

岩魚太郎の何でも歳時記

https://jp.bloguru.com/iwanatarou

フリースペース

私の一枚  2月14日(水) Google News 【量子コンピュータより高速で正確な演算 が可能な古典コンピュータ用アルゴリズム】 その道のド素人の岩魚太郞でも、最先端で開発中の「量子コンピュータ」名は知ってます。その量子コンピュータより高速で早い 【アルゴリズム】は何者であるかを調べました。

スレッド
ウィキペディアで調べました。... ウィキペディアで調べました。
その歴史
記録に残る最古のアルゴリズムは、エウクレイデスの原論のものである。その中でも、二つの整数の最大公約数を求めるユークリッドの互除法[1]は、典型的なアルゴリズムとして知られている。 「アルゴリズム」という名称は、現在のイラクのバグダードにおける9世紀の数学者アル=フワーリズミー[注 3]の名前から来ているといわれている。
 
彼がインド数学を紹介した著作『インドの数の計算法』(825年)が、12世紀にチェスターのロバート(あるいはバースのアデラード)によってラテン語に翻訳され、『algoritmi de numero Indorum アルゴリトミ・デ・ヌーメロ・インドルム』[2](直訳すると「インドの数におけるアルゴリトミ」)という題で、以後500年間にわたってヨーロッパ各国の大学で数学の主要な教科書として用いられた。
 
この書は、冒頭に「algoritmi dicti(アル・フワリズミーに曰く)」という一節があるので『algoritmi(アルゴリトミ)』と呼ばれていた。 1920〜30年代、計算可能性のための数学モデル(計算モデル)がいくつも提案された(チューリングマシン、帰納的関数、ラムダ計算など)。
 
後にこれらの定義はすべて同等であることがわかり、それらにより同値な概念を「計算可能」とすることが提案された(チャーチ=チューリングのテーゼ、提案者はスティーヴン・コール・クリーネ。なお、チューリングのほうを先とする専門家もいる)。
 
したがって、現在では「これらによって『計算可能なもの』を計算する手続き」をアルゴリズムと呼ぶ。
 
----------------------
 
 
 
#アウトドア #コラム #ブログル #写真 #本 #渓流 #街角ピアノ #詩

ワオ!と言っているユーザー

  • ブログルメンバーの方は下記のページからログインをお願いいたします。
    ログイン
  • まだブログルのメンバーでない方は下記のページから登録をお願いいたします。
    新規ユーザー登録へ
ハッピー
悲しい
びっくり