图灵完全

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

相关

  • 转化医学转译医学(translational medicine, 又称转化医学)是指将基础医学的研究,能够直接和临床治疗上连结的一个新的思维。最早由美国国家卫生研究院(National Institute of Health, NI
  • praziquantel吡喹酮(英语:Praziquantel,或英语:Biltricide)为一种用于人类及动物的驱虫药,专门治疗绦虫及吸虫。对于血吸虫、中华肝吸虫、广节裂头绦虫(英语:Diphyllobothrium latum)特别有效,吡喹
  • 高平省高平省(越南语:Tỉnh Cao Bằng/.mw-parser-output .han-nom{font-family:"Nom Na Tong","Han-Nom Gothic","Han-Nom Ming","HAN NOM A","HAN NOM B","Ming-Lt-HKSCS-UNI-H","M
  • 不列颠尼亚不列颠尼亚(英文:Britannia)是罗马帝国对不列颠岛的拉丁语称呼,后据此设立不列颠尼亚行省。这一拉丁语称谓,后又衍生出守护不列颠岛的女神名称。若以读音论,实以“不列塔尼亚”最
  • 汉字字体风格陶文 ‧ 甲骨文 ‧ 金文 ‧ 古文 ‧ 石鼓文籀文 ‧ 鸟虫书 ‧ 篆书(大篆 ‧  小篆)隶书 ‧ 楷书 ‧ 行书 ‧ 草书漆书 ‧  书法 ‧ 飞白书笔画 ‧ 
  • CuS硫化铜是一种铜和硫的化合物,化学式CuS,在自然界中以深蓝色的靛铜矿形式存在。它是一种中等导电性的的导体。 硫化氢气体通入铜盐溶液时可形成硫化铜的胶状沉淀。 目前也有研
  • 伦敦政治经济学院Rerum cognoscere causas To know the causes of things (伦敦政治经济学院(英语:The London School of Economics and Political Science;缩写:LSE;简称:伦敦经济学院或伦敦政经
  • 道格拉斯·科尔曼道格拉斯·科尔曼(英语:Douglas L. Coleman,1931年10月6日-2014年4月16日),美国生物化学家,他在1954年于加拿大安大略省麦克马斯特大学(McMaster University)理学士毕业,随后在1958年
  • 初等数学初等数学(英语:Elementary mathematics),简称初数,是指通常在小学或中学阶段所教的数学内容,与高等数学相对。从公元前5世纪到17世纪属于初等数学时期,高等数学的建立结束了初等数
  • 麻风麻风病(英语:Leprosy),又作麻疯、癞病、疠风,医学领域称为汉生病或韩森氏病(英语:Hansen's Disease),是由麻风杆菌与弥漫型麻风分枝杆菌引起的一种慢性传染病,主要经由飞沫传染但传染