图灵完全性

✍ dations ◷ 2025-05-16 11:03:52 #递归论,计算理论

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

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

相关

  • 乌呼鲁卫星乌呼鲁卫星(Uhuru),原名“X射线探测卫星”、“探险者42号”或“小型天文卫星1号”(SAS-1),是人类历史上第一颗X射线天文卫星,由美国于1970年12月12日在肯尼亚发射升空。发射当天正
  • 金熊奖金熊奖(德语:Goldener Bär)是柏林电影节每年颁发的最大奖,被认为是电影界最高荣誉之一,由该届评审团从正式竞赛单元中评选而出。金熊奖自1951年开始颁发,一开始是由德国籍评审团
  • 锺铁民锺铁民(1941年1月15日-2011年8月22日),台湾作家。屏东县客家人,出生于满州国奉天(今沈阳市)。“乡土文学之父”锺理和之子,作风继承父亲锺理和的风格,题材多取自美浓客家人,被称为“农
  • 加拿大元加拿大元(英语:Canadian dollar,法语:Dollar Canadien,ISO 4217货币码:CAD),又称加元或加币,是加拿大的法定货币,自1858年起使用,通常以$、C$、Can$或加元等简称。1加元相等于100加拿大
  • 桃园区桃园区(台湾话:.mw-parser-output .sans-serif{font-family:-apple-system,BlinkMacSystemFont,"Segoe UI",Roboto,Lato,"Helvetica Neue",Helvetica,Arial,sans-serif} Thô-
  • Stanisław Lem史坦尼斯瓦夫·莱姆(波兰语:Stanisław Herman Lem,1921年9月12日-2006年3月27日),波兰科幻小说作家。他的作品常探讨哲学主题:科技的影响、智慧的本质、与外星人互相理解的可能性
  • 建成小学校建成小学校,全名为台北市建成寻常小学校或台北市建成国民学校,为台湾日治时期当时台北市八所小学校之一。1919年3月31日台北厅台北诏安寻常小学校成立,校舍设于大加蚋堡大稻埕(
  • 劳勃·莱特海泽罗伯特·埃米特·莱特希泽(英语:Robert Emmet Lighthizer;/ˈlaɪtˌhaɪzər/;1947年10月11日-),美国律师,又译:赖海哲。2017年1月3日,美国候任总统唐纳德·特朗普提名莱特希泽担任第
  • 杰克·李奇杰克·李奇(英语:Jack Reacher),英国小说家李·查德笔下系列小说(英语:Jack Reacher (book series))的人物,也是神隐任务系列电影主角,首次出现于《地狱蓝调》这本小说。一名虚构的退
  • 白血病抑制因子1EMR, 1PVH, 2Q7N· receptor binding · cytokine activity · leukemia inhibitory factor receptor binding · immune response · multicellular organismal devel