图灵完全性

✍ dations ◷ 2025-10-07 16:44:00 #递归论,计算理论

在可计算性理论里,如果一系列操作数据的规则(如指令集、编程语言、细胞自动机)可以用来模拟单带图灵机,那么它是图灵完全的。这个词源于引入图灵机概念的数学家艾伦·图灵。

虽然图灵机会受到储存能力的物理限制,图灵完全性通常指“具有无限存储能力的通用物理机器或编程语言”。

相关

  • 今生物学今生物学,又名现生生物学,是生物学的一个重要分支。它与古生物学相反,研究的是现存生物。它和古生物学的分界线并不固定。如当有拉撒路物种出现时,一个物种全部灭绝的分类就会进
  • 别嘌醇别嘌呤醇(英语:Allopurinol,又名别嘌醇、异嘌呤醇)是主治高尿酸血症(血浆中的尿酸浓度过高)及其并发症痛风病等的药物。别嘌呤醇是一种嘌呤类似物;它是次黄嘌呤(体内一种常见的嘌呤)
  • 黑斑黄褐斑(Melasma,chloasma faciei:854),又称肝斑、黑斑、黑皮病,是一种皮肤颜色变深为黄褐色的疾病,发生在孕妇身上时候被称为妊娠面斑(mask of pregnancy)。黄褐斑通常被认为是日晒
  • 企业专用网络内部网(Intranet),又称企业内部网或内联网,是指采用因特网技术的计算机网络,它以TCP/IP协议作为基础,以Web为核心应用构成统一和便利的信息交换平台,例如文件传输、文件管理、电子
  • 魔兽争霸3《魔兽争霸III:混乱之治》(英语:Warcraft III: Reign of Chaos)是一款即时战略游戏,属于暴雪娱乐出品的《魔兽争霸》系列第三代作品,于2002年发行。迄今总共发布了二十八个版本。2
  • F10-F19ICD-10 第五章:精神和行为障碍(英语:ICD-10 Chapter V: Mental and behavioural disorders#(F10–F19) Mental and behavioural disorders),为世界卫生组织发布的、ICD-10规定的
  • 深海鱼类深海鱼是指生活在海洋透光带以下的鱼。灯笼鱼科是目前最常见的深海鱼类。其他的深海鱼类还包括灯眼鱼科、雪茄达摩鲨、钻光鱼科、
  • 张挺张挺(1922年9月11日-2018年11月15日),原名张王廷,山西省忻县东楼乡东楼村人,中华人民共和国政治人物。张挺早年考入山西省立忻县中学,抗日战争期间,他参加八路军115师686团3营10连担
  • 谢尔盖·尼古拉耶维奇·维诺格拉茨基谢尔盖·尼古拉耶维奇·维诺格拉茨基(俄语:Сергей Николаевич Виноградский,1856年9月1日-1953年2月25日),俄国微生物学家,生态学家,和土壤科学家。他
  • EGR3· sequence-specific DNA binding transcription factor activity · cell migration involved in sprouting angiogenesis · transcription, DNA-dependent · neurom