什么是图灵完全性？(turing completeness?)
图灵完整性是指编程语言能够执行图灵机器的功能。这是一个非常基本的机械计算机的概念，有时被描述为可以被视为计算机的最简单的机器。实际上，现在使用的所有编程语言，以及理论上运行它们的计算机，都具有图灵完整性。
图灵完备性的概念来自英国计算机科学家艾伦·图灵，他在二战期间的工作包括破译编码信息。他在计算机方面的工作之一是发展一种关于计算机实际能做什么的哲学。这包括计算机仅仅通过运行算法来工作的概念。也就是说，他们遵循一套固定的规则来处理数据，进而解决问题。这意味着计算机不会像人那样“思考”或做出决定。
为了说明这个概念，图灵描述了一个他称之为“a机器”的假想机器，“a”代表自动；其他人后来称之为图灵机器。这台机器将处理一卷可以前后移动并包含一行符号的磁带。在任何时候，机器都可以处理一个符号，并在必要时对其进行更改。出于这个概念的目的，磁带卷可以无限长，这意味着计算机的内存没有固有的限制。这是一个类比，即一旦计算机有一组指令要遵循，它可以应用这些指令的数据量只受物理限制。
具有讽刺意味的是，今天的大多数计算机实际上并没有图灵完整性。这是因为它们对可用存储空间以及可以处理的数据有限制。它们也有身体上的限制，最明显的是最终会磨损。它实际上是具有图灵完整性的编程语言。因此，运行这种程序的计算机不是图灵计算机，而是可以用来模拟图灵计算机。
图灵完整性不应与图灵测试混淆。这是图灵设计的一个实验，旨在观察计算机是否能用自然语言进行对话。测试的原理是，如果一个人无法分辨与计算机的纯文本对话与另一个人的纯文本对话之间的区别，则计算机通过测试。虽然一些计算机在会话主题范围受到限制时通过了测试，但没有一台计算机在不受限制的会话中通过了测试。
- 发表于 2021-12-15 13:21
- 阅读 ( 198 )
- 分类：互联网
你可能感兴趣的文章
人人都应该读的10本最好的网络安全书籍
...报道的。下半部分探讨了披露的含义，以及我们可以做些什么来防止未来出现类似的计划。 ...
如何使用tesseract从linux命令行执行ocr
...并为一个文本文件，我们可以使用cat： cat text-turing* > complete.txt 那，怎么办？很好，你可以看到下面的。不过，第一页看起来很有挑战性。它有不同的文字样式和大小，装饰。页面右边缘还有一个垂直的“水印”。 但是，输...
在操作系统之前使用了哪些“概念”？
...e loaded into the machine and the machine would work until the program was complete or crashed. Programs could generally be debugged via a control panel using toggle switches and panel lights. It is said that Alan Turing was a master of this on the early Manchester Mark 1 machine and that he was alr...
英国新发行的50英镑纸币用许多古怪的复活节彩蛋来庆祝艾伦·图灵
...前例的贡献。但更重要的是，这将成为我们在图灵失去了什么以及如果我们允许这种可恨的意识形态获胜，我们将再次失去什么的一个鲜明而坦率的痛苦提醒。” 在接受BBC新闻采访时，图灵的侄子德莫特·图灵爵士说，要真正尊...
facebook捐赠100万英镑帮助拯救英国二战破译密码中心布莱奇利公园
...视为现代计算机科学和人工智能之父的英国数学家艾伦·图灵的工作。在最鼎盛时期，布莱奇利公园的破译行动包括约1万名员工，其中妇女约占劳动力的75%。 Facebook北欧副总裁史蒂夫·哈奇（Steve Hatch）在一份新闻声明中说：“...
具有13岁男孩个性的人工智能在世界最大的图灵测试中获得最高奖
...远没有定论。但是，假设你要给你的机器人一个个性，为什么要和一个7年级的孩子一样呢？维塞洛夫解释了他的推理：“13岁太老了，什么都不知道，太年轻了，什么都不知道。”
据称，这台电脑首次通过图灵测试，让法官相信它是一名13岁男孩
...并不意味着机器正在占领世界——无论你在互联网上读到什么。这个节目是由一个很可能有助于说服法官的个性，它不是你从科幻电影知道的人工智能。这不是2001年的哈尔：太空漫游。例如，图灵测试并不取决于计算机的回答...
你现在可以预订怪异和超安全的图灵手机
...者存钱；这一步只会让你在排队等待图灵机器人工业公司什么时候开始发货。 现在，潜在的买家可以从三种颜色中选择一种（Beowulf、phalon、Cardinal），并选择他们想要的存储容量—16GB、64GB或128GB。图灵独特的设...
制药公司贱民马丁·什克里利涉嫌证券欺诈被捕
...并将其价格推高至勒索水平后，首次进入公众视野。但在图灵之前，他是另一家制药公司Retrophin的负责人，而他管理公司事务和资金的方式正是联邦调查针对他的对象。Retrophin目前的管理层声称，Shkreli滥用和挪用了该公司的资...
联邦贸易委员会正在调查马丁·什克里利之前的公司抬高药品价格
...组将寻求刑事指控。”“老实说，我们不知道他周二会做什么，”委员会成员伊莱贾·卡明斯谈到什克里利时说，“但他的问题很快就变得越来越严重。”
0 篇文章
