首页 >
图灵完全
✍ dations ◷ 2025-08-29 19:40:38 #图灵完全
在可计算性理论里,如果一系列操作数据的规则(如指令集、编程语言、细胞自动机)可以用来模拟单带图灵机,那么它是图灵完全的。这个词源于引入图灵机概念的数学家艾伦·图灵。虽然图灵机会受到储存能力的物理限制,图灵完全性通常指“具有无限存储能力的通用物理机器或编程语言”。
相关
- 免疫抑制药物免疫抑制剂(英语:Immunosuppressive drug)是对免疫系统有免疫抑制效用的物质,分为外原的免疫抑制药,一类压制人体免疫反应的相关药物,用于器官移植与各种自体免疫疾病。和内原的免
- 烟雾烟雾(英语:smog)是一种空气污染现象。这个词的原意是指在英国伦敦有时别称“豌豆汤雾(英语:Pea soup fog)”的烟霞,是伦敦从19世纪到20世纪中期的严重问题。这种烟雾是在城市内燃烧
- 四川大学华西临床医学院四川大学华西医院(四川大学华西临床医学院),成都市民俗称为“川医”,是位于中国四川省成都市国学巷的一座著名大型三级甲等医院,也是全世界单体规模最大的医院。原称“华西医院”
- 氨甲环酸传明酸(tranexamic acid (TXA) 或 transamin,又称氨甲环酸)是一种人工合成的氨基酸,其他名称有断血炎、止血环酸、凝血酸等,具有止血抗炎的药理效果,本作为凝血剂用途,有针剂跟口服
- 米约高架桥米约高架桥(法语:le Viaduc de Millau,国际音标发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Co
- CD90n/an/an/an/an/an/an/an/an/an/aThy-1 或 CD90(Cluster of Differentiation 90,分化簇90)是一个25-37kDa重度N-糖基化的细胞表面蛋白质,通过C-末端的糖磷脂酰肌醇(glycophosphat
- 氧离子氧化物,是负价氧和另外一个化学元素组成的二元化合物,例如氧化铁(Fe2O3)或氧化铝(Al2O3),通常经由氧化反应产生。氧化物在地球的地壳极度普遍,而在宇宙的固体中也是如此。氧离子(O2−
- 格尔津文化第八第十格尔津文化(英语:Gerzeh culture),埃及前王朝时期的历史文化阶段(约公元前3500年至公元前3200年前后),即奈加代二期文化。位于今埃及南部的奈加代、希拉孔波利斯以及努比亚
- 马克斯·利伯曼马克思·利伯曼(德语:Max Liebermann,1847年7月20日—1935年2月8日)生于柏林,德国阿什肯纳兹犹太裔画家及版画家,印象派于德国的代表人物。马克斯·利伯曼在万湖湖畔的别墅故居(Lie
- 施政报告施政报告可指: