アルゴリズムとは／『史上最大の発明アルゴリズム 現代社会を造りあげた根本原理』デイヴィッド・バーリンスキ

・『宇宙を復号（デコード）する　量子情報理論が解読する、宇宙という驚くべき暗号』チャールズ・サイフェ

　・サインとシンボル
　・アルゴリズムとは

・『宇宙をプログラムする宇宙　いかにして「計算する宇宙」は複雑な世界を創ったか？』セス・ロイド
・情報とアルゴリズム

　アルゴリズムは、ひとつの有効な手続き、すなわち、有限個の別個のステップで何かをおこなうすべである。

【『史上最大の発明アルゴリズム　現代社会を造りあげた根本原理』デイヴィッド・バーリンスキ：林大〈はやし・まさる〉訳（早川書房、2001年／ハヤカワ文庫、2012年）以下同】

　古代の人類を思い浮かべてみよう。狩り、農耕、石器（道具）の作り方などにアルゴリズムを見て取れる。学びとは「アルゴリズムの共有」を意味したと考えてもよさそうだ。デイヴィッド・バーリンスキは古代中国に始まる官僚を「複雑なアルゴリズムを実行してきた社会組織以外の何物でもない」と指摘する。戦争やスポーツにおける戦略もアルゴリズムである。経済が上手くゆかないのはアルゴリズムが見出されていないためか。

　今世紀になってはじめて、アルゴリズムという概念の全貌が意識されるようになった。この仕事は、60年以上前、4人の数理論理学者によっておこなわれた。その4人とは、繊細で謎めいたクルト・ゲーデル、教会どころか大聖堂にも劣らずがっしりとして堂々としているアロンゾ・チャーチ、モリス・ラフェル・コーエンと同じくニューヨーク市立大学に葬られているエミル・ポスト、そして、もちろん、20世紀の後半に不安に満ちた目をさまよわせているかのような、風変わりでまったく独創的なA・M・テューリングだ。

　アインシュタインの相対性理論とゲーデルの不完全性定理は世界の見方を完全に引っくり返した。哲学は過去の遺物と化した。キリスト教も色褪せた。二つの理論は現代における常識の最上位に位置する。絶対なるものは崩壊した。

　ドイツはユダヤ人を迫害することで知性を流出して第二次世界大戦に敗れた。その知性を受け入れたアメリカが勝利を収めたのは当然であった。日本も当時、原爆製造に着手していたがウランがなかった。ゼロ戦をつくるほどの技術力はあったものの、全体観に立つ指導者がいなかった。

ドイツの暗号機エニグマ。 pic.twitter.com/2lc8n13B4f

— 小野不一 (@fuitsuono) 2015, 3月 30

　解読不可能と思われていたエニグマの息の根を止めたのがチューリングだった。大戦の中で科学は次々と大輪の花を咲かせた。これが歴史の真実である。戦争に勝利したアメリカはドイツから技術や人を盗み取って、戦後の発展を遂げた（『アメリカはなぜヒトラーを必要としたのか』菅原出）。

・『ゲーデルの哲学　不完全性定理と神の存在論』高橋昌一郎
・嘘つきのパラドックスとゲーデルの不完全性定理／『ユーザーイリュージョン　意識という幻想』トール・ノーレットランダーシュ