解析機関

バベッジ自身が組み立てた解析機関の一部の試作品[1]サイエンス・ミュージアム(ロンドン)

解析機関(かいせききかん、analytical engine)は、イギリス人数学者チャールズ・バベッジが設計した、蒸気機関で動くはずだった機械式汎用コンピュータであり、コンピュータの歴史上、重要なステップを刻んだ。

バベッジが解析機関についてはじめて記述したのは1837年であるが、1871年の死去直前まで設計を続けた。資金や政治、法律などの問題があり、この機械は実際には製作されなかった。論理的に解析機関に匹敵する機能を持つ汎用コンピュータは、1940年代にやっと現実のものとなった。

バベッジが当時、機関のための工作精度が足りないとしたこともあり、この機械はしばしば、その理由で製作できなかったとされる。しかし、息子のヘンリー・バベッジや現代のサイエンス・ミュージアムによる部分的構築によって、必要なだけの工作精度はあったことが確認されている。特に、現代の再現では、当時の工作機械についての考証のうえで行われている[2] 。そのため、資金と政府の支援があれば、当時でも製作できたのではないかとされる。ただし、必要な精度がどれだけか、という考え方は当時まだ無かった。

歴史

発明

チャールズ・バベッジ

チャールズ・バベッジが最初に開発しようとした機械式計算機は階差機関Difference Engine)であったが、これは多項式による近似計算によって対数三角関数の数表を作ることに特化した計算機であった。このプロジェクトはバベッジの性格的な問題や政治的な理由で失敗したが、彼はさらに汎用性のある設計が可能であると思いついた。バベッジはそれを解析機関(Analytical Engine)と呼び、設計を開始した。

構成

解析機関は、制御情報にしたがってオルゴールのようにピンを配置してあって回転、停止、逆回転するドラム群が中心となっている。そして、多くの歯車や力の伝達機構、位置や回転角などで情報を記憶・表示する仕組みなどから構成される、複雑で大きな機械である。蒸気機関を動力として、完成すれば長さ30m、幅10mという、いまの電車1.5両分もの巨大さとなっていたはずである。

プログラムとデータの入力は、当時既にジャカード織機のような機械式織機で使われていたパンチカードで供給される予定だった。出力としては印刷原版作成機、曲線プロッターおよびベルを準備していた。演算方式は十進数の固定小数点演算である。

1,000個の50桁の数値を格納できる。演算装置(ミル、"mill")は四則演算が可能で、さらに比較と、オプションで平方根の演算が可能であった。当初、それは階差機関を円環状に配置したらどうなるかという考察から生まれ[3]、その一方に数値格納装置を配置するようになった(さらに後に格子状の配置となった)[4]。現代のコンピュータのCPUのように命令をもち、ミル内部の手続きはバレル("barrels")と呼ばれる回転するドラムにペグ(釘)を刺すことで格納され、それによって複雑な命令を実現している[5]。現代のコンピュータの同等の仕組みについてはマイクロプログラム方式を参照。

解析機関のプログラム用の2種類のパンチカード。手前:命令入力用の「演算カード」、奥:データ入力用の「可変カード」

プログラミングは機械語であるが、現在のアセンブリ言語の原型のような記述法が考案されている。繰り返しと条件分岐が可能であった。チューリング完全を達成していたのではないかと考える者もいる。パンチカードには演算用、定数用、ロード/ストア用の3種類がある。ロード/ストア用は演算装置と格納領域の間で数値のやりとりの指示をするパンチカードである。これら3種類のパンチカードについて、独立した3つの読取装置が対応している。

発表

エイダ・ラブレス

1842年、イタリア人数学者ルイジ・メナブレアはバベッジがイタリアを訪れた際にバベッジと会い、フランス語で解析機関に関する記録を残し出版した。1843年ラブレス伯爵夫人 エイダ・キングはこれを翻訳し、本文以上の訳注を記述している。彼女はその十年ほど前から解析機関に興味を持っていた。その訳注の解釈によっては、彼女を世界初のプログラマとする者もおり、ベルヌーイ数を計算する方法(プログラム)が示されているという。プログラミング言語Adaは彼女にちなんで名づけられている。

