Google黑板报上的离散数学

  从高中时代的香港那届全国计算机奥林匹克比赛算起,不断参加了不少与离散数学有关的考试。   最近不打算写blog,准备在职硕士学位申请考试(还是有离散数学)。没想到在Google黑板报上看到离散数学的入门普及,登上来引用一下。   本以为Google黑板报是面向有经验的软件开发者的PR,会讨论更高端的东西。比如挖keso过去;或者写写类似MapReduce、GFS和BigTable这样的技术;又或者组织个沙龙什么的。没想到内容是这样的。坦率说,似乎更适合面向高中生和本科低年级。   不过这也许就是Google与众不同的地方。如果把开发软件比做武功,离散数学、组合数学、线形代数和数据结构这几样,就是《九阴真经》上册。上册内功呼吸没修行好,后面的拳脚身法容易走火入魔。

Google的算法

  开始设计pFind系统的集群版本。今天在读Google的论文:MapReduce: Simplified Data Processing on Large Clusters。之前推荐过The Google File System和Web Search for a Planet: The Google Cluster Architecture两篇论文。   Google的强大不只源于PageRank算法,用普通PC组成的高效集群也是一个杀手锏。李开复就提到过,MapReduce算法和GFS架构才是Google真正的核心竞争力。   digg上热炒Google购买Orion算法的的事。引出一大堆各式各样的八卦议论,比如有关这个博士生的国籍。有个小伙这么写“After all Israel is just America III. Canada is America II.”,哈哈。   有趣的是,现在,北京时间2006年4月10日22:30分,用Google Web Search搜索这个新闻,可看的内容很少,但用Google Blog Search搜索,就能找到世界各地用各种语言写的评论,很多都是20分钟前刚写的。