图灵学院 java - 腾讯云开发者社区

、、

“图灵完成”这句话是什么意思？你能给出一个简单的解释，不涉及太多的理论细节吗？

浏览 61提问于2008-08-10得票数 629

回答已采纳

1回答

用Python实现的语言？

、、、、

AFAIK、Scala和Clojure是用Java实现的，Java是用C实现的。我假设许多或大多数语言都是用C实现的，例如Perl、Python和SQL。我对语言实现知之甚少，但也许您可以告诉我一种实现语言Java而不是另一种C的基本原理？是否有关于一种语言实现另一种语言的理论，或者我们是否求助于图灵机理论，其中一种语言被认为是图灵机？

浏览 0提问于2013-09-10得票数 1

1回答

然而，有一件事让我有些担心，那就是Vyper不像稳定的语言，它不是图灵的完整语言。现在，从我在学校时学到的知识来看，任何一种图灵完整语言在数学上都能做到任何其他图灵完整语言都能做到的事情。这意味着我知道，至少在理论上，C、C++、Java、JavaScript可以完成的任何事情，稳健性也可以实现。唯一的限制是块气体限制(这是所有计算机程序都需要使用的资源限制)，语言本身是不受限制的，就像Brainfuck在数学上被证明能够完成C/C++/Java所能完成的任何事情，尽管它是一种极端的b

浏览 0提问于2018-08-21得票数 2

4回答

图灵完全模板引擎

、、、、

哪些模板引擎/模板语言是图灵完成的？到目前为止，我听说了这些： Smarty (Ps:不要浪费时间澄清MVC，为什么图灵完整的模板是坏的，为什么这不是一个有用的比较点:)

浏览 7提问于2011-06-15得票数 5

回答已采纳

1回答

递归可枚举语言与图灵完全语言的关系与区别？

、、

，即如果存在图灵机，该机器将枚举语言的所有有效字符串。来自https://en.wikipedia.org/wiki/Turing_完备性递归可枚举语言和图灵完全语言之间的根本区别是什么？例如，是否正确？一种递归枚举语言，图灵机的一组输入，以便它识别，

浏览 0提问于2016-09-30得票数 2

2回答

今天有主流的通用非图灵语言吗？

、

非图灵完全语言提供了一个巨大的优势，比图灵全语言，因为它们更易于分析，因此，提供了更广泛的优化可能性。然而，它们几乎没有被使用，图灵完整性实际上是一个很好的特性。今天有什么主流的非图灵通语言可供通用编程使用吗？

浏览 0提问于2013-06-24得票数 20

1回答

用HTML+CSS编写编译器

、、、

我知道他们(一起)应该是图灵完整的，至少HTML5 5/CSS3 3组合。因此，应该可以在其中为Java编写编译器，对吗？还是我对图灵完整性的含义有某种根本性的误解？

浏览 3提问于2013-07-30得票数 4

回答已采纳

2回答

图灵机可以执行快速排序吗？

、、、

据我所知，可以让图灵机执行磁带上编码的指令的循环或迭代。这可以通过识别行分隔符并使图灵机返回，直到达到特定的行分隔符计数(即，在循环内)来实现。但是，图灵机也可以执行递归程序吗？有人能描述一下这样的图灵机的各种细节吗？我想，如果递归可以由图灵机执行，那么快速排序也可以执行？

浏览 18提问于2015-04-11得票数 4

5回答

图灵机是真实的设备还是虚构的概念？

、

当我研究图灵机和PDA时，我想第一个计算设备是图灵机。我的问题是，图灵机将如何实际实现？例如，如何在我们当前的处理器中使用它来检查拼写错误。图灵机过时了吗？或者它们仍在使用中？

浏览 10提问于2011-09-10得票数 18

回答已采纳

2回答

为什么有有限数量的图灵机？

、、、

在Michael对计算理论的介绍中，他说：图灵机不是一台可以模拟任何计算机算法的假想机器吗？理论上你不是可以想出无限多的算法吗？

浏览 3提问于2013-04-09得票数 5

回答已采纳

2回答

Brainfuck的一个修正版本的图灵完备性

、

如果单元是位的，并且+和-运算只是简单地翻转了一点，那么图灵是完整的吗？有没有一个简单的证明，无论单元格大小，类Brainfuck语言都是图灵完备的，或者我需要考虑一个模拟图灵机的程序？普通的Brainfuck可以简化为它，所以Boolfuck是图灵完备的。

浏览 23提问于2012-12-23得票数 8

3回答

量子计算机与图灵机

、

据我所知，图灵机是计算理论中广泛使用的模型，用于判断是否可以计算，如果可以计算，则可以在有限时间内计算(P，NP，NPSpace)。但我有以下疑问：图灵机是量子计算的有效模型吗？图灵机器不能处理交互和随机行为，即使图灵在他的原始论文中也不能保证这

浏览 0提问于2012-05-26得票数 7

回答已采纳

1回答

图灵机和密码

、、

我正在研究图灵机，并试图弄清楚如何使用图灵机来描述一些基本的密码算法(例如凯撒密码)。如何描述决定F的图灵机算法？

浏览 1提问于2020-07-01得票数 2

回答已采纳

2回答

寻找图灵不完整的语言

、、

我对什么是图灵和语言略知一二，但为了更好地理解，有没有人能给出一些不完整的图灵语言的例子？(也许甚至不是图灵的机器也是如此？)

浏览 7提问于2010-08-30得票数 8

回答已采纳

1回答

将UML类转换为Java类

、

一个是大学，另一个是学院，另一个是系。每所大学可以有多所学院，每所学院有多个系。我有关于这些的UML类图，其中我假设大学和学院之间以及学院和系之间有一种关联关系。是否有一种方法可以将UML类图(如上面所示)更改为Java代码？

浏览 0提问于2019-01-26得票数 -1

回答已采纳

1回答

用于密码学的电路和图灵机的实际区别

、

在正规密码学中，我们将算法(主要是对手)建模为(概率)图灵机或布尔电路。在我们关于形式密码学的讲座中，我们了解到电路比图灵机更强大，因为每个多项式时间(概率)图灵机都可以用多项式大小的电路来表示，但不是每个电路都可以表示为多项式时间图灵机。由于电路更强大，在建模算法时使用它们而不是图灵机器是有直觉意义的，因为在技术上证明我们的系统对PPT图灵机是安全的，这并不意味着对多项式大小电路的安全性。然而，由于人们仍然在使用图灵机器，我认为这种区别在实践中基本上是无关紧要的。在

浏览 0提问于2016-04-26得票数 19

回答已采纳

1回答