レジスタマシン
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2023/03/14 15:21 UTC 版)
レジスタマシン（英: Register machine）とは、数理論理学や理論計算機科学で使われる汎用計算模型の一種であり、チューリングマシンと似たような使われ方をされる。レジスタマシンのモデルは全てチューリング等価である。
- ^ Harold Abelson and Gerald Jay Sussman with Julie Sussman, Structure and Interpretation of Computer Programs, MIT Press, Cambridge, Massachusetts, 2nd Ed, 1996
[続きの解説]
「レジスタマシン」の続きの解説一覧
- 1 レジスタマシンとは
- 2 レジスタマシンの概要
- 3 関連項目
レジスタマシン
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/06/09 06:43 UTC 版)
コンピュータを抽象化したもの。多くの場合、無限サイズの自然数を格納できるレジスタを持ち、命令数は非常に少ない。チューリングマシンと比較すると無限のメモリが欠けているが、レジスタが無限サイズの自然数を格納できるので、それで代替される。
※この「レジスタマシン」の解説は、「計算理論」の解説の一部です。
「レジスタマシン」を含む「計算理論」の記事については、「計算理論」の概要を参照ください。
ウィキペディア小見出し辞書の「レジスタマシン」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ。
- レジスタマシンのページへのリンク
