首页 >
图灵完全
✍ dations ◷ 2025-09-26 09:49:21 #图灵完全
在可计算性理论里,如果一系列操作数据的规则(如指令集、编程语言、细胞自动机)可以用来模拟单带图灵机,那么它是图灵完全的。这个词源于引入图灵机概念的数学家艾伦·图灵。虽然图灵机会受到储存能力的物理限制,图灵完全性通常指“具有无限存储能力的通用物理机器或编程语言”。
相关
- 邻苯二甲酸酯邻苯二甲酸酯(Phthalates,PAEs),又称酞酸酯,统称邻苯二甲基酯类,主要做为增塑剂(增塑剂)使用,添加到塑胶中以增强弹性、透明度、耐用性和使用寿命。邻苯二甲酸酯也可用来软化聚氯乙烯
- 红细胞生成红细胞生成(英语:erythropoiesis)是指红细胞的生成过程。缺氧时,会促进肾脏产生促红细胞生成素。这种激素可以刺激红细胞前体细胞的增殖分化,并最终在造血组织中发育成为成熟的红
- 微下击暴流微下击爆流(英语:Microburst),又称微爆流、微爆气流、微下冲气流,是一种局部性的下沉气流,气流到达地面后会产生一股与龙卷风破坏力相约的直线风(straight-line winds)向四方八面扩
- 伊斯特拉-罗马尼亚语伊斯特拉-罗马尼亚语(Istro Romanian:Rumârește;英语:Istro-Romanian)属于东罗曼语支,或者说是罗马尼亚语的一种方言。位于罗马尼亚之外的所有罗马尼亚语(也称为达科-罗马尼亚语)
- 新约新约(希伯来语:.mw-parser-output .script-hebrew,.mw-parser-output .script-Hebr{font-size:1.15em;font-family:"Ezra SIL","Ezra SIL SR","Keter Aram Tsova","Taamey Ash
- 加利西亚语加利西亚语(加利西亚语:galego)属印欧语系罗曼语族,是西班牙官方语言之一。母语人口主要分布于西班牙西北部的加利西亚自治区和葡萄牙,共约三至四百万。ISO 639语言编码为gl和glg
- 毛竹毛竹(学名:Phyllostachys edulis,别名:孟宗竹、江南竹、猫头竹、貌儿竹、貌头竹、茅茹竹、龟甲竹),原产于中国南方,是属于禾本科竹子的一种。毛竹主要生长于中国南方与台湾的鹿谷、
- 大革命法国大革命(法语:Révolution française, 1789年-1799年)是法国的一段社会激进与政治动荡的时期,对于法国历史以及全欧洲都留下深刻广泛影响。法国政治体制在大革命期间发生了众
- 同步加速器同步加速器(英语:Synchrotron)是一种环形的粒子加速器,使用磁场(让带电粒子在运行中可以改变方向)及电场(加速带电粒子)与运行中的带电粒子束同步化操作。本是由阿尔瓦雷茨发展用以
- 三甘醇三甘醇,结构式HO(CH2CH2O)2CH2CH2OH。无色几乎无臭吸湿性粘稠液体,可燃。与水和乙醇混溶,微溶于乙醚,几乎不溶于石油醚。毒性极低,未见中毒病例。三甘醇是通过环氧乙烷水合制取乙