文献

J-GLOBAL ID：201202253335218780   整理番号：12A1072590

Alan Turingの他の万能マシン

Alan Turing’s Other Universal Machine

著者 (1件)： CAMPBELL-KELLY Martin (Univ. Warwick)
資料名： Communications of the ACM (Association for Computing Machinery)  (Communications of the ACM (Association for Computing Machinery))
巻： 55  号： 7  ページ： 31-33  発行年： 2012年07月 
JST資料番号： B0330B  ISSN： 0001-0782  CODEN： CACMA  資料種別： 逐次刊行物 (A)
記事区分： 文献レビュー  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： コンピュータ科学者なら誰でも万能Turingマシンを知っている。これは理論的コンピュータ科学の基礎となっている。これほどは知られていないが,Alan Turingが提案したACEと呼ばれる現実のストアドプログラムコンピュータが存在する。第二次世界大戦後,EDVACに追随する形でイギリスのNPL(National Physical Laboratory)がAlan Turingを招いてコンピュータ構築プロジェクトを発足させた。彼が提案したACEはEDVACと多くの点で類似していたが,いくつかの重要な違いがある。1つは,プログラムの命令列は逐次的でなく,次の命令のアドレスを指定できた。これにより実行時間が約3倍になる。Alan Turingは技術者というより数学者であったため,ACEの製造費用の見積もりは非現実的であった。そのため,実現にはなかなか至らなかったが,小さなモデルであるPilot ACEの構築が試みられ,特に複雑な計算を必要とするユーザからのニーズが高く,商業的にも成功した。さらには,いくつかの派生製品が生み出され,それなりに成功した。そして,Alan Turingのアイデアはそれらに生き続けた。

シソーラス用語： *ディジタル計算機 ,  *計算機アーキテクチャ ,  *Turing機械 ,  計算機科学 ,  命令語 ,  命令体系 ,  番地付 ,  数値計算
準シソーラス用語： アドレス指定 ,  コンピュータ科学 ,  ブランチ命令

分類 (3件)： ディジタル計算機方式一般  (JC02010O) ,  計算機方式・ハードウェア一般  (JC01000W) ,  オートマトン理論  (JB04000O)

タイトルに関連する用語 (1件)： マシン