图灵完全

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

相关

  • 妇科学人体解剖学 - 人体生理学 组织学 - 胚胎学 人体寄生虫学 - 免疫学 病理学 - 病理生理学 细胞学 - 营养学 流行病学 - 药理学 - 毒理学妇科学是一门研究女性在非孕期生殖系
  • 环氧酶环氧合酶(拉丁语:Cyclooxygenase,简称COX)是一种酶(又名酵素),负责合成重要的生物激素——前列腺素家族的导介物质。当身体组织受到某种刺激如外伤、感染等会激活环氧合酶,使花生四
  • 睡眠相位后移障碍睡眠相位后移综合征(Delayed sleep-phase syndrome(Disorder),简称DSPS或DSPD)是一种慢性睡眠紊乱,患者一般都会晚睡晚起,生活节奏受严重影响。在临床诊断中,部分患者要到等至天亮
  • 脊髓位于脊柱的椎管内且被脊椎保护;是源自脑的中枢神经系统延伸部分。中枢神经系统的细胞依靠复杂的联系来处理传递信息。脊髓主要负责躯干和四肢的反射动作,及传送脑与外周之间的
  • 东南极克拉通东南极克拉通(英语:East Antarctic craton)是一个古老的克拉通,形成今日南极洲的大部分。18亿年前东南极克拉通是妮娜大陆的一部分。在古生代早期东南极克拉通是冈瓦纳大陆的一
  • 孕妇年龄超过35岁高龄产妇较广义的定义是指在年龄较大时才分娩的妇女,不过有关年龄的定义,有许多不同的标准。在西欧、北欧及南欧,初次怀孕的妇女其平均年龄是27至29岁,在1970年代初期则是23至25
  • 脱羧反应脱羧反应是有机化合物中的羧基(-COOH)转变为氢(-H),同时放出二氧化碳(CO2)的反应。常见氨基酸脱羧生成胺的生化合成反应:柠檬酸循环中的脱羧反应:催化脱羧反应的酶称为脱羧酶,EC编号4.
  • 模式识别受体模式识别受体为免疫系统细胞表达的,与病原微生物或细胞应激相关的蛋白。可以被模式识别受体识别的微生物特定分子为病原相关分子模式。包括细菌的碳水化合物(如脂多糖和甘露
  • Hsub4/subPsub2/subOsub6/sub79.5~81.5℃(一水合物)62~62.5℃(二水合物)连二磷酸(英语:Hypophosphoric acid),化学式H4P2O6,是一种无机酸,其中磷的氧化数为+4,故具有还原性。其固体多以二水合物(H4P2O6·2H2O)形式存在
  • span class=nowrapUOsub2/subSOsub4/sub/span&g硫酸铀酰是一种无机化合物,化学式为UO2SO4,有放射性。存在无水物和各种水合物(0.5到4水)。将三氧化铀溶解在硫酸溶液中,得到产物(水合物)。硫酸铀酰的重水溶液可以用作均相反应堆的