首页 >
图灵完全
✍ dations ◷ 2025-05-16 04:13:16 #图灵完全
在可计算性理论里,如果一系列操作数据的规则(如指令集、编程语言、细胞自动机)可以用来模拟单带图灵机,那么它是图灵完全的。这个词源于引入图灵机概念的数学家艾伦·图灵。虽然图灵机会受到储存能力的物理限制,图灵完全性通常指“具有无限存储能力的通用物理机器或编程语言”。
相关
- ISO国际标准化组织(英语:International Organization for Standardization,简称:ISO)成立于1947年2月23日,制定全世界工商业国际标准的国际标准建立机构。ISO总部设于瑞士日内瓦,成员
- 公信力公信力指对信息或其来源可信度的主观及客观组成。传统意义上,公信力有两个基本要素:可信度和专业度,两者都由主观和客观组成。可信度更多地建立在主观因素基础上,但也包括客观衡
- PD-L1n/an/an/an/an/an/an/an/an/an/a细胞程序死亡-配体1(英语:Programmed cell death 1 ligand 1,PD-L1)也称为表面抗原分化簇274('cluster of differentiation 274,CD274)或 B7同源体1
- 图根原人图根原人(Orrorin tugenensis),又名千年人、千禧猿或土根猿,是已知最古老与人类有关的人族祖先,是原人属(或称千年人属)中的唯一种。种小名是以其化石发现地肯雅的图根山区命名。利
- 拉丁民族拉丁民族原指古代定居意大利半岛中西部拉丁姆平原的部落民族。其先民为公元前一千年左右由欧洲大陆迁来的印欧人。使用印欧语系的拉丁语。现在泛指受拉丁语和罗马文化影响较
- 水文地质学水文地质学是研究地下水的科学。它研究与岩石圈、水圈、大气圈、生物圈以及人类活动相互作用下地下水水量和水质的时空变化规律,并研究如何运用这些规律去兴利除害,为人类服务
- 红木国家公园红木国家公园,全称红木国家公园及州立公园(英语:The Redwood National and State Parks,简称RNSP),是一座位于美国加州北部太平洋岸的国家公园。该国家公园保护了现存加州红木林面
- 1968年格勒诺布尔冬奥会第十届冬季奥林匹克运动会(英语:the X Olympic Winter Games,法语:les Xes Jeux olympiques d'hiver),于1968年2月6日至2月18日在法国格勒诺布尔举行。这是法国第二次主办冬季奥林
- 棉纸棉纸,一种传统的手工纸,常用于撕画、水墨画及书法等,也可用于包装。最早起源于中国,后流传到台湾、日本、韩国等周边国家。因为其质地洁白,如同棉花,撕开后纤维如同棉丝,因此得名。
- 智能手机智能手机(Smartphone)是一种可拨打移动电话和进行多功能移动计算的设备。有定制的移动操作系统,可浏览网页和播放多媒体文件,也可通过安装应用软件、游戏等程序来扩充功能。智能