完全製作の挫折そして本人と息子による部分製作

バベッジは晩年になって解析機関の単純化したバージョンの製作を思い立ち、1871年に亡くなる直前にその一部を組み立てた[5]。しかし、1878年、英国科学振興協会の委員会に、解析機関の開発は政府の財政を圧迫するという理由で製造しないことを進言されるという憂き目を見た。

解析機関の完全開発は、資金枯渇そして技師とのトラブルにより実現できなかったのである。しかしそれらの問題が無くても、階差機関についてと同様、後世に発達した、複雑な機械の製作を管理する工学的手法がまだ無かったことは見落とせない。

ヘンリー・バベッジの1910年製作の階差機関演算装置[6]。ロンドンのサイエンス・ミュージアムに展示されている。

1910年、バベッジの末の息子ヘンリー・バベッジはmill(演算装置)の一部とプリンター一式を製作した[7]。そして、これを使って円周率の倍数の計算を行った(ただし、結果は間違っていた)。これは父親の発明した解析機関のごく一部を使ったもので、プログラマブルでなく、記憶領域もなかった。

ヘンリー・バベッジは、小規模な記憶装置を備えた完全な解析機関の製作も考えていた[8]。25桁の数値を20個操作できるものを想定しており、完成すればそれでも十分印象的なものとなっただろう。1888年、ヘンリー・バベッジは「カード(プログラム)枚数と時間の問題にすぎない。数学者が解析機関で目的を果たすために枚数が要るなら使えばよいだけだ」と書いている[8](62.)。

後年の階差機関完成

ヘンリー・バベッジの1910年製作の階差機関第2号の演算装置が、設計後153年の時を経て2002年に完成された。ロンドンのサイエンス・ミュージアムに展示されている[6]

もうひとつ2008年3月に、大富豪の資金で階差機関第2号と同一のものが完全に製作された。 米国のコンピュータ歴史博物館で展示されている。 動く様子が同館サイトで見られる。

解析機関完成へ向かって

2010年10月、イギリスのプログラマージョン・グラハム=カミングが、完全な解析機関を製作するために寄付を募るキャンペーンを開始した[9]。そして2011年、グラハム=カミングらは解析機関を製作するプロジェクト "Plan 28" を立ち上げた。バベッジは設計を改良し続け、完了させていなかったため、まずクラウドソーシングによってベースとなる設計を確定させるプロジェクトを開始した[10]。675バイト相当のメモリを持ち、7Hzのクロック周波数相当で動作する予定であった。グラハム=カミングは、バベッジの没後150周年の2021年までに完成させることを目標とした[11]2013年の時点では、解析機関製作プロジェクトは進行途中の状態であり、完成してはいない[12]

世界初のコンピュータか?

階差機関も解析機関も、二進方式ではないにしてもアナログ計算機ではなくディジタル的な計算機械である。階差機関は命令に基づいて動くものではない点で、ある種の「専用演算装置」であった。解析機関は、命令によってプログラマブルになった点は、原始的なコンピュータといえる。しかし、解析機関はいくつかの点で現在のコンピュータの要件を欠いている。

大きく異なるのはメモリにアドレスがないことである。解析機関の記憶領域はいわばレジスタであり、レジスタを個別に指定することはできるが、整数値のリニアなアドレスで指定できるメモリが無かったため、第2次世界大戦後に実現されたいわゆるプログラム内蔵方式ノイマン型)のコンピュータにおけるプログラムカウンタに直接相当するものは存在しないことになり、それらを前提としたプログラミング技法も不可能だったということになる。

プログラムを書き換える機能が備わっていなかったのではないかという意見もあるが、バベッジの残している記述をもとに備わっていたとする論者もいる。たとえばダグラス・ホフスタッターは(『ゲーデル、エッシャー、バッハ』p. 42)解析機関についてバベッジとラブレスが、自分自身のプログラムを書き換えることが可能であると考えていたとみている。さらに、数を計算する計算機としての機能だけでなく、数以外の対象も扱う情報処理機械であると認識していたとしている。

性能

