图灵完全

✍ dations ◷ 2024-07-05 13:50:14 #图灵完全
在可计算性理论里,如果一系列操作数据的规则(如指令集、编程语言、细胞自动机)可以用来模拟单带图灵机,那么它是图灵完全的。这个词源于引入图灵机概念的数学家艾伦·图灵。虽然图灵机会受到储存能力的物理限制,图灵完全性通常指“具有无限存储能力的通用物理机器或编程语言”。

相关

  • 宇宙宇宙是所有时间、空间与其包含的内容物所构成的统一体;它包含了行星、恒星、星系、星系际空间、次原子粒子以及所有的物质与能量,宇指空间,宙指时间。目前人类可观测到的宇宙,其
  • 巴雷斯特食道症巴雷斯特食道症(Barrett's esophagus)又称为巴洛氏食道症、巴雷特症候群、巴瑞特氏食道症,是一种食道细胞病变的症状,是远端食道黏膜的鳞状上皮细胞由柱状上皮细胞所取代的病变,
  • 核裂变产物核裂变产物即指核裂变过程中生成的产物。核裂变是指由较重的(原子序数较大的)原子,主要是指铀或钚,裂变成较轻的(原子序数较小的)原子的一种核反应形式。原子弹以及核电站的能量来
  • 黏膜下层黏膜下层(英文为submucosa或tela submucosa)是一类存在于消化道、呼吸道、泌尿生殖系统等处器官管腔中的的较为致密的结缔组织,由不规则致密结缔组织(英语:dense irregular conne
  • 阿道夫·布特南特阿道夫·弗里德里希·约翰·布特南特(德语:Adolf Friedrich Johann Butenandt,1903年3月24日-1995年1月18日)是一位德国化学家。1903年生于不来梅逝于慕尼黑,1939年获诺贝尔化学奖
  • 艺术体操艺术体操(Rhythmic gymnastics),又称韵律体操,起源于欧洲。1962年被国际体操联合会确定为比赛项目。1963年举办第一届世界艺术体操锦标赛,1984年被列为奥运会正式比赛项目。艺术
  • National Aeronautics and Space Administration美国国家航空航天局(英语: National Aeronautics and Space Administration ,缩写为NASA,/ˈnæsə/)是美国联邦政府的一个独立机构,负责制定、实施美国的民用太空计划、与开展航
  • 果蝠10种,见本文果蝠属(学名:Rousettus),哺乳纲翼手目狐蝠科的一属,而与果蝠属(棕果蝠)同科的动物尚有灰果蝠属(灰果蝠)、球果蝠属(布氏球果蝠)、狐蝠属(游狐蝠)、锥齿狐蝠属(锥齿狐蝠)等之数种
  • 挥发挥发性,在化学、物理和热力学的领域中,是指物质汽化的程度。在某一温度下,蒸气压越高的物质越容易汽化,也就是挥发性越高。挥发性通常用来指液体,但也可用来描述一些不须经过液态
  • 半径样板半径样板也称(R规、R半径规、半径规、弧度规),是一种带有一组准确内、外圆弧半径尺寸的薄板,用于检验圆弧半径的实物的量具,圆弧半径在 1 毫米 ~ 25 毫米的成组半径样板有凸形样板