抽象机器(英语:Abstract machine),又称抽象电脑(abstract computer),利用自动机理论,建立出电脑硬件或软件的理论模型。把运算过程抽象化,一般来说是采用离散时间模型,可应用于电脑科学或电脑工程。在计算理论中,抽象机器经常被当成是一种思想实验,用来推论可计算性(computability),或是分析算法的时间复杂度及空间复杂度。
此条目没有列出任何参考或来源。 (2015年3月30日) |
参见
这是一篇与计算机相关的小作品。您可以通过编辑或修订扩充其内容。 |
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.