设万维读者为首页 广告服务 联系我们 关于万维
简体 繁体 手机版
分类广告
版主:诤友
万维读者网 > 教育学术 > 帖子
计算机科学漫谈(II)
送交者: nohup 2006年08月05日11:41:48 于 [教育学术] 发送悄悄话

“穿靴子的猫”声称“计算机科学重要的问题都研究完了”,实在是不了解计算机科学的现状。没解决的问题多如牛毛呢。

现在做分布式应用最流行的办法是用WEB SERVICE,简单而且容易开发。有没有什么好办法,可以快速简单的把一大堆WEB SERVICE搞在一起,MICROSOFT, IBM,还有其他工业巨头两年前难得地放弃了自己的标准达成了一致,搞了一个统一的标准, 就是BPML (Business Process Management Language), 。 用BPML写的程序调用不同的部署在网上的WEB SERVICE,完成用户想要的功能。

BPML是怎么设计出来的? 秘密是PI演算(Pi-Calculus)。BPML的设计者Assaf Arkin和他的同事都是PI演算的行家里手,他们从PI演算清楚知道这个语言需要什么。
那末PI演算又是什么东西呢?

我们知道所有串行计算机程序都可以化归为LAMBDA演算。LAMBDA演算是和图灵机等价的。大多与计算机语言相关的研究都可以化为对LAMBDA演算的研究。上个世纪七十年代前,LAMBDA演算是没有语义的。DANA SCOTT发现了LAMBDA演算的语义成为了现代计算机科学的开端。DANA SCOTT发现了一个高阶函数的集合(叫论域),每个程序都可以化为一个方程,而这个方程在这个集合上有唯一的最小解,这个解就是这个程序的语义。这项工作带来了象潮水般的后续结果,影响直到今天还到处可见。只要你谈递归的语义,就会是某种形式的论域。

PI演算和论域很好的处理了串行计算机程序。可对分布式计算却很难处理。PI演算就是分布式计算的理论模型。PI演算的发明人ROBIN MILLER从没拿过PHD。他得图灵奖的时候通知他因为他的四项成就而得奖,他写信说其中一项不是他的,如果不把那一项拿走,他拒绝得奖。由PI演算延伸出来的东西多得不得了,因为它涉及到了分布式计算的本质。

0%(0)
0%(0)
标 题 (必选项):
内 容 (选填项):
实用资讯
回国机票$360起 | 商务舱省$200 | 全球最佳航空公司出炉:海航获五星
海外华人福利!在线看陈建斌《三叉戟》热血归回 豪情筑梦 高清免费看 无地区限制
一周点击热帖 更多>>
一周回复热帖
历史上的今天:回复热帖
2005: 北大找不着北,何成其大?
2005: 北大与哈佛
2004: 关于生命的目的,进化和退化,人类的文
2004: 废除中国的博导制度
2003: 一 生 有 多 长 (三)
2003: 教育界的腐败成为可怕的社会一角
2002: 高等教育,离大众更近些
2002: 大学都要综合性研究型吗?