论坛首页 综合技术论坛

函数式编程语言曲高和寡?

浏览 25295 次
精华帖 (0) :: 良好帖 (0) :: 新手帖 (0) :: 隐藏帖 (0)
作者 正文
   发表时间:2007-07-18  
haskell是个不错的冬冬

正在学
0 请登录后投票
   发表时间:2007-08-03  
Elminster 写道
FP 并不适于描述算法,你看所有关于时间空间复杂度的严肃讨论都是在图灵机模型上展开的,就知道了。

FP远比图灵机模型适合描述算法
很多讨论都在图灵机展开,是因为人类目前的制造水平只能造出类似图灵机的冯诺依曼机器……或者说历史和产业的契机看中了冯诺依曼机器
0 请登录后投票
   发表时间:2007-08-03  
oxware 写道
Elminster 写道
FP 并不适于描述算法,你看所有关于时间空间复杂度的严肃讨论都是在图灵机模型上展开的,就知道了。

FP远比图灵机模型适合描述算法
很多讨论都在图灵机展开,是因为人类目前的制造水平只能造出类似图灵机的冯诺依曼机器……或者说历史和产业的契机看中了冯诺依曼机器

所谓"算法",并非仅仅指若干数学公式,还包括该算法应用于不同问题时,其在空间和时间的成本花销的评估.FP适合描述公式,即如何求值,但描述时间和空间成本上的花销就不是很方便了。另外,非冯诺依曼计算机很早就存在,只不过没有推广开。
0 请登录后投票
   发表时间:2007-08-03  
厌倦发呆 写道
oxware 写道
Elminster 写道
FP 并不适于描述算法,你看所有关于时间空间复杂度的严肃讨论都是在图灵机模型上展开的,就知道了。

FP远比图灵机模型适合描述算法
很多讨论都在图灵机展开,是因为人类目前的制造水平只能造出类似图灵机的冯诺依曼机器……或者说历史和产业的契机看中了冯诺依曼机器

所谓"算法",并非仅仅指若干数学公式,还包括该算法应用于不同问题时,其在空间和时间的成本花销的评估.FP适合描述公式,即如何求值,但描述时间和空间成本上的花销就不是很方便了。另外,非冯诺依曼计算机很早就存在,只不过没有推广开。

算法涉及两个方面:1.可计算性,2.复杂性.
对于第一个问题来说,不是所有的数学问题都是可计算的,在这个领域里,lambda caculus与图林机相比有优势.要证明数学问题是否可递归化,要比用图林机方便的多.但是这个领域基本上就是纯粹的数学分析,递归化只不过是一个证明的目标.FP恐怕连工具都算不上,仅仅是在最后实现算法的时候,用FP表述递归函数更简便一些.

第二个问题,基本上是图林系统了.
0 请登录后投票
   发表时间:2007-12-31  
function currying(func)   
{   
    return function()   
    {   
        var args = Array.prototype.slice.call(arguments,0);      
        if(args.length<func.length)   
        {                        
            return function(){   
                var _args = args.concat(Array.prototype.slice.call(arguments,0));      
                return currying(func).apply(this,_args);   
            }   
        }   
        else return func.apply(this,args);   
    }   
}  
0 请登录后投票
论坛首页 综合技术版

跳转论坛:
Global site tag (gtag.js) - Google Analytics