上記のように解析機関は、デジタル方式でプログラム可能でチューリング完全であるが、もちろん今の感覚からすれば非常に低速であった。エイダ・ラブレスは「バベッジ氏は彼の機関を使えば、20桁の数同士の乗算を3分以内に計算できると信じている」と記している。同じ計算を Harvard Mark I なら6秒でできる。現代のPCなら187ナノ秒でできる(Intel Core 2 Duo T7800 2.6 GHz, Java言語 任意精度BigDecimal型による9×(10の19乗)に同じものを乗算)。

影響

コンピュータ科学

この節は、主としてコンピュータ科学的視点から、解析機関とその後の計算機械の関係について記述する。

解析機関は、後世にいくらか散発的に気がついた者もいたが、多くは忘れられていた。パーシ・ルードゲイトは1915年に解析機関について記述しており、独自の解析機関も詳細に設計している(ただし、製作はしなかった)。ルードゲイトの機関はバベッジのものよりも小さく(約230リットルの容積)、20桁の数値の乗算を6秒でできると予測された。レオナルド・トーレス・ケベードヴァネヴァー・ブッシュも同様にバベッジの解析機関を知っていたが、彼ら3人の発明家は互いを知らなかった。

バベッジの解析機関と密接に関連する業績としては、ニューヨークベル研究所ジョージ・スティビッツ第二次世界大戦中に行った研究開発と、第二次世界大戦中にハワード・エイケンハーバード大学で行った研究開発がある。彼らは電気機械式(リレーと機械(歯車など)を併用する)コンピュータを開発しており、解析機関と似ている部分があった。エイケンのマシンはIBMの援助によって開発されたものでHarvard Mark Iと呼ばれている。

ハワード・エイケンはチャールズ・バベッジを心の師と仰いでいた[13]。エイケンは1886年にヘンリー・バベッジが製作した解析機関の一部を大学で1930年代に発見し、そこから着想を得たという[14]。彼は後にバベッジの著作を手にする機会を得ており、それについて次のように述べている。

そこに計算機について学ぶべきことがあった。それは全てであり、私はその本から全てを学んだ。

しかし、その後の「全電子式」コンピュータへと開発を進めたのは、エイケンではなく、そこからの影響を受けた、より「冒険的」な人々であった。

分子ナノテクノロジーでは、超小型の高性能コンピュータの構築手法として、解析機関のような機構による論理回路が提案されている[15][5]

解析機関が現実となれば、科学の未来を導くのに必須の道具となるだろう。
チャールズ・バベッジ、Passages from the Life of a Philosopher

小説

サイバーパンクの教祖と煽動者」ウィリアム・ギブスンブルース・スターリングは、(サイバーパンクから派生した)スチームパンクをうけて「彼らのスチームパンク」として歴史改変小説『ディファレンス・エンジン』を共同執筆した。この小説では、ビクトリア朝時代の社会でバベッジの(階差機関と)解析機関が実現し、さらにその技術が高度に発展した世界を描いている。この小説は、コンピューターの発達が史実よりも早かった世界で、歴史がいかに史実と違う方向に変化するかを描いた小説である。

イギリスの作家チャイナ・ミエヴィルの『ペルディード・ストリート・ステーション』にもバベッジの解析機関に似た装置が登場する。S・M・スターリングThe Peshawar Lancers にも巨大な蒸気駆動の解析機関が登場する。ニール・スティーヴンスンの『ダイヤモンド・エイジ』では、分子ナノテクノロジーが遍在する世界を描いており、バベッジの解析機関に似た設計の分子サイズの機械が描かれている。他にも、チャールズ・シェフィールドの「わが心のジョージア」がある。

脚注

