首页 >
图灵完全
✍ dations ◷ 2025-04-03 12:49:50 #图灵完全
在可计算性理论里,如果一系列操作数据的规则(如指令集、编程语言、细胞自动机)可以用来模拟单带图灵机,那么它是图灵完全的。这个词源于引入图灵机概念的数学家艾伦·图灵。虽然图灵机会受到储存能力的物理限制,图灵完全性通常指“具有无限存储能力的通用物理机器或编程语言”。
相关
- 电子显微镜电子显微镜(英语:electron microscope,简称电镜或电显)是使用电子来展示物件的内部或表面的显微镜。高速的电子的波长比可见光的波长短(波粒二象性),而显微镜的分辨率受其使用的波
- 菇类蕈类(注音:ㄒㄩㄣˋㄌㄟˋ;拼音:xùn lèi),通称蘑菇、菇类,是大型、高等的真菌,子实体通常肉眼可见。菌丝具横隔壁,将菌丝分隔成多细胞。不过,蘑菇一词通常是对蘑菇属(Agaricus)部分食
- VIIIBbr /8固体、 液体、 气体8族元素(又称铁族元素)是指元素周期表上第8族的元素,位于7族元素和9族元素之间,在过去和9族元素及10族元素合称为ⅧB族元素。8族元素包含铁(Fe)、钌(Ru)、锇(Os)、
- European Union乌尔苏拉·冯德莱恩欧洲联盟(英语:European Union;西班牙语:Unión Europea; 法语:Union européenne;德语:Europäische Union),简称欧盟(英语:EU;西班牙语:UE;法语:UE;德语:EU),是欧洲多国共
- The Washington Post《华盛顿邮报》(英语:The Washington Post)是美国华盛顿哥伦比亚特区具影响力与发行量大的报纸之一,共获得47座普利策奖,其中 2008 年获得独立的 6 项普利策奖,仅次于《纽约时报》
- 待乙妥待乙妥(diethyltoluamide,缩写为DEET),又称敌避、敌避胺、避蚊胺,是一种淡黄色的液油状物体,是常见的防蚊液成分,使用时喷洒于皮肤或衣物,主要用于驱除蚊子。DEET更可防止蜱类叮咬,防
- 炸玉米饼墨西哥薄饼(英语:tortilla)是在墨西哥、美国等地流行的用玉米粉或小麦面粉烙制的薄饼。使用小麦制成的薄饼称之为面粉薄饼(flour tortilla),使用玉米制成的薄饼则称为墨西哥玉米饼
- 复合结果复合结果(英文:Joint effect),是一种因果谬误,系指当某些原因导致多个结果时,在多个结果之间建立因果关联。国家发生战乱,小明一家人因为房子被炮火所毁而从北部逃到南部。有可能是
- JavaJava是一种广泛使用的计算机编程语言,拥有跨平台、面向对象、泛型编程的特性,广泛应用于企业级Web应用开发和移动应用开发。任职于太阳微系统的詹姆斯·高斯林等人于1990年代
- 王占国王占国(1938年12月29日—),河南镇平人,中国半导体材料物理学家。1962年毕业于南开大学物理系。中国科学院半导体所研究员。1995年当选为中国科学院院士。