|
===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ 抽象 : [ちゅうしょう] 1. (adj-na,n) abstract ・ 象 : [ぞう] 【名詞】 1. elephant ・ 機 : [き, はた] (n) loom ・ 機械 : [きかい] 【名詞】 1. machine 2. mechanism
抽象機械(抽象コンピュータとも呼ばれる)は、オートマトンで利用される、コンピュータハードウェアやソフトウェアシステムの理論上モデルである。 計算処理の抽象化は、計算機科学と計算機工学の両方の分野で行われ、通常は離散時間パラダイムを仮定している。 ==情報== 計算理論において抽象機械は、計算可能性に関してまたはアルゴリズムの複雑さを分析するために(計算複雑性理論を参照すること)、思考実験でよく利用される。典型的な抽象機械は、入力、出力、そして前者を後者にするために利用され許可される操作のセットの観点による定義から構成される。最も良く知られている例としてチューリングマシンがある。 より複雑な定義により、完全な命令セット、レジスタ、そして記憶のモデルを伴う抽象機械が作られる。本物の機械とよく似た平易なモデルの一つはRAMモデルであり、それはランダムアクセスによりメモリロケーションを索引付けできるようにする。キャッシュメモリの異なるレベル間のパフォーマンスの差異が肥大するため、外部メモリモデルやキャッシュを気付かせないモデルが重要となってきている。 抽象機械はまだハードウェアとして実装されていない(あるいは実装を意図されていない)マイクロプロセッサ設計を指すこともある。ソフトウェアシミュレーションとして、あるいは実在するインタプリタにおいて実装された抽象機械は仮想機械と呼ばれる。 抽象機械の利用を通じて、実際のシステムで行うことなしに、個々の操作を実行するために必要な資源(時間、メモリなど)の量を計算することが可能となる。 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「抽象機械」の詳細全文を読む スポンサード リンク
|