出典

  1. ^ Babbage's Analytical Engine, 1834-1871. (Trial model) -Science Museum, London
  2. ^ Objects and stories | Science Museum” (英語). www.sciencemuseum.org.uk. 2023年10月14日閲覧。
  3. ^ Babbage’s Analytical Engine: The First True Digital Computer
  4. ^ Calculating Engines - The Babbage Pages
  5. ^ a b c Difference Engines”. www.meccano.us. 2023年10月14日閲覧。
  6. ^ a b Henry Babbage's Analytical Engine Mill, 1910 Science Museum, London
  7. ^ Henry Prevost Babbage
  8. ^ a b The Analytical Engine”. www.fourmilab.ch. 2023年10月14日閲覧。
  9. ^ “Campaign builds to construct Babbage Analytical Engine” (英語). BBC News. (2010年10月14日). https://www.bbc.com/news/technology-11530905 2023年10月14日閲覧。 
  10. ^ “It Started Digital Wheels Turning”. New York Times. http://www.nytimes.com/2011/11/08/science/computer-experts-building-1830s-babbage-analytical-engine.html?_r=1/ 2011年11月10日閲覧。 
  11. ^ “Babbage Analytical Engine designs to be digitised”. BBC News. (2011年9月21日). http://www.bbc.co.uk/news/technology-15001514 2012年3月19日閲覧。 
  12. ^ Plan 28 Blog” (英語). 2023年10月14日閲覧。
  13. ^ book Howard Aiken: Portrait of a Computer Pioneer by Bernard Cohen, Chapter 8 Aiken's Background in Computing and Knowledge of Babbage's Machines. pp61-71
  14. ^ Cohen, I. Bernard (1988-07-01). “Babbage and Aiken”. IEEE Annals of the History of Computing 10 (3): 171–193. doi:10.1109/MAHC.1988.10029. ISSN 1058-6180. https://doi.org/10.1109/MAHC.1988.10029. 
  15. ^ Alternate View Column AV-35”. www.npl.washington.edu. 2023年10月14日閲覧。

参考文献

外部リンク

すべて英文。

Read other articles:

Artikel ini bukan mengenai Plymouth Suburban. Chevrolet Suburban/GMC Yukon XLInformasiProdusenGeneral MotorsMasa produksi1935–sekarangBodi & rangkaKelasSUV, Station wagon ukuran penuhMobil terkaitChevrolet SilveradoChevrolet Tahoe Chevrolet Suburban adalah sebuah SUV kelas premium berukuran besar dari Chevrolet. Mobil ini merupakan mobil dengan nama dengan jangka waktu produksi terpanjang di dunia, dari sejak tahun 1935. Mobil ini sudah dinamai dengan berbagai macam merek milik GM, misa...

 

 

Dirham milik Ibnu Muawiyyah, dicetak di Jayy pada kira-kira tahun 746/7 'Abdullah al-Kharraj bin Mu'awiyah bin 'Abdullah al-Ja'fari al-Hasyimi (wafat pada 756), adalah seorang pemimpin pemberontakan melawan Marwan al-Himar. Biografi Nasab 'Abdullah bin Mu'awiyah bin 'Abdullah bin Ja'far bin Abu Thalib bin 'Abdul Muththalib bin Hasyim bin 'Abdi Manaf bin Qushay bin Kilab bin Murrah bin Ka'ab bin Luay bin Ghalib bin Fihr al-Quraisyi Bangkit melawan Bani Umayyah Pada usia 15 tahun[1] 'Ab...

 

 

A Go GoAlbum studio karya Dara PuspitaDirilis1968[1]GenrePop, rockDurasi20:22LabelElshintaKronologi Dara Puspita Green Green Grass(1967)Green Green Grass1967 Dara Puspita(1968) Tabah dan Cobalah(1972)Tabah dan Cobalah1972 A Go Go adalah album keempat dari grup musik Dara Puspita yang dirilis pada tahun 1968 di bawah label Elshinta. Daftar lagu Sisi ANo.JudulPenciptaDurasi1.A Go GoTitiek A.R.2:152.To Love SomebodyBarry Gibb, Robin Gibb3:093.Aku Tetap SadarTitiek Hamzah2:174.Bhaktik...

Halaman ini berisi artikel tentang politikus Belanda Piet Hein Donner. Untuk penyair dan matematikawan Denmark, lihat Piet Hein (Denmark). Untuk kegunaan lain, lihat Piet Hein (disambiguasi). Piet Hein Donner Wakik Presiden Dewan NegaraMasa jabatan1 Februari 2012 – 1 November 2018Penguasa monarkiBeatrix (2012–2013) Willem-Alexander (sejak 2013) PendahuluHerman Tjeenk WillinkPenggantiThom de GraafMenteri Dalam Negeri dan Hubungan KerajaanMasa jabatan14 Oktober 2010 – 16...

 

 

