コトバンクはYahoo!辞書と技術提携しています。

計算モデル けいさんモデル computation model

1件 の用語解説(計算モデルの意味・用語解説を検索)

世界大百科事典 第2版の解説

けいさんモデル【計算モデル computation model】

コンピューターが行う計算を数学的に表したモデルのこと。計算モデルとしては複数の種類が提唱されているが,もっとも有名なのはA.M.チューリング が考案したチューリング機械である。チューリング機械は,有限状態の制御部と,左右無限に伸びたテープと,そのテープ上の記号を読み取るためのヘッドからなる(図)。 テープは桝目に分られており,それぞれの桝目には,あらかじめ決められた有限種類の記号の一つが入る。初期状態ではテープの有限個の桝目に入力の記号が入っており,残りの無限個の桝目には空白記号が入っている。

出典|株式会社日立ソリューションズ・クリエイト
All Rights Reserved. Copyright (C) 2015, Hitachi Solutions Create,Ltd. 収録データは1998年10月に編集製作されたものです。それぞれの用語は執筆時点での最新のもので、常に最新の内容であることを保証するものではありません。また、本文中の図・表・イラストはご提供しておりません。

世界大百科事典内の計算モデルの言及

【計算量】より

… プログラム化されたアルゴリズムの実際の計算時間は,コンピューターの性能やプログラムの実行環境などに左右される。そこで,アルゴリズム自体の効率を議論するために,ある程度抽象化された計算モデルを用い,そのうえでの計算時間を測る。 厳密な議論では,チューリング機械などの原始的な抽象機械を計算モデルとし,機械の計算ステップ数を計算時間とみなすのが一般的である。…

※「計算モデル」について言及している用語解説の一部を掲載しています。

出典|株式会社日立ソリューションズ・クリエイト
All Rights Reserved. Copyright (C) 2015, Hitachi Solutions Create,Ltd. 収録データは1998年10月に編集製作されたものです。それぞれの用語は執筆時点での最新のもので、常に最新の内容であることを保証するものではありません。また、本文中の図・表・イラストはご提供しておりません。

計算モデルの関連キーワードコンピューターサイエンスニューロコンピューターノイマン型コンピューター非ノイマン型コンピューターコンピュータリゼーションコンピューター組版ハイブリッドコンピューターミニコンピューターファジーコンピューターボードコンピューター

今日のキーワード

災害派遣

天災地変その他の災害に際して,人命または財産の保護のために行なわれる自衛隊の派遣。災害出動ともいう。都道府県知事などの要請に基づいて,防衛大臣が派遣することを原則とするが,特に緊急を要する場合,要請を...

続きを読む

コトバンク for iPhone

計算モデルの関連情報