能在一个纯粹的功能性的任何方式拼图算法来实现?

<p>我一直在考虑编程语言的设计,并从维基百科声明式编程的定义/一&gt;: P&gt; </p>

<p>这是在从命令性编程,这就需要该算法的详细描述来运行对比度 P&gt; BLOCKQUOTE&gt; </p><p>和进一步下跌: P&gt; </p>> <p> ...编程不是必要的任何风格。 ...... P&gt; BLOCKQUOTE&gt; </p><p>据然后继续来表达函数式语言,因为它们不是必要的,是声明由于其本身的性质。 P&gt; </p><p>不过,这使我怀疑,是纯粹的函数式编程语言能够解决任何算法问题,或者是基于可用的功能在该语言? P&gt;约束 </p><p>我最感兴趣的是关于这个问题的总体思路,但如果具体的例子可以说明这一点,我当然欢迎他们。 P&gt;

</p></blockquote></blockquote>

23 浏览 1 回复
  gt   语言   编程   图灵   算法  

回复

    <p>按照教堂 - 图灵论文, P&gt; </p>

    <p>三个计算过程(递归,λ演算和图灵机)被证明是相当的“ P&gt; BLOCKQUOTE&gt; </p><p>在这里图灵机可以解读为“程序”和演算为“功能性”。 P&gt; </p><p>是的,哈斯克尔,二郎等都是图灵完整的语言。原则上,你并不需要可变状态来解决一个问题,因为你总是可以创造变异旧的新对象代替。当然,Brainfuck也图灵完整。换句话说,仅仅因为一个算法的<strong>可以 STRONG&gt;来表示一个函数式语言,并不意味着它不是可怕的尴尬。 P&gt;
    </strong></p></blockquote>

    闫莎倪

相关信息

OOP VS函数式编程VS程序

<p>什么是这些编程范式之间的差异,而且它们更适合于特定的问题或做任何用例青睐的一个比其他人呢? P&gt; </p><p>架构的例子不胜感激! P&gt; </p>

22 浏览 1 回复   gt   语言   一个   数据   程序  

C ++模板图灵完备?

<p>我告诉模板系统中C ++是图灵完备的在编译时。这是提到[这篇文章](http://stackoverflow.com/questions/75538/hidden-features-of-c#75627)并还的<a href="HTTP:// en.wikipedia.org/wiki/C%2B%2B">wikipedia 。 P&gt; ...

31 浏览 1 回复   gt   模板   ++   编程   有用  

图灵型号VS冯 - 诺依曼模型

<p>首先,一些背景(根据我的理解)。 P&gt; </p><p>在<strong>冯·诺依曼架构 STRONG&gt;描述了一个指令上的一些数据进行操作,其中指令和数据都存储在内存中的存储程序计算机和机器的工作原理是改变其内部状态,即并修改数据。所以本质上,有状态保存在系统中。 P&gt; <p>在<strong...

20 浏览 1 回复   gt   图灵   计算   灵机   图灵机  

C ++模板图灵完备?

<p>我告诉模板系统中C ++是图灵完备的在编译时。这是提到[这篇文章](http://stackoverflow.com/questions/75538/hidden-features-of-c#75627)并还的<a href="HTTP:// en.wikipedia.org/wiki/C%2B%2B">wikipedia 。 P&gt; ...

25 浏览 1 回复   gt   模板   ++   编程   有用  

为什么函数式语言? [关闭]

<p>我在这里看到了很多的谈话对有关函数式语言和东西。为什么要使用一个比一个“传统”的语言?他们是怎么做的更好?在他们糟糕的是什么?什么是理想的函数式编程的应用程序? P&gt; </p>

65 浏览 1 回复   函数   gt   一个   语言   状态