American politician For other people named William Cohen, see William Cohen (disambiguation). William W. CohenMember of the U.S. House of Representativesfrom New York's 17th districtIn officeMarch 4, 1927 – March 3, 1929Preceded byOgden L. MillsSucceeded byRuth Baker Pratt Personal detailsBorn(1874-09-06)September 6, 1874Brooklyn, New York City, New York, U.S.DiedOctober 12, 1940(1940-10-12) (aged 66)New York City, New York, U.S.Political partyDemocraticSpouseSophi...

 

 

Bagian dari seri PolitikPemungutan suara Proses Surat suara Surat suara jarak jauh Surat suara tambahan Surat suara contoh Calon dan pemilih Calon Daftar calon Daerah pemilihan Hak suara Hak suara universal Istilah Kotak suara Pemungutan suara wajib Pemungutan suara awal Pemungutan suara elektronik Pemungutan terbuka Tempat pemungutan suara Pemungutan suara melalui pos Daerah pemungutan suara Bilik suara Penghitungan suara Suara rakyat Pemungutan suara manual Mesin pemungutan suara Sistem pem...

Members of the New South Wales Legislative Assembly who served in the fifth parliament of New South Wales held their seats from 1864 until 1869.[1][2][3][4] The 1864–65 election was held between 22 November 1864 and 10 January 1865 with parliament first meeting on 24 January 1865. The Speaker was John Hay until 31 October 1865 and then William Arnold.[5] Name Electorate Years in office Alexander, MauriceMaurice Alexander Goulburn 1861–1872 Arnold, ...

 

 

ستاوراكيون الإحداثيات 39°39′22″N 20°49′05″E / 39.656111111111°N 20.818055555556°E / 39.656111111111; 20.818055555556   تقسيم إداري  البلد اليونان[1]  عدد السكان  عدد السكان 1258 (2001)812 (1991)2120 (2021)1563 (2011)  رمز جيونيمز 253272  تعديل مصدري - تعديل   ستاوراكيون (Σταυράκιον) هي مدينة في إوا�...

 

 

† Египтопитек Реконструкция внешнего вида египтопитека Научная классификация Домен:ЭукариотыЦарство:ЖивотныеПодцарство:ЭуметазоиБез ранга:Двусторонне-симметричныеБез ранга:ВторичноротыеТип:ХордовыеПодтип:ПозвоночныеИнфратип:ЧелюстноротыеНадкласс:Четвероно...

Thoroughfare in Los Angeles, United States For the north-south street in Los Angeles, see Beverly Drive. Beverly BoulevardOriginal Tommy's at the corner of Rampart and Beverly Blvd.LocationLos Angeles, California, U.S.Nearest metro station  Vermont/BeverlyWest endSanta Monica Boulevard in Beverly HillsEast endGlendale Boulevard in Westlake Beverly Boulevard is one of the main east–west thoroughfares in Los Angeles, in the U.S. state of California. It begins off Santa Monica B...

 

 

Cuaca ekstrem dan banjir Sulawesi Selatan 2021Tanggal9 (9)–11 Maret 2021 (2021-3-11)LokasiBarat Daya Sulawesi SelatanTewas3 orang Wali Kota Makassar, Danny Pomanto meninjau langsung kondisi banjir di Kecamatan Biringkanaya, Kota Makassar pada 10 Maret 2021. Bupati Maros, Chaidir Syam meninjau langsung kondisi banjir di Lingkungan Galaggara, Kelurahan Mattiro Deceng, Kecamatan Lau, Kabupaten Maros pada 11 Maret 2021. Cuaca ekstrem dan banjir Sulawesi Selatan 2021 adalah bencana ber...

 

 

Argentine footballer and coach Francisco Olazar Personal informationFull name Francisco OlazarDate of birth (1885-07-10)10 July 1885Place of birth Quilmes, ArgentinaDate of death 21 September 1958(1958-09-21) (aged 73)Place of death Lomas de Zamora, ArgentinaPosition(s) Central midfielderYouth career1900–1910 Racing ClubSenior career*Years Team Apps (Gls)1910–1922 Racing Club 225 (37)International career1916–1921 Argentina 18 (1) *Club domestic league appearances and goals Francisc...

