图灵完全

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

相关

  • 自身抗体人体解剖学 - 人体生理学 组织学 - 胚胎学 人体寄生虫学 - 免疫学 病理学 - 病理生理学 细胞学 - 营养学 流行病学 - 药理学 - 毒理学自身抗体(autoantibody)是一种抗体类型,
  • 库施特语族库希特语族(Cushitic)又称作古实语族,是亚非语系(闪含语系)之下的语族之一,分布在埃塞俄比亚、苏丹、索马里、肯尼亚和坦桑尼亚。可以细分为约四个语支:“库希特”这名字源自《圣经
  • 物质滥用物质滥用(英语:Substance abuse)广义上也被称为药物滥用(英语:drug abuse),药物滥用是指经常用于临床效力的处方药使用,但是滥用潜力和已知的反作用与不适当使用联系在一起,比如有镇
  • 二次电子二次电子(Secondary electrons),又称次级电子,是描述物体表面被一主要辐射照射后,发射出的低能量产物电子。该主要辐射可以是具有足够能量的离子、电子或是光子。二次电子属于二
  • 鳄鱼鳄目(学名:Crocodilia)通称为鳄鱼,属于脊索动物门蜥形纲。分布于热带到亚热带的河川、湖泊、海岸中,现存24种。鳄目的体长范围从1.5米到7米;一些史前物种,例如晚白垩世的恐鳄,体长可
  • 罗杰·布兰福德罗杰·戴维·布兰福德,FRS FRAS(英语:Roger David Blandford,1949年8月28日-),英国理论天体物理学家,因其对黑洞的研究而知名。布兰福德出生于英国的格兰瑟姆,成长于伯明翰。布兰福德
  • 钢结构钢结构指使用钢材质的构件承受荷载的结构形式。也称作钢骨。主要用于工业厂房、大跨度结构、高耸结构、多高层民用建筑、承受动力荷载和抗震要求较高的结构、板壳结构、可拆
  • 艾尔弗·斯隆基金艾尔弗·斯隆基金(英语:Alfred P. Sloan Foundation)是一个慈善非牟利组织,于1934年由当时身任通用汽车公司总裁兼董事长的艾尔弗雷德·斯隆于美国创立。这个基金致力于资助各种
  • 方复全方复全(1964年10月-),安徽桐城人,汉族,中国数学家,中国科学院院士,发展中国家科学院院士,无党派人士,第十三届全国人民代表大会北京地区代表。1986年毕业于华中科技大学,1991年于吉林大
  • 联邦最高法院联邦最高法院(德语:Bundesgerichtshof,简称BGH)是德国普通法院系统的最高法院,是德国民事和刑事案件的终审法院。为德国5个联邦终审法院之一,另外四个是联邦最高劳工法院、联邦最