苏椰
计算机科学不是关于计算机的,它也不是一门科学。我的博客skylersun.info

近看图灵碗 (8. 我就是上帝) (下)

类归于: 计算机科学苏椰 发表于 2010-03-04 12:09

上一篇我们讲到,高德纳计划要写一套七卷本的《计算机程序设计艺术》,没想到刚刚写完第三卷,就被ACM授予了图灵奖。这在图灵奖历史上是从没有过的事。我们还记得巴黎会议上的诺尔吧,他的图灵碗比他的获奖成果迟来了整整45年,他等这个碗时间,比高德纳获奖时的岁数还要长。

近看图灵碗 (8. 我就是上帝) (上)

类归于: 计算机科学苏椰 发表于 2010-02-11 0:56

1968年,《计算机程序设计艺术》(The Art Of Computer Programming,江湖人称TAOCP)的第一卷正式出版了。这一卷的标题叫《基本算法》,但难度却并不低。比尔盖茨曾经花了几个月的时间读完这一卷,并且做了大量的练习,然后他说,如果你想成为一个优秀的程序员,那就去读这个《基本算法》吧,确保自己能够解决里面的每一个问题。

近看图灵碗 (一. 从苏黎世到巴黎) (下)

类归于: 计算机科学苏椰 发表于 2010-01-31 7:30

1960年新年刚过,浪漫之都巴黎正是白雪皑皑的冬天。游客们缓缓登上埃菲尔铁塔,鸟瞰美丽的花都,弥满着四处纷飞的雪花,陷于一片朦胧。

这时候,ALGOL58已经诞生一年多了(58年末至60年初),佩利、巴科斯等主要参与者们,都在实践当中对新语言有了新的体会。革命的脚步不会停下,很快,他们集合了紧密团结在ALGOL58周围的13名计算机科学家,来到巴黎,再次对语言设计进行讨论。

近看图灵碗 (一. 从苏黎世到巴黎) (上)

类归于: 计算机科学苏椰 发表于 2010-01-24 22:43

我们的旅程从世界花园瑞士开始,1958年5月27日,苏黎世过完了六鸣节,到处春暖花开。就在4年前的这个季节,图灵离开了人间。
这一天,一场8个人的讨论会将在苏黎世召开,没有花,没有酒,连个专门的会议名称都没有。会议桌的一边,是美国计算机学会(ACM)的4名代表,另 一边是德国应用数学和力学学会(GAMM)的4名代表,索性把地点和双方名称连起来,就叫苏黎世ACM-GAMM会议。后来的历史将会证明,这场毫不隆 重、甚至不太圆满的会议,改变了此后的计算机科学,特别是对于1922年成立的GAMM来说,这场会议几乎成了它唯一的光辉事迹。8名代表陆续抵达了苏黎世,他们将要在此讨论,规划一种新型的编程语言,叫作国际代数语言(IAL)。