يفتقر محتوى هذه المقالة إلى الاستشهاد بمصادر. فضلاً، ساهم في تطوير هذه المقالة من خلال إضافة مصادر موثوق بها. أي معلومات غير موثقة يمكن التشكيك بها وإزالتها. (يوليو 2016) رتب الضبّاط الرتب العسكرية لضباط الجيش اللبناني التصنيف الضباط العامون الضباط القادة الضباط الاعوان الر�...

 

 

Flag carrier of Australia This article is about the airline. For other uses, see Qantas (disambiguation). Qantas IATA ICAO Callsign QF QFA QANTAS Founded16 November 1920; 103 years ago (1920-11-16) Winton, Queensland, AustraliaCommenced operations2 November 1922; 101 years ago (1922-11-02)[1]AOC #CASA.AOC.0001[2]HubsBrisbane[citation needed]Melbourne[citation needed]SydneySecondary hubsAdelaide[citation needed]Pe...

 

 

2016年美國總統選舉 ← 2012 2016年11月8日 2020 → 538個選舉人團席位獲勝需270票民意調查投票率55.7%[1][2] ▲ 0.8 %   获提名人 唐納·川普 希拉莉·克林頓 政党 共和黨 民主党 家鄉州 紐約州 紐約州 竞选搭档 迈克·彭斯 蒂姆·凱恩 选举人票 304[3][4][註 1] 227[5] 胜出州/省 30 + 緬-2 20 + DC 民選得票 62,984,828[6] 65,853,514[6]...

American academic administrator For other people named Lee Todd, see Lee Todd (disambiguation). Lee Todd Jr.President Lee Todd Jr. receives an honor from Army general Albert Bryant Jr. in recognition of the university's support for American soldiers at nearby Fort Knox11th President of theUniversity of KentuckyIn office2001–2011Preceded byCharles T. Wethington Jr.Succeeded byEli Capilouto Personal detailsBorn (1946-05-06) May 6, 1946 (age 77)Earlington, Kentucky Lee Trover Todd Jr....

 

 

Controversy regarding the use of Indigenous names and images by sports teams The Atlanta Braves encouraged fans to gesture with the tomahawk chop, distributing foam tomahawks at games and other events.[1] Part of a series onDiscrimination Forms Institutional Structural Statistical Taste-based Attributes Age Caste Class Dialect Disability Genetic Hair texture Height Language Looks Mental disorder Race / Ethnicity Skin color Scientific racism Rank Sex Sexual orientation Species...

 

 

Rive du petit lac Miassov. Une anabranche (du grec - ana - indiquant la répétition et branche) est une portion d'un cours d'eau qui quitte le lit principal d'un cours d'eau pour le rejoindre en aval. Ce mot est surtout d'utilisation anglophone (anabranch) et employé en Australie. En français on utilise plus souvent le mot bras. Théoriquement, dans le cas le plus simple, une île ou une roche dans le lit d'une rivière crée un cours principal et une anabranche ; mais on utilise gén...

International athletics championship event22nd European Athletics ChampionshipsDates12–17 AugustHost cityZürich, SwitzerlandVenueLetzigrundLevelSeniorTypeOutdoorEvents47Participation1,439 athletes from 50 nations← 2012 Helsinki 2016 Amsterdam → The 2014 European Athletics Championships was held in Zürich, Switzerland, between 12 and 17 August 2014.[1] It was the first time that Switzerland had hosted the European Athletics Championships since 1954. Great Britain heade...

 

 

هذه المقالة تتحدث عن الوسام الذي كان يُمنَح في الإمبراطورية الروسية. إذا أردت الوسام المعاصر، فشاهد وسام القديس أندراوس (روسيا الاتحادية). لأجل وسام الكنيسة الروسية الأرثوذكسية، انظر وسام القديس أندراوس ذو النجم الماسي. نيشان فرسان القديس أندراوسمعلومات ع...