ソースを表示
出典: くみこみックス
チューリング・マシン
のソース
移動:
ナビゲーション
,
検索
以下に示された理由により ページの編集 を行うことができません:
この処理は
ログイン利用者
の権限を持った利用者のみが実行できます。
以下にソースを表示しています:
英国の数学者アラン・チューリングが「計算」の理論を構築するために提唱した仮想的な機械で,無限に長いテープとその上を動くヘッドによって構成される.テープには記号が書き込まれ,ヘッドはその記号を読みながらそれに応じて内部の状態を変えたり,テープの記号を書き換えたりという動作を行う.理論的には,「計算」とはチューリング・マシンによって有限のステップ数で実行できる記号操作のことと定義される.現代のコンピュータは,この仮想的なチューリング・マシンを実現しようとしたものと考えることができる. <br> <br> 【出典】Interface編集部 編;組み込み技術用語集,Interface 2007年8月号 別冊付録,CQ出版社,2007年8月. <!-- 【著作権者】○○ ○○氏 --> <br> <br> [[Category:組み込み技術全般]] [[Category:技術要素]]
チューリング・マシン
に戻る。
表示
本文
ノート
ソースを表示
履歴
メニュー
メインページ
最近の出来事
最近更新したページ
検索
* ツールボックス
リンク元
リンク先の更新状況
アップロード
特別ページ