抽象机器

抽象机器（英语：），又称抽象电脑（），利用自动机理论，创建出电脑硬件或软件的理论模型。把运算过程抽象化，一般来说是采用离散时间模型，可应用于计算机科学或电脑工程。在计算理论中，抽象机器经常被当成是一种思想实验，用来推论可计算性（），或是分析算法的时间复杂度及空间复杂度。

参见

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.