寄存器机

✍ dations ◷ 2025-11-27 03:07:34 #寄存器机

在数理逻辑和理论计算机科学中,寄存器机(英语:Register machine),又译为暂存器机,是以类似于使用图灵机的方式使用的一类抽象机器。所有模型都是图灵等价的。

寄存器机得名于它有一个或多个“寄存器”——替代了图灵机的磁带和磁头,这个模型使用了多个唯一寻址的寄存器,每个都持有一个单一正整数。

在文献中至少可找到4个子类,下面按最原始到最类似计算机的次序列出:

任何正确定义的寄存器机都是图灵等价的。计算速度严重倚赖于模型细节。

寄存器机构成如下:

相关

  • interleukin 10n/an/an/an/an/an/an/an/an/an/a白细胞介素-10(Interleukin 10,IL-10,白介素-10),也称为人细胞因子合成抑制因子(cytokine synthesis inhibitory factor,CSIF),是一种抗炎症细胞。在
  • 葡萄栽培葡萄栽培是一门专门研究葡萄和生产葡萄的学科,内容包含所有在葡萄园中所进行的园艺工作,为园艺学的一个分支。葡萄栽培的工作内容为育苗、选地种植、灌溉、施肥、树冠管理(英语
  • 简谐运动简谐运动,或称简谐振动、谐振、SHM(Simple Harmonic Motion),即是最基本也是最简单的一种机械振动。当某物体进行简谐运动时,物体所受的力跟位移成正比,并且力总是指向平衡位置。
  • 锄足蟾锄足蟾是数种分布于地中海、北非和西亚的蟾蜍。后足有锐利、黑色、铲形的凸出物,可以用来挖土。皮肤粗糙。夜行性动物,瞳孔垂直。共有4种:
  • 我们乘风破浪 《我们乘风破浪》(英语:We Ride)是巴巴多斯唱片歌手蕾哈娜第二张录音室专辑《娜妹天下(英语:A Girl Like Me)》中的一首歌曲,由马凯巴·里迪克、米克尔·S·埃里克森和托尔·埃里
  • 法马古斯塔区法马古斯塔区是塞浦路斯的一个区,位于塞浦路斯北部。首府为法马古斯塔。法马古斯塔区的大部分地区为北塞所控制,一小部分为以希腊族为主体的塞浦路斯共和国政府控制。希控部分
  • 贾伊塔兰贾伊塔兰(Jaitaran),是印度拉贾斯坦邦Pali县的一个城镇。总人口19325(2001年)。该地2001年总人口19325人,其中男性10081人,女性9244人;0—6岁人口3350人,其中男1713人,女1637人;识字率5
  • 霞光霞光(或天空辉光)是部分来自夜空本身的光照,而最常见的来源自人造光源发出的光污染。这些累积在高空中的大片霞光,可以来自数公里外城市无用的光照。来自人造灯光的霞光在全世界
  • 2011年爱沙尼亚议会选举安德鲁斯·安西普 改革党安德鲁斯·安西普 改革党爱沙尼亚于2011年3月6日举行议会选举,其中的电子投票于2011年2月24日至3月2日举行。本次选举以比例代表制选出爱沙尼亚议会1
  • 有氧健身操有氧健身操(英语:Aerobics),又称有氧舞蹈、健美操,是一种以有氧运动形式进行的体操,能够提升肌肉的弹性和强度,也可以增强心肺功能。有氧训练是一种以提高人体耐力素质,增强心肺功能为目的体育运动,很多时候也被用作减轻体重。进行体育运动时,当心率达到最大心率的70%-75%,就可认定是在进行有氧训练。比较科学的定义,有氧运动是指长时间、有节奏、会令心跳率上升的大肌肉运动。一般来说,有氧健身操通常会由一名导师带领一班学员进行。