什么是图灵完全性(Turing Completeness)？

图灵完备性是指一种编程语言能够实现图灵机器的功能。这是一种非常基本的机械计算机的概念，有时被描述为可以被视为计算机的最简单的机器。实际上，今天使用的所有编程语言，理论上，运行它们的计算机，图灵完备性。英国计算机...

图灵完备性是指一种编程语言能够实现图灵机器的功能。这是一种非常基本的机械计算机的概念，有时被描述为可以被视为计算机的最简单的机器。实际上，今天使用的所有编程语言，理论上，运行它们的计算机，图灵完备性。英国计算机科学家艾伦·图灵提出了图灵完备性的概念。图灵完备性的概念来自于英国计算机科学家艾伦·图灵，他在二战期间的工作包括破译编码信息。他在计算方面的工作之一是发展了一种计算机实际上可以做到。这包括一个概念，即计算机只需运行算法就可以工作。也就是说，计算机遵循一套固定的规则来处理数据，进而解决问题。这意味着计算机不会像人一样“思考”或做出决策。为了说明这一概念，图灵描述了一种假想的机器，他称之为“a机器”，其中“a”代表自动；其他人后来称之为图灵机器。这台机器将处理一卷可以前后移动并包含一行符号的磁带。在任何时候，这台机器可以处理一个符号，如果有必要，改变它。就这个概念而言，一卷磁带可以是无限长的，这意味着计算机的内存并没有固有的限制。这是一个类比，即一旦计算机有一组指令要遵循，它可以应用这些指令的数据量只受物理限制。具有讽刺意味的是，今天的大多数计算机实际上并没有图灵的完整性，这是因为它们对可用的存储空间和它们可以处理的数据都有限制，它们也有物理上的限制，最明显的是它们最终会磨损掉它实际上是一种具有图灵完备性的编程语言。正因为如此，运行这种程序的计算机不是图灵计算机，而是可以用来模拟图灵计算机的。图灵完备性不应与图灵测试混淆。这是图灵设计的一个实验，旨在观察计算机是否可以用自然语言进行对话该测试的原理是，如果一个人不能分辨出与计算机的纯文本对话与另一个人的对话之间的区别，则计算机通过了测试。虽然有些计算机在会话主题范围受到限制的情况下通过了测试，但在不受限制的对话中，没有一台计算机通过了测试

发表于 2020-08-07 09:52
阅读 ( 1381 )
分类：电脑网络

什么是图灵完全性(Turing Completeness)？

你可能感兴趣的文章

相关问题

0 条评论

作家榜 »

推荐文章