UCLA研究者发现长达一千三百万位的质数
作者 杰夫 | 2008-09-30 14:51 | 类型 行业动感 | Comments Off
洛杉矶加州大学(UCLA, University of California, Los Angeles)的研究者最近发现了一个长达12,978,189位的质数,他们因此赢得了10万美元的奖金。该奖金由电子前沿基金会(Electronic Frontier Foundation)设置,奖给第一个超过1千万位的指数发现者。 这个新发现的质数属于梅森质数(Mersenne Prime),它是根据17世纪法国数学家马兰·梅森的名字命名的。梅森质数可以写成2P − 1的形式,其中的P也是一个质数。这次新发现的质数可以写为243,112,609 − 1,它也是第四十五个被发现的梅森质数。 UCLA的研究小组属于一个称为“互联网梅森质数大搜索”(GIMPS,Great Internet Mersenne Prime Search)的组织,他们采用分布式计算方法,利用互联网上空闲的计算机来运行程序,寻找和确认梅森质数。UCLA的研究者使用一个75台计算机组成的网络,运行Windows XP。他们使用不同的计算机和算法确认了这个新发现的梅森质数。 除UCLA的研究者外,还有成千上万的数学爱好者参与互联网梅森质数大搜索行动。事实上,UCLA研究者在今年8月23号发现了第45个梅森质数,在十几天后的9月6号,德国的Hans-Michael Elvenich就发现了第46个,同样超过1千万位,237,156,667-1。 有人可能会问,花费这么大精力来寻找大质数有什么用,纯属大学生们的无聊行为?不能这么说,它还是有用的,比如说在数据加密方面。著名的RSA加密算法,就是利用大数不可分的原理,利用两个大的质数相乘获得密匙。
进一步阅读(引用维基百科): | |
瑞士飞人独身飞越英吉利海峡
作者 杰夫 | 2008-09-29 15:31 | 类型 新兴技术 | Comments Off
第一个WiMAX网络在美国开通
作者 杰夫 | 2008-09-29 15:15 | 类型 行业动感 | 1条用户评论 »
陈怀临时间–九月的北京
作者 陈怀临 | 2008-09-26 14:41 | 类型 陈怀临时间 | 14条用户评论 »
说说美国的大学
作者 杰夫 | 2008-09-25 20:25 | 类型 专题分析, 弯曲推荐, 著名大学 | 11条用户评论 »
神七发射视频!
作者 陈怀临 | 2008-09-25 17:20 | 类型 专题分析 | Comments Off
神七 . 太空漫步 . 模拟
作者 陈怀临 | 2008-09-24 15:48 | 类型 专题分析 | Comments Off
中国铁路中长期规划兼点评
作者 高飞 | 2008-09-24 10:28 | 类型 专题分析, 弯曲推荐 | 10条用户评论 »
系列目录 世界铁路和中国高铁中国是铁路大国,这一点毋庸置疑。2007年底我国铁路网络长度达到78000公里,居世界国家排名第三,如果把欧盟算成一个整体,则据世界第四。(请参考《世界各国铁路长度比较(前20名)》)。但是我国铁路与发达国家还有一定差距——除了运输人口-公里这个数值稳居世界第一之外,其他方面都亟待提高,比如复线数量、电气化程度、高速铁路数量、路网密度等等。 笔者一直是私家车的反对者。轿车是“绿色的恐龙”,人均能源利用率非常低。美国发展私家车是和北美地广人稀的情况对应的,而且五十年代的国家高速公路修建也极大的刺激了汽车工业。既便如此,汽油一涨价,美国的生活模式就面临崩溃的危险。美国这种模式完全不适合中国、欧洲等人口稠密、资源紧张的地区。欧洲走的是发展公共交通的道路,铁路密集,城市轨道发达。中国在完善交通网络的过程中,也面临这这样的选择。笔者是坚定的铁路派。但是遗憾的是,我国铁路建设的速度似乎比不上高速公路建设速度。这倒让笔者想起当年发展彩电的历史了。那个年代政治挂帅,所以美帝的NTSC咱不能学,苏修的SECAM咱不能学,于是就学了欧洲的PAL。现在如果再挂这个帅,倒是个环保的好方向。 玩笑归玩笑,继续看我国的铁路规划,还是很激动人心的。基本完成的“八纵八横”通道已经搭建了铁路骨干网。2004国务院常务会议原则通过的《中长期铁路网规划》,则计划到2020年,我国铁路营业里程将达到10万公里,主要繁忙干线将实现客货分线,复线率和电气化率均达到50%。(目前我国的复线率34.3%,电气化率是31.7%)。而10万公里这个数字,将超过俄罗斯的铁路长度,但是离美国和欧盟都还差一倍有余——人家都是20万公里以上的路网长度。本文配图就是规划的蓝图,基本的重大工程都标注出来了。 10万公里的网络,基本要求是覆盖全国大部分20万人口以上城市、大宗资源开发地、主要港口和重要口岸。客运方面,规划的客运铁路中心是北京、上海、广州、武汉、成都、西安;未来的客运专线骨架是京沪、京广、京哈、杭甬深、陇海、浙赣、青太、沪汉蓉,加上客货混跑快速连接线,总里程达到3万公里。主要干线城市间铁路旅行实现1000公里左右范围内“朝发夕归”,2000公里左右范围内“夕发朝至”,4000公里左右范围内“一日到达”。 (笔者疑惑,居然没有郑州,但是京广和陇海还是干线?青藏铁路开通后北京到拉萨的火车不停郑州,就结束了郑州火车站建站以来有车必停的历史。看来中原的地位在继续下降,武汉作为京广和沿江铁路的交汇,地位上升了。成都和西安作为西南西北的中心,基本没有异议,不过兰州也许在未来青海新疆路网密集之后会成为新的西北中心?) 货运方面,将形成以大同(含蒙西地区)、神府、太原(含晋南地区)、晋东南、陕西、贵州、河南、兖州、两淮、黑龙江东部等10个煤炭外运基地为服务重点的铁路重载煤炭运输网,年运输能力达到18亿吨左右,满足煤炭外运需要。(笔者点评:如果能实现煤炭长途运输靠铁路,短途靠公路补充,能源将得到优化)。 从规划上看,除了我国东部的客运建设,连接中亚和东南亚的跨国铁路也是重点。往越南、老挝和中亚那几个斯坦的铁路是拓展我国文化和影响力的重要通道——这有点象“远人不服则修文德以来之”,不过铁路和文德都要一起修。新疆和青海地区的路网在继续加密,这是西部开发战略的要着。滇藏铁路在继续研究,是否上马要看地质考察结果——这是尊重科学的表现,咱们终于摈弃了“人定胜天”的口号。 后话:笔者用的是搜狗拼音,词库昨天更新过。但是居然“美帝”和“苏修”都不在词库里,需要按字输入。这些词的使用频率已经如此低了吗?再过个十年,是否就没人知道了? | |
从Chrome来看谷歌的工程管理
作者 青成 | 2008-09-23 23:19 | 类型 互联网 | Comments Off
前不久,谷歌推出了自己的浏览器Chrome。就在谷歌推出这款浏览器两个星期前,谷歌还和火狐(Firefox)续签了合作条款。这个新闻一出,火狐就有激烈的反应,发表了贬低谷歌浏览器Chrome的核心技术V8引擎的报告。难道谷歌此举难道是自我否定?左右手互搏? 无论火狐反应如何,谷歌此举说明谷歌认为浏览器作为未来的应用平台不能依赖别人开发。Chrome浏览器未必就能取得比火狐更大的市场,至少靠更加类似应用程序的界面,更加可靠的多进程设计,更加高速快捷的V8引擎是不能帮助谷歌获得更大的浏览器市场的。历史证明人类是非常具有惰性的,除非万不得已不愿意轻易改变习惯。 更加让人迷惑的是,谷歌另外一个野心勃勃的计划Android也有一款浏览器。这款浏览器目前并不是基于Chrome开发的。Android浏览器和Chrome一样都是基于Webkit。不过,谷歌创始人Sergey已经明确表示将来的Android浏览器会是以Chrome为基础的。 这些消息可能说明这些项目最初并不是被上层先规划好,再交给工程部门开发。而是工程部门自下向上的申请项目,有了阶段性成果之后才由公司上层统一运作。其实,谷歌比较聪明的避免了把鸡蛋放在一个篮子里。尤其是开始看不出哪个篮子才是好篮子。继续和火狐合作同时开发自己的浏览器可能也是同样的考量。继续和苹果合作,同时做自己的gphone(Android)也是同样的策略。这种方法其实非常类似开源的模式,很多有重叠的项目。不过谷歌在一定程度上还是能协调这些资源,所以又避免了开源社区项目常见的管理混乱、进度差的问题。一句话,谷歌是一个以工程部门为核心的公司。 另一个有特点的公司,又是苹果公司了。苹果公司是个工程部门排最后的公司。不要惊讶,因为Steve Jobs是设计出身,外壳设计是他的拿手好戏。苹果的工程师的门卡只能打开自己那个楼那一层的门。苹果的核心当然是设计部。工程师们不需要提前知道任何细节,只需要按时完成设计部门的设计即可。不同项目的工程师也不鼓励相互了解对方的项目,其实是严格禁止的。公司内部的任何原型产品都是绝密,一旦有人泄漏,引用苹果公司法律顾问的话:“We will sue you and destroy you”。 两个迥然不同的企业文化,同样是一流的公司,真是有些不可思议。其实,谷歌就好象民主制,苹果就好象精英制。如果运作得好,都能做出不错的产品。各自也有各自的问题。民主制稳定些,不过效率低些;精英制效率高,不过一旦精英们看错了方向,公司就会大起大落。 | |
第一款Android产品: T-Mobile宣布G1手机
作者 杰夫 | 2008-09-23 15:06 | 类型 行业动感 | 1条用户评论 »