什么是计算?广义上讲,一个函数变换,把输入信息 x 变成输出信息 f(x)就是一个计算!如果我们把一个小球扔到地上,小球又弹起来了,你完全可以把小球的运动都抽象成一些诸如位置、速度、形状等等信息,而地面把小球弹起来就无非是对小球的这些信息进行了某种变换,因而地面就完成了一次计算! 自然中的一切过程都是在进行计算,碰撞的小球、流动的溪水、燃烧的火焰,大自然用自己的方式处理着大量的信息。如同在《黑客帝国》中一样,我们所生活的世界是计算出来的。著名的Mathematica 软件发明人沃尔弗莱姆(Wolfram)甚至宣称,整个宇宙就是一台大的图灵计算机。而美国ACM颁发的计算机领域最高荣誉是“图灵奖”。 究竟什么是图灵机?图灵又是何方神圣?本文先景仰一下天才图灵,再了解一下图灵机的基本思想,然后看看图灵机是如何工作的。
Year: 2010
2010.3.17-20 RoboCup地中海公开赛(Robocup Mediterranean Open)在罗马举行,只有标准平台组和青少年组。标准平台组一个有来自8个国家的8个队伍参赛,冠军获得2000欧元奖金。我也随队参加了这次比赛,在经历若干场点球比赛之后(大喜大悲来得太快太刺激),获得第二名。(详细比赛结果)
真正的程序员只用0和1来编程?当然不是,一个合格程序员需要掌握计算机科学、软件工程、程序设计等各方面知识,还有实践经验。 印度极客网(Indian Geek)列出了评估程序员能力的参照表:Programmer Competency Matrix(原文,中文翻译)。 本文转载中文版,并自我评价一下,绿色为达到的,红色为欠缺的,黄色介于两者之间,也就是需要学习和强化的阶段。
图灵奖是计算机界最负盛名的奖项,有“计算机界诺贝尔奖”之称。由是美国计算机协会(ACM)于1966年设立的,专门奖励那些对计算机事业作出重要贡献的个人。其名称取自计算机科学的先驱、英国科学家阿兰·图灵。 美国计算机协会(ACM)将2009年度图灵奖授予微软研究员Charles Thacker,以表彰他在构建链接个人电脑网络方面的突出贡献。