function copyCode(id){
var testCode=document.getElementById(id).value;
if(copy2Clipboard(testCode)!=false){
alert(“生成的代码已经复制到粘贴板,你可以使用Ctrl+V 贴到需要的地方去了哦! “);
}
}
copy2Clipboard=function(txt){
if(window.clipboardData){
window.clipboardData.clearData();
[...]

近看图灵碗 (0. 引言)

类归于: 计算机科学苏椰 发表于 2010-01-17 23:26

人们总是这样介绍图灵奖:这是计算机科学界的诺贝尔奖。不难看出,诺奖已经彻底符号化了,这个名词本身,就代表着知识界的顶峰,相比之下,其内容已是次要。用它来形容图灵奖,就暗藏了一个可怕的隐喻,图灵奖也将被符号化,人们只关注它的象征意义,而不是它背后的那些天才成果。所以我不喜欢这个比喻,却更想这样解释图灵奖:它代表着计算机科学历史上,那些最耀眼的杰作。

function copyCode(id){
var testCode=document.getElementById(id).value;
if(copy2Clipboard(testCode)!=false){
alert(“生成的代码已经复制到粘贴板,你可以使用Ctrl+V 贴到需要的地方去了哦! “);
}
}
copy2Clipboard=function(txt){
if(window.clipboardData){
window.clipboardData.clearData();
window.clipboardData.setData(“Text”,txt); [...]

民航飞机上为什么没有降落伞

类归于: 物理苏椰 发表于 2009-12-20 11:20

2009年对于民用航空来说,不是一个安稳年。每当提到民航事故,总会有人掀起争论,民航飞机上,为什么不给乘客准备降落伞。说起这个问题,好多读者都不理解,有人甚至认为,这是因为航空公司偷工减料。到互联网上搜索一下,对此给出的解释也不少,但无论怎么解释,总会有人提出各种诘问。但实际上,在民航业内,这早已是一个盖棺定论的问题,并不存在什么争议。

function copyCode(id){
var testCode=document.getElementById(id).value;
if(copy2Clipboard(testCode)!=false){
alert(“生成的代码已经复制到粘贴板,你可以使用Ctrl+V 贴到需要的地方去了哦! “);
}
}
copy2Clipboard=function(txt){
if(window.clipboardData){
window.clipboardData.clearData();
window.clipboardData.setData(“Text”,txt); [...]

生日悖论与生日攻击

类归于: 数学苏椰 发表于 2009-12-12 10:39

每个人都有生日,偶尔会遇到与自己同一天过生日的人,但在生活中,这种缘分似乎并不常有。我们猜猜看,在50个人当中,出现这种缘分的概率有多大,是10%,20%,还是50%?
有人告诉我,在文章开头插入公式十分倒胃,所以我就不写计算过程,直接给出结果(除了传统的排列组合方法外,Paul Halmos[1]还给出了一个巧妙的解法)。在50个人中有相同生日的概率,高达97%,这个数字,恐怕高出了绝大多数人的意料。

function copyCode(id){
var testCode=document.getElementById(id).value;
if(copy2Clipboard(testCode)!=false){
alert(“生成的代码已经复制到粘贴板,你可以使用Ctrl+V 贴到需要的地方去了哦! “);
}
}
copy2Clipboard=function(txt){
if(window.clipboardData){
window.clipboardData.clearData();
[...]

云计算:一片“电脑云”里的浪漫

类归于: 计算机科学苏椰 发表于 2009-12-04 16:00

云计算这个新鲜的红火词语,在最近的几年里迅速席卷了世界,从学术一线到市井平民,几乎无人不晓。然而,就像所有新生事物一样,并非总能迅速被大家看清,于是时常就会出现这样的疑问:云计算,到底是个什么玩意? 

function copyCode(id){
var testCode=document.getElementById(id).value;
if(copy2Clipboard(testCode)!=false){
alert(“生成的代码已经复制到粘贴板,你可以使用Ctrl+V 贴到需要的地方去了哦! “);
}
}
copy2Clipboard=function(txt){
if(window.clipboardData){
window.clipboardData.clearData();
window.clipboardData.setData(“Text”,txt); [...]

[宅专题]你才宅呢

类归于: 专题:宅苏椰 发表于 2009-11-04 16:59

某催稿松鼠:苏椰你这么宅,来写一篇“宅”专题吧。先拟个题目,我写介绍。
我:你才宅呢!
某催稿松鼠:嗯,这个题目好,就这么定了。
我:……
于是,就有了这篇小文。为了避免文不对题,我要来个绝地反击,给大家看,到底谁更宅。

function copyCode(id){
var testCode=document.getElementById(id).value;
if(copy2Clipboard(testCode)!=false){
alert(“生成的代码已经复制到粘贴板,你可以使用Ctrl+V 贴到需要的地方去了哦! “);
}
}
copy2Clipboard=function(txt){
if(window.clipboardData){
window.clipboardData.clearData();
window.clipboardData.setData(“Text”,txt); [...]

可笑千里互联网,传书不如一鸠鸽?

类归于: 计算机科学苏椰 发表于 2009-10-27 15:22

今年网络圈里流行拿鸽子说事。4月1日,Google推出了“谷鸽鸟看”,高通也推出了“鸽子基站”。关于此基站,我不吐不快,他号称将微型WIFI基站植入鸽子体内,只要在鸽子的覆盖范围内就能无线上网。

function copyCode(id){
var testCode=document.getElementById(id).value;
if(copy2Clipboard(testCode)!=false){
alert(“生成的代码已经复制到粘贴板,你可以使用Ctrl+V 贴到需要的地方去了哦! “);
}
}
copy2Clipboard=function(txt){
if(window.clipboardData){
window.clipboardData.clearData();
window.clipboardData.setData(“Text”,txt); [...]

【美丽专题】计算机计算机,谁是最美的女人?

类归于: 专题:科学美丽苏椰 发表于 2009-09-25 13:03

《白雪公主》里面爱美的王后经常问魔镜:“魔镜魔镜,谁是最美的女人?”如今,在这个计算机看似无所不能的时代,人们又对计算机提出了同样的问题:计算机计算机,谁是最美的女人?
对于计算机来说,一切都是0和1,于是,这个问题变得冰冷——是否能够通过计算得到一张世上最美的脸。《黑客帝国》里面香嫩的牛排只是一组数字,而这个现实世界中最美的人,也只是一组数字,无论你是否觉得可笑,它都实实在在地发生了。英国圣安德鲁斯大学的心理学家DavidPerrett邀请了一些男性,让他们使用可生成女性面部照片的计算机,来搭建心目中最满意的女性形象,并可以不断地进行修改。经过统计,Perrett发现拥有平滑的下颚曲线、丰满的嘴唇、较高的颧骨以及大眼睛的女性更加受到男性的青睐,如果在实验中不加以限制,实验者搭建的女性面部将出现类似《古墓丽影》中劳拉的特征。随后,Perrett又按照人类面孔的黄金分割比例以及多数人的审美标准,利用计算机合成出了号称是最漂亮的男女面孔。

function copyCode(id){
var testCode=document.getElementById(id).value;
if(copy2Clipboard(testCode)!=false){
alert(“生成的代码已经复制到粘贴板,你可以使用Ctrl+V 贴到需要的地方去了哦! “);
}
}
copy2Clipboard=function(txt){
if(window.clipboardData){
window.clipboardData.clearData();
window.clipboardData.setData(“Text”,txt); [...]

呜呼空难

类归于: 航天苏椰 发表于 2009-08-11 14:02

对于一直以安全著称的民航界来说,前段时间称得上事故频发。6月11日短短不到24小时,全球就有4架空中客车紧急迫降,更不要说法国航空和也门航空的两起坠机事故。残忍的6月,空中客车公司承受着不可承受的生命之轻,面临着前所未有的安全质疑。事故原因尚未确定,但可以肯定的一点是,这些事故都将使今后的民航更加安全。历史上每一次航空事故都会使我们发现并改进飞行链条中的缺陷,正是遇难者的生命换来了安全的民用航空。

function copyCode(id){
var testCode=document.getElementById(id).value;
if(copy2Clipboard(testCode)!=false){
alert(“生成的代码已经复制到粘贴板,你可以使用Ctrl+V 贴到需要的地方去了哦! “);
}
}
copy2Clipboard=function(txt){
if(window.clipboardData){
window.clipboardData.clearData();
window.clipboardData.setData(“Text”,txt); [...]

“色”专题:回眸01之美,六宫粉黛失色

类归于: 专题:色, 计算机科学苏椰 发表于 2009-07-16 16:50

小时候看到书里说计算机不过是一台装满了0和1的机器,我总是不以为然:怎么可能,你看屏幕上那些五彩缤纷的颜色。长大后,当我成为了一名久经考验的无产 阶级计算机战士,我才深深地感受到,为什么计算机屏幕美如画,正是那0101染红了它。科学松鼠会专题写作组成立了,第一期的 主题是“色”,我们来思考这样一个问题:装满了0和1的计算机是怎么显示出各种颜色的。

function copyCode(id){
var testCode=document.getElementById(id).value;
if(copy2Clipboard(testCode)!=false){
alert(“生成的代码已经复制到粘贴板,你可以使用Ctrl+V 贴到需要的地方去了哦! “);
}
}
copy2Clipboard=function(txt){
if(window.clipboardData){
window.clipboardData.clearData();
[...]