UCLA研究者发现长达一千三百万位的质数

Sina WeiboBaiduLinkedInQQGoogle+RedditEvernote分享

image       洛杉矶加州大学(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加密算法,就是利用大数不可分的原理,利用两个大的质数相乘获得密匙。

 

进一步阅读(引用维基百科):

质数

梅森质数

RSA加密算法

(2个打分, 平均:5.00 / 5)

瑞士飞人独身飞越英吉利海峡

image      瑞士人Yves Rossy身背一个复合材料做成的翅膀,在两千米高空从飞机中跳出,只身飞越英吉利海峡,成为完成这一创举的史上第一人。

      Rossy是一名空中客车A320的飞行员,他用了13分钟跨越30多公里宽的英吉利海峡。他的翅膀上带有四个煤油动力的喷气发动机,没有其他飞行控制装置,所以,转向、上升、下降等控制只能由Rossy变换身体姿势来完成。Rossy的飞行翅膀有两米多宽,最高速度可达300公里/每小时。在成功飞过英吉利海峡后,他的下一个目标是飞越美国的科罗拉多大峡谷(Grand Canyon)。

 

下面是一段Rossy飞行的视频,来自CNN:

(没有打分)

第一个WiMAX网络在美国开通

image      美国的Sprint电信公司今天在巴尔的摩市(Baltimore)开通了第一个WiMAX移动通信网络。Sprint表示,WiMAX会很快扩展到美国其它城市。WiMAX属于4G标准,速度高于3G网络,Sprint网络的速度大概相当于DSL,下载速度2-4M bps,上行速度768K-1.5M bps。使用Sprint的WiMAX服务,用户可以买一个三星生产的Modem,80美元,笔记本用的Modem可以从ZyXEL公司购买,60美元。有些笔记本电脑已经具备了WiMAX的功能,例如,诺基亚的N810 WiMAX edition tablet。

      Sprint WiMAX网路的收费是每月20到30美元,与市面上的3G网络数据收费相当。目前3G网络的下一代产品,LTE(Long-term Evolution),性能会和WiMAX相当。WiMAX阵营的人表示,WiMAX的数据传输成本是LTE的十分之一,当然,LTE阵营的人不同意这个说法。

(没有打分)

陈怀临时间–九月的北京

(1个打分, 平均:5.00 / 5)

说说美国的大学

image       本人在学校里呆的时间比较长,在美国的大学里先是念书,再是教书,呆了不少年,几个学校,行话叫,‘Been at both sides of the desk’。今天就谈谈我所了解的美国大学,希望能给有志于留学美国的青年才俊提供一点参考。

美国的高等院校一共有三千多所,可以分为三类。最多的是社区学院(Community College),它们一般是两年制学校,毕业时给一个副学士学位(Associate Degree),毕业生可以转到四年制大学继续深造,学过的课程学分也可以转过去。社区学院一般由州政府出资,学费很低,兼具成人教育的功能。第二类是教学型四年制大学(Teaching University),它们以教学为主,一般可以授予学士(和硕士)学位,这类大学中公立的和私立的都有。

最后一类叫做研究型大学(Research University),它们是研究和教学并重,可以授予博士学位。这类大学在美国有两百多所,最著名的大学绝大多数属于这一类,它们自然也就是中国学生留学深造的目标。这类大学有私立的,更多是公立的。私立大学的经费主要来自捐款和学费,所以学费要高一些。公立大学的一部分经费来自各州政府,学费就会低一点儿,但因为州政府出钱,州内学生的学费和州外的学费差距可能会很大。来自中国的学生要按州外学生付费,所以学费也不会比私立学校低多少。

如果按“US News”的排名,研究型大学的前二十名都是私立大学,例如哈佛、耶鲁、普林斯顿等常春藤名校等,公立大学中排名最前的伯克利(UC Berkeley)只能排到二十一、二名。这一排名更是注重于本科教育的比较,对于研究生、博士生教育来说并不一定准确。常春藤学校注重综合素质的培养,很多校友都身居高位,可能会给后辈同学提供一些帮助,所以,本科去那里确实很好。研究生却不一样,例如,伯克利几乎所有的博士专业都可以排在前十名,可以媲美任何其他学校,它的博士学位也可以说是含金量最高的。而且,还要看不同的专业,甚至不同的实验室。例如,哈佛的法学院和医学院很好,耶鲁的法学院很好,但如果说工科专业,哈佛不一定比得过排名五十以外的普渡大学。计算机(CS)、电子工程专业(EE)最好的是MIT,斯坦福,伯克利,CMU等等。

美国大学综合排名的好坏,主要看三大学院,法学院(Law School),医学院(Medical School),和商学院(Business School)。美国最好的学生多集中在这三个学院,不像中国的好学生多在工学院(Engineering School)。所以,工科的学生选择院校时,不用太看重大学的综合排名,更应注重本专业的排名。美国综合排名前五十(或前一百)的大学都相当不错,一般每个州都有一、两所不错的大学。每个州都有至少一所某州大学(University of X)和某州立大学(X State University),这些学校的主校区都不错(有的学校会有多个校区,不一定都好),前者一般好于后者(也有例外,如Ohio State要好于Ohio University)。某州大学中比较好的有University of California,University of Texas(Austin), University of Virginia,University of Michigan,University of Illinois等,州立大学中好的有Pen State,Ohio State等。

美国是一个联邦制国家,其权利和财富不是集中在某个地方,而是分散在各地。好的大学也是分散在全国各地,基本上每个州都有一两所不错的、有全国性影响的大学,相互之间的差距也并不太大。由于公立大学学费低于私立大学,州内大学低于州外大学,所以,很多最优秀的学生会选择一个本州的州立大学,而不是去排名最高的大学。结果是最优秀的美国学生是分散在各个大学,而不是集中在某一两所大学内。

前面说每个州都有一、两所好的大学,但有两个州的好大学却远远超过两所,就是麻州和加州。麻州是美国最先发展的地方,号称“The Spirit of America”,大学有两百多所,波士顿地区最集中,如哈佛,MIT,东北,Boston College等等。加州也是美国经济、文化最发达的地区之一,好大学也很多。兄弟在美十多年,大多数时间出没于加州南北各地,这疙瘩咱比较熟,下面就专门介绍一下位于加州的大学。

1. 加州的大学

加州的大学中,能排在全美前五十名的有九所,私立的有三所(加上公立的加大系统(UC System)六所),北加州湾区的斯坦福大学(Stanford University),和南加州洛杉矶地区的加州理工学院(CalTech)和南加大(USC)。斯坦福大学称得上世界上最好的大学之一,各科都很强,足以抗衡东部的常春藤学校。斯坦福的工科很不错,大批斯坦福的毕业生在湾区开公司,才形成了硅谷这一世界级的高科技公司集中地。斯坦福人开的公司有惠普,思科,谷歌,雅虎,升阳(SUN)等等。

阅读全文»

(12个打分, 平均:4.83 / 5)

神七发射视频!

(没有打分)

神七 . 太空漫步 . 模拟

(没有打分)

中国铁路中长期规划兼点评

image

中国是铁路大国,这一点毋庸置疑。2007年底我国铁路网络长度达到78000公里,居世界国家排名第三,如果把欧盟算成一个整体,则据世界第四。(请参考《世界各国铁路长度比较(前20名)》)。但是我国铁路与发达国家还有一定差距——除了运输人口-公里这个数值稳居世界第一之外,其他方面都亟待提高,比如复线数量、电气化程度、高速铁路数量、路网密度等等。

笔者一直是私家车的反对者。轿车是“绿色的恐龙”,人均能源利用率非常低。美国发展私家车是和北美地广人稀的情况对应的,而且五十年代的国家高速公路修建也极大的刺激了汽车工业。既便如此,汽油一涨价,美国的生活模式就面临崩溃的危险。美国这种模式完全不适合中国、欧洲等人口稠密、资源紧张的地区。欧洲走的是发展公共交通的道路,铁路密集,城市轨道发达。中国在完善交通网络的过程中,也面临这这样的选择。笔者是坚定的铁路派。但是遗憾的是,我国铁路建设的速度似乎比不上高速公路建设速度。这倒让笔者想起当年发展彩电的历史了。那个年代政治挂帅,所以美帝的NTSC咱不能学,苏修的SECAM咱不能学,于是就学了欧洲的PAL。现在如果再挂这个帅,倒是个环保的好方向。

玩笑归玩笑,继续看我国的铁路规划,还是很激动人心的。基本完成的“八纵八横”通道已经搭建了铁路骨干网。2004国务院常务会议原则通过的《中长期铁路网规划》,则计划到2020年,我国铁路营业里程将达到10万公里,主要繁忙干线将实现客货分线,复线率和电气化率均达到50%。(目前我国的复线率34.3%,电气化率是31.7%)。而10万公里这个数字,将超过俄罗斯的铁路长度,但是离美国和欧盟都还差一倍有余——人家都是20万公里以上的路网长度。本文配图就是规划的蓝图,基本的重大工程都标注出来了。

10万公里的网络,基本要求是覆盖全国大部分20万人口以上城市、大宗资源开发地、主要港口和重要口岸。客运方面,规划的客运铁路中心是北京、上海、广州、武汉、成都、西安;未来的客运专线骨架是京沪、京广、京哈、杭甬深、陇海、浙赣、青太、沪汉蓉,加上客货混跑快速连接线,总里程达到3万公里。主要干线城市间铁路旅行实现1000公里左右范围内“朝发夕归”,2000公里左右范围内“夕发朝至”,4000公里左右范围内“一日到达”。 (笔者疑惑,居然没有郑州,但是京广和陇海还是干线?青藏铁路开通后北京到拉萨的火车不停郑州,就结束了郑州火车站建站以来有车必停的历史。看来中原的地位在继续下降,武汉作为京广和沿江铁路的交汇,地位上升了。成都和西安作为西南西北的中心,基本没有异议,不过兰州也许在未来青海新疆路网密集之后会成为新的西北中心?)

货运方面,将形成以大同(含蒙西地区)、神府、太原(含晋南地区)、晋东南、陕西、贵州、河南、兖州、两淮、黑龙江东部等10个煤炭外运基地为服务重点的铁路重载煤炭运输网,年运输能力达到18亿吨左右,满足煤炭外运需要。(笔者点评:如果能实现煤炭长途运输靠铁路,短途靠公路补充,能源将得到优化)。

从规划上看,除了我国东部的客运建设,连接中亚和东南亚的跨国铁路也是重点。往越南、老挝和中亚那几个斯坦的铁路是拓展我国文化和影响力的重要通道——这有点象“远人不服则修文德以来之”,不过铁路和文德都要一起修。新疆和青海地区的路网在继续加密,这是西部开发战略的要着。滇藏铁路在继续研究,是否上马要看地质考察结果——这是尊重科学的表现,咱们终于摈弃了“人定胜天”的口号。

后话:笔者用的是搜狗拼音,词库昨天更新过。但是居然“美帝”和“苏修”都不在词库里,需要按字输入。这些词的使用频率已经如此低了吗?再过个十年,是否就没人知道了?

(2个打分, 平均:4.00 / 5)

从Chrome来看谷歌的工程管理

前不久,谷歌推出了自己的浏览器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”。

两个迥然不同的企业文化,同样是一流的公司,真是有些不可思议。其实,谷歌就好象民主制,苹果就好象精英制。如果运作得好,都能做出不错的产品。各自也有各自的问题。民主制稳定些,不过效率低些;精英制效率高,不过一旦精英们看错了方向,公司就会大起大落。

(3个打分, 平均:3.00 / 5)

第一款Android产品: T-Mobile宣布G1手机

image      美国电信公司T-Mobile今天正式宣布了第一款基于谷歌Android平台的手机产品,G1。G1的硬件由台湾的宏达国际电子公司(HTC)研制。T-Mobile表示,G1手机下个月会开始出售。

      由iPhone开始,加上现在的G1,手机开始了向掌上计算机的转变,通话退化为只是手机的许多种功能之一。比较G1和iPhone,有点像比较PC和Mac。G1更像PC,长得比较朴实,价钱较便宜,开放式软件平台(谷歌的Android是开源软件,使用其SDK和发布Android应用软件都是免费),以后会有多个不同的硬件厂家生产相互兼容的产品。iPhone更像Mac,软硬件在一起由苹果公司独家提供。它外表时髦,售价较高。iPhone的软件平台由苹果公司控制,在其上开发应用须向苹果付费,得到苹果批准才能发布。

      从PC和Mac的竞争形势来看,笔者认为,开放的Android会逐渐超过封闭的iPhone(长期趋势,可能需要五年或更长)。短期来看,G1想达到iPhone的销售业绩基本上是不可能的,但随着更多Android手机的推出,这一平台会逐渐变得更加强大。在智能手机软件平台中,目前诺基亚的Symbian领先,Windows Mobile紧随其后,将来,它们会受到来自iPhone和Android的强烈挑战(还有,RIM的Blackberry在企业用户中很流行。另外,Palm OS,可能会逐渐消亡)。笔者估计,未来几年内,他们谁也不能打倒谁,会是一个四强并立的局面。

G1手机详细硬件参数:

  • One touch access to: Search, Maps, Gmail, Youtube, Calendar, and Google Talk
  • Gmail account and data plan required
  • GPS
  • 3.1 mp camera, no video recording
  • No stereo bluetooth (A2DP)
  • Dimensions: 4.6 x 2.16 x 0.63 in
  • Weighs 5.6 ounces
  • 480×320 65K color screen
  • 5 hour talk time, 130 hour standby time
  • Expandable up to 8GB

     

    T-Mobile的G1手机介绍视频:

     

    弯曲评论相关文章:

    不可错过的Android演示

    谷歌Android开设应用程序商店

    超越iPhone?Android(gPhone)的演示录像

    谷歌:Android作为一个平台会战胜只是手机的iPhone

    iPhone应用商店:苹果被寄予厚望的新增长点

  • (1个打分, 平均:5.00 / 5)