首页 >
图灵完全
✍ dations ◷ 2025-06-27 22:43:56 #图灵完全
在可计算性理论里,如果一系列操作数据的规则(如指令集、编程语言、细胞自动机)可以用来模拟单带图灵机,那么它是图灵完全的。这个词源于引入图灵机概念的数学家艾伦·图灵。虽然图灵机会受到储存能力的物理限制,图灵完全性通常指“具有无限存储能力的通用物理机器或编程语言”。
相关
- 波斯匿王波斯匿王(梵语:Prasenajit,巴利语:Pasenadi),又译作钵逻犀那恃多王,逻犀那恃多王、啰洗曩喻那王。意译胜军王、胜光王、和悦王、月光王、明光王。古印度憍萨罗国国王,子毘琉璃、祗陀
- 齿龈边音齿龈边音(alveolar lateral approximant、dental, alveolar and postalveolar lateral approximants)是辅音的一种,用于一些口语中。齿龈边音、齿边音、和齿龈后边音在国际音标
- 尼格罗人种黑人,即黑色人种,又称尼格罗人种,尼格罗-澳大利亚人种、赤道人种、刚果人种,是人类分类学说里的一种人种。现今黑人大多聚居于非洲和美洲,另外,安达曼群岛、尼科巴群岛、美拉尼西亚
- 两栖攻击舰两栖攻击舰(英语:Amphibious assault ship),亦称两栖突击舰、强袭登陆舰(源自其日语名称“強襲揚陸艦”),是一种用来在敌方沿海地区进行两栖作战时,在战线后方提供空中与水面支援的
- 花园葱蜗牛花园葱蜗牛(学名:Cepaea hortensis)是一种中等大小的有肺类蜗牛。花园葱蜗牛的壳最宽阔处有2厘米。壳的颜色及条纹各有不同,不过一般都是黄色的,其上有褐色的斑纹。它们的特征是
- 约翰·班维尔约翰·班维尔(爱尔兰语:John Banville,1945年12月8日-),生于爱尔兰威克斯福,爱尔兰小说家。他的小说《证据之书》(The Book of Evidence),被列入英国布克奖的名单,《大海》(The Sea),赢取
- 加拿大皇家学会加拿大皇家学会(英语:The Royal Society of Canada,简称RSC;法语:La Société royale du Canada,简称SRC)是加拿大的国家学术研究机关。由第四任加拿大总督罗恩侯爵提议成立,并于18
- 共享空间共享空间(英语:shared space),又称人车共享空间,是一种透过移除街道上的交通号志、信号灯或缘石等施设,来提高汽车驾驶或行人的注意力的道路设计手法,最早由荷兰的交通工程师汉斯·
- 苏特纳贝尔塔·冯·苏特纳(Bertha von Suttner,全名Bertha Sophie Felicitas Freifrau von Suttner,1843年6月9日-1914年6月21日),生于布拉格,逝世于维也纳,是一位奥地利小说家,激进的和平
- 居世界第六本条目是各国高速公路通车里程的列表,数据来源于中央情报局世界概况。