Questions tagged «turing-completeness»

使图灵完整的最小语言功能/结构是什么？

79 turing-completeness 

我想知道音乐符号语言是图灵完成吗？ 我的第一个想法是乐谱中存在循环，但是无法编写条件分支，对吗？ 我不是音乐家，所以也许有人可以帮忙填补空白？

63 turing-completeness 

如果人们接受某种语言必须是图灵完备才能有任何好处，那么实际上有可能使用一种不是图灵完备的“有用”编程语言吗？ 我需要澄清的是，这是专门针对传统意义上的“编程”语言，而不是标记或查询语言。

37 programming-languages  language-features  turing-completeness 

我对处理器如何处理指令有一个大致的了解，但我会花时间在大多数高级语言上工作。也许更接近铁杆的人可以提供一些有价值的见解。 假设编程语言基本上是处理器指令集的高级抽象，那么创建图灵完整机器所需的最基本指令集是什么？ 注意：我对硬件体系结构的多样性一无所知，但是-为了简单起见-假设它是具有ALU（如有必要）和指令堆栈的典型处理器。*

19 hardware  low-level  turing-completeness 

我最初试图在StackOverflow上问这个问题，但是它太主观了:-(。我对定义编程语言强大功能的方法很感兴趣。图灵完整性是其中之一，但它几乎是普遍满足的。区分实际使用的编程语言的能力的度量标准，例如，有人可以提出一种非主观的方法来区分汇编语言和Java语言吗？ 图灵完整性意味着一种语言在输出方面具有最大的功能（这几乎意味着它可以在现实世界中做任何非时间的事情）。因此，如果我们想定义一个更强大的衡量标准，则需要采取另一种方法。在最初的问题中提出了简短性，但这一点很难定义。还有其他建议吗？

18 turing-completeness 

这是一个理论问题，但是经过多年的编程之后，我意识到现在是“正常的”命令式技术，主要使用C ++，我发现了函数式编程的另一个领域，在偶然学习JavaScript时偶然发现了这个问题。 这使我想知道您是否可以用一个纯粹的功能且没有状态的不同实现在技术上替换任何完整的面向状态的程序？ 这是一个有趣的想法，我必须承认，函数编程的清晰性和优雅性确实让我大吃一惊。

13 javascript  functional-programming  haskell  state  turing-completeness 

非图灵完备的语言比图灵完备的语言具有更大的优势，因为它们可分析得多，因此提供了更广泛的优化可能性。但是它们很少使用，图灵完备性实际上是一个很好的功能。 当今是否有针对通用编程制作的主流非图灵完整语言？

11 programming-languages  turing-completeness 

我试图用Google进行解释，但是大多数链接只说“ FRACTRAN正在完成。例如，让我们看一下乘法”。 我记得在xkcd论坛上看到一个帖子说FRACTRAN帮助发布者了解了图灵完整性。我正在寻找一个直观的解释，说明为什么这个esolang是图灵完整的，因为从语言机制上看不是很明显。

10 turing-completeness