火狐（Firefox）3.5版今天发布
作者 杰夫 | 2009-06-30 14:54 | 类型 行业动感 | 4条用户评论 »
|
3.5版最重要的更新是TraceMonkey Javascript engine，号称比3.0版快两倍，比2.0版块10倍。不过最近的独立测试表明，在Javascript解析速度方面，谷歌的Chrome和苹果的Safari继续领先，但Firebox要比IE强很多。3.5版其它的更新还有内存用量减少，加强了anti-malware和anti-phishing功能等。 我使用Firefox3.5 Beta 4大概已经有一个月时间，感觉速度是快了不少。遇到的问题主要是开始时几个add-ons不支持新版，不过最近它们都支持3.5版了。Firefox最大的优势就是它大量的add-ons，目前有6000多个。 下载Firefox 3.5版（7.7MB）。
弯曲评论相关文章： | |
 (1个打分， 平均：5.00 / 5) |
美国军方网络司令部
作者 陈怀临 | 2009-06-30 07:20 | 类型 行业动感 | 5条用户评论 »
|
国防部发言人惠特曼说，新建的网络司令部总部可能位于马里兰州米德堡军事基地，将负责保护美军机构而非美国其它政府或私营部门的网络系统。 当被问及该司令部能否采取进攻行动时，惠特曼拒绝直接作答。 “该司令部将主要负责保护和运行国防部的网络系统，” 他说。 美国曾称其网络屡次遭遇似乎是来自中国的袭击，但尚未要求中国政府对此负责。 惠特曼称，该司令部将整合国防部现有的网络行动，为其网络安全和网络行动提供保障。 司令部预计于今年10月展开首次行动，一年後全部组建完毕。 该司令部的司令员将由美国国家安全局局长出任。目前该局长是Keith B. Alexander中将。 下面的视频为五角大楼的新闻发布会： | |
|
(1个打分， 平均：5.00 / 5) |
路透华盛顿6月23日电（记者 Andrew Gray）—为保障美军网络安全和实施网络行动，美国国防部长周二签署命令成立网络司令部。好莱坞 。变形金刚 。思科 。朱敏
作者 陈怀临 | 2009-06-28 15:12 | 类型 人物评述, 行业动感 | 16条用户评论 »
|
读者一定会好奇，好莱坞与朱敏有什么关系？另外，对硅谷华人企业家不太熟悉的读者未必知道朱敏是何许人也。 朱敏，现为风险投资基金公司“赛伯乐” （www.cybernaut.com.cn )的创办人。朱敏在其我的地盘我做主里是如下介绍自己的： “从插队知青到硅谷英雄，朱敏先生在美国高科技产业中闯荡20余年，以传奇般的经历和卓越的创新和创业成就，在硅谷享有极高的知名度和声望。朱敏先生原籍浙江宁波，1984年从浙江大学工业管理系硕士毕业并作为第一批国家公派留学生到美国斯坦福大学深造，获得斯坦福大学工程经济系统系硕士。朱敏先生在计算机、网络通讯及服务领域拥有多年的创新创业经验，并以发明“基于互联网的实时互动多媒体通讯技术”并拥有20多项专利而成为美国著名的科学家，该技术被著名IT顾问公司IDC称为“通讯史上的革命”。 上世纪90年代，朱敏先生开始在硅谷创业。1991年创办Future Labs公司（后以1300万美金出售），1996年创办了WebEx公司（美国网迅）。作为总裁兼CTO，朱敏先生带领WebEx于2000年在 NASDAQ成功上市，并发展成为全球实力最强的网络互动服务和网络会议中心系统的服务供应商。2007年3月WebEx被CISCO公司以32亿美金现金溢价收购。成功的创业与企业经营管理使得朱敏先生成为留学生及华人企业家的典范。 在硅谷创业获得巨大成功后,朱敏先生凭借其坚实的技术背景、敏锐的市场触觉、不凡的创造力和激情涉足风险投资领域。2004年，朱敏先生作为美国最大的早期风险投资商NEA公司在中国的唯一投资合作人，帮助NEA成功投资了中芯国际、展讯科技、红孩子等一批自主创新型企业，奠定了NEA在中国投资的良好基础。2005年，朱敏先生怀着浓厚的回馈祖国、回馈社会的意愿回到国内，创办了赛伯乐中国投资基金，致力于帮助创新创业者共同成长与发展。投资领域主要定位在基于互联网与IT技术平台的现代服务业（eService），如金融，教育，医疗保健和媒体领域，重点支持快速成长期的企业。。。” 上述介绍是否很英泼热斯无（Impressive) ？ 那么好莱坞与朱敏是如何扯上的呢？ 这几天美国各大影院火爆上演“变形金刚2–卷土重来” （Transformer2–Revenge of the Fallen)。陈首席为了讨好儿子与女儿，现身硅谷某电影院。。。（出处省略500字）。 在剧中，男主人公Sam Witwicky（Shia LaBeouf 主演） 要去上大学了，要与心爱的女朋友Mikaela Banes（Megan Fox主演）两地恋情了（这可是爱情的杀手）。【另外，首席的儿子与女儿的目光都在变形金刚上；首席羞愧的承认自己的目光基本上在Megan身上，Sorry，镜头上。】 如何解决这个问题？ 好莱坞告诉你！ 用思科的Webex系统！ 陈首席的洋文听力有限。说实在话，除了专业英语，生活中的英语基本上是有一搭没一搭的。 但是，陈首席对计算机技术和相关事情的敏感性还不错。 在首席百无聊赖，胡思乱想谁能给《弯曲评论》投资并对天下英雄都潦倒并无限YY的时候，突然镜头给出思科Cisco的特写并一晃而过，首席眼睛的图像处理系统立刻捕捉住了这个信号，并基本上判断出是好莱坞是在为思科的Webex买单（如果是宣扬CRS-1或者ASR1000就没有天理了。）。然后，就死死盯住银幕，结果几个镜头之后，第二个特写镜头出来了。是的，“Webex”是如此的耀眼！ 在基本上满场的电影院里，在那个一瞬间，陈首席的脑海里想的是“朱敏” ！ 年轻人很难服人，原因之一是认为自己的前途未卜，因而机会大大的。其实，从统计学的规律，应该是机会小小的。但年轻人基本上都认为自己是机会大大的。反正概率为0的事情都是可能发生的。因此心态都往好处想。 陈首席老了，无所谓了。开始服人了。我很佩服朱敏。 朱敏创办Webex时，多大年纪？48岁！第一次创业FutureLabs时，43岁！初次踏上美国，36岁！ 牛人，就是牛人！ 我相信，如果朱敏当初就呆在其插队的生产队，一定也是队长，大队书记，乡长。 这几天， 笔者思考的另外一个问题是：朱敏也好，邓锋也罢，是否成功的从企业退出之后，基本上都上升（或者沦落）为投资家。 这难道是唯一的结局？ | |
 (9个打分， 平均：4.33 / 5) |
按照离散数学中一个封闭系统的关系传递法则，本文试图解释《好莱坞 。朱敏》之间存在一个关系“。”；这个关系”。”可以理解为一种弱相关性，连通的权重是绿花花的美金。加速建设龙芯产业生态环境
作者 老韩 | 2009-06-28 14:00 | 类型 专题分析, 中国龙芯, 互联网 | 6条用户评论 »
|
原文发布于《计算机世界》
要弄清这件事情的原委，就必须了解MIPS的商务模式。这家公司是个很典型的Fabless型半导体企业，拥有MIPS架构相关的知识产权。并且它也开发处理器，只不过自己不生产，而是将处理器核的代码作为授权的一个可选项。与MIPS合作的厂商有两种选择，如果你想开发兼容MIPS指令集架构的处理器，那就必须获得该公司的架构授权；如果你不想或不必自行开发处理器核，也可以直接选择MIPS现有各系列处理器核代码的授权，添加、修改逻辑部件后直接流片、量产。对于前者来说，被授权厂商须亲自完成处理器设计的前后端流程，而产品最终实际表现出来的性能，也完全取决于这个阶段的设计水平。 计算所与MIPS之间的授权，走的正是第一种模式。 熟悉龙芯的朋友们都知道，在市场有售的采用MIPS指令集架构的通用处理器中，龙芯2F已经是性能最高者。所以，计算所从授权中获得知识产权范畴下的商业机密、商标与版权等非技术部分，似乎才是最有价值的内容。曾经，龙芯只能通过与MIPS架构授权客户意法半导体的合作绕过这道坎，客观上造成了代工与销售的排他性，市场化的进程走得并不顺利。如今直接取得MIPS架构授权，在产业链上拥有了100%的自主权，可谓是龙芯产业化道路上的重大进步。 到这里，可以有个明确的结论了，龙芯是完全自主知识产权的处理器。也有一些人质疑，这个“自主知识产权”的概念，是否意味着指令集架构（ISA）也要另起炉灶弄一套新的呢？市场已经多次就这个问题给出明确答案：在缺乏产业生态环境的情况下，私有指令集架构的处理器想成功，需要付出难以想象的巨大代价。就算有国家力量在推动，也很难在短时间内改变这种局面。另一方面，在半导体领域我们是后来者，这个事实必须得承认。想借助现有资源实现快速突破，就一定要充分团结尽可能多的力量。而兼容一套主流的指令集架构，主动进入一个相对成熟的产业生态环境，是目前最好的选择。 自主知识产权的判断依据并不是指令集架构的通用或私有，而是处理器核是否为自主设计。这个概念，国家相关主管部门是非常清楚的，并且有迹象表明，他们已开始着手培育完整的产业生态环境。可以看到，在核高基重大专项申请中，国家明确要求所有SoC相关项目涉及到的处理器核必须拥有自主知识产权，对指令集架构却并未做强制规定。这充分说明了主管部门了解产业、尊重产业发展规律的事实，对那些长期致力于自主知识产权处理器核研发的企业机构来说也是最好的鼓励。 这次授权对于龙芯产业化来说，又是一个新的开始。纵观海内外，好像也没有一个科研院所出面卖处理器的先例，成立企业化实体可谓当务之急。在成功打造了联想、曙光后，已经提上日程的龙芯公司又将成为计算所科研成果市场化的新案例。除了技术服务与销售，公关、品牌推广等市场工作也是新公司必须肩负起的职责。此外，目前龙芯体系中较弱的基础软件部分还有大量工作亟待完成，如何处理好与开源社区的合作关系，使之更好地与龙芯产业化工作相结合，也是新公司必须优先解决的问题。 | |
 (5个打分， 平均：2.60 / 5) |
知识分子的故园—在复旦大学的演讲
作者 陈怀临 | 2009-06-27 07:53 | 类型 专题分析 | 40条用户评论 »
|
【编者注：这是我阅读复旦大学计算机系博士生孙贺的主页和博客时，发现的其讲话稿。阅读之后，对其思想的深邃颇为欣赏。另外我对其文中提到的几个哲学家也都不知道，估计在小孙的眼里，陈首席基本上属于文盲的范畴。有兴趣的读者可参阅：知识分子的故园】 非常感谢复旦大学本科生资助委员会给我提供了这样一个机会，使我很荣幸的来和大家进行交流，提出自己的一些想法。 今天我和大家谈的倒不是我个人的在专业领域的看法，我主要是想和大家谈一谈作为当代的知识分子，应该扮演着一个什么样的角色。为什么要谈这样一个问题呢？因为我们发现今天知识分子的意义和两百年前或者三百年前已经有了明显的不同。比如在十七八世纪，许许多多的知识分子，比如帕斯卡、康德、卢梭，他们把他们的研究和实践结合在一起。我们首先以说帕斯卡为例，我在这里提到的帕斯卡，就是所有学过初等数学，都知道“帕斯卡三角形”的那个帕斯卡。他是一个法国科学家，为了帮助工作繁忙的父亲，他设计了法国的第一台计算器。他利用自己发明的气压计证明了真空的存在。不仅如此，他的《沉思录》被认为是当代人和思想的第一次对话。他还是一个虔诚的天主教徒。 不幸的是，他在三十六岁时疯了，在后面的三十七年里一直住在疯人院里。我们再来看康德。在三十一岁那一年，康德写下了《自然通史与天体理论，或根据牛顿定律研究整个宇宙的结构及其力学起源》的非凡著作。之后，康德还写过《将负数引入哲学的尝试》等论文，从此开始了数学和物理学的研究。众所周知，康德最为重要的著作就是三大批判，即《纯粹理论批判》，《实践理论批判》和《判断力批判》。除此以外，康德还有一系列关于教育学的著作，例如《论教育学》、《系科之争》等。康德的主要著作还包括《使用人类学》。我们很难想象一个终身生活在哥尼斯堡这样一个小镇的单身汉，在他八十岁的生活中没有离开过这个小镇一步。在漫长的八十年的单身寂寞的生活中，他思考了人生中一切的伟大的实践。在他的墓碑上有这样的一句话：“有两样东西，我们越是经常不断地思索他们，他们就越是唤起一种始终新颖和日益增长的赞叹和敬畏充溢我们的心灵，那就是我头顶的星空和我心中的道德律。他们向我印证：上帝在我头顶，也在我心中。”我提及的这些事实意在说明：今天的知识分子和两百年前传统意义上的知识分子在形式上出现了非常显著的差别。关于这一点，五十年前的德国哲学家和精神病学家卡尔•雅思贝斯在《在时代的精神生活》这本书中，就已经一针见血地提出了。 尽管雅氏描绘的是二十世纪三四十年代的欧洲社会，但在今天看来，他的针砭时弊、一针见血的分析同样适用于中国现实社会。一言以蔽之，他所阐述的就是在现代社会我们的知识已经瓦解，人的生活缺乏精神上的向导。文艺分析时期，一个人的学术研究和生命实践始终是结合在一起的。但是在今天，我们并不这样来看代学术研究。雅斯贝斯的分析非常精辟，他说，我们的一种以前从事高尚研究的快乐，被一种从事狭窄技术领域研究的快感所取代。在这样的情况下，一种可怕的情况出现了：我们不再认为学术研究是崇高的。比如今天我问大家，大家儿时的梦想是什么，可能对在场的各位同学而言，你们会说童年时代的纯真的梦想是成为一个科学家，因为在那时的我们内心深处科学家代表了一种崇高。但是在今天，当各位从事学术研究的时候，你们会发现：你们现在所走的学术道路与你们儿时的梦想相差甚远。为什么？我们钻入到一个狭窄的领域，我们在进行研究，但是这种研究并不能给我们带来普遍的幸福。 于是在这一点上一个很关键的问题出现了。我们就要问：这种情况是如何发生的？对于二十年前的中国知识分子而言，他们的存在首先代表了一种人文情怀。但是这种情况在今天已经消失殆尽。今天的中国社会在一定程度上、或者说今天的中国人和全世界的许许多多人，没有两三百年前的人更富有想象力，更能耐得住寂寞。今天的人们听任于娱乐的安排，我们上网，聊天，看电视，然后有各种各样的休闲手段。你如果寂寞的话，你会有一个各种各样的方式去排除寂寞。叔本华说过一句话 “孤独是一种伟大的情感”，但是今天的人已经甚少有一种真正的孤独的感觉。大家有的是什么，是郁闷，对吧？我们有的是郁闷。但是对于今天的人们，更为可怕的是，今天中国的一部分知识分子，居然走上了模特在T字台上所走的猫步。比如说于丹，等等。正是在这一点上，我们看到：今天的知识分子已经与一种作为知识分子本身的使命感相隔绝了。这种使命感是什么？我作为一个知识分子，我要去为国家而奉献、牺牲。天下兴旺，匹夫有责的中国古代人文精神在今天的知识分子中悄然消失了。所以，每当我忆起起俄罗斯文学的时候，俄罗斯知识分子的那种流亡意识总是给予我深刻的印象和泪如泉涌的感动。即一个知识分子，他可以抛弃生命中物质的一切，也要保守某种精神生活。一旦人们承认人的生活不是兽性的，而是文明的，那么他在世界中的生活本质上讲就应该是一种精神生活。 海德格尔曾经说过：人是追求生活意义的生物。如果一个人在他的生活中找不到生命的意义，他宁愿去自杀，哪怕他的身边全是面包。如果我们试图理解这样一句话，一个自然的问题就会被立即提出：即这种生命的意义应该如何去寻找？其实在人类的启蒙时代，就曾经提到过这样的问题。即人类在文明开始之初，他们就已经想到过一个人的生活必须有一种深刻的意义在其中。为什么，我们今天来想一下：如果我们认为，我们出生之前的一切，和我们毫无关系，在我们死亡之后的一切，和我们也没有任何关系。那么我们的生命是不是没有任何意义，我们在世界中的生活就只剩下吃喝玩乐。但是事实并不是如此。所以在东西方文明的早期，人们同时想到了同一个问题：即在终极上，人的生活应该是有意义的。从这一点出发，东西方文明对于这样一个绝对意义，想出了两个不同的途径，即起源于东方、盛行于西方的基督教文明和中国的儒学思想。在西方的基督教世界中，西方人认为：倘若有一个绝对的上帝在我们中间，人生就可以获得形而上学的意义。因为在这刻，人们可以自然地产生一种超验之思。我们可以，把一个人的生活放到一个上帝的维度，因此人就有一个全能的上帝去审视字词。在这时，他就可以约束着我们。与此同时，中国的儒家学派，将人的根本意义，集中到了礼教，伦理这一层面，这是一种脱离了行而上学的思辨。所以黑格尔在他的《哲学演讲录》的第一卷中就曾写过：”中国没有真正的哲学，有的只是伦理学。”可悲的是，今天的中国人，还在信仰着以伦理为基础的东西。我们有没有深刻地思考过，我们这种伦理，它的合理之处在哪里？也许这是我们需要真正思考的问题。今天许多的中国学生，缺少一种独立思考的精神，我在这里，我称其为一种精神，而不是一种能力，因为这本身非常重要，无法通过世俗教育去培养。在中国的儒家学派中，我们说“不孝有三，无后为大”，“父母在，不远游，游必有方”，等等。我们也都知道，为了纪念投汨罗江自尽的现实主义诗人屈原，中国传统中于是又了端午节，并有了吃粽子、赛龙舟的习俗。我们称屈原是一个伟大的现实主义诗人。原因何在？不妨去读屈原的《天问》，他百思不得其解要问的是什么？在我看来，他问核心的是在这样一个以儒教为统治的国家中，王权的合法性在哪里。屈原最早认识到了这一点，对一个人而言，是一种非常痛苦的事实。因为一个人生活在儒家思想中，却不能为以这种思想为生活的合理性提供依据。今天的人们一方面去宣扬儒教，一方面我们去纪念屈原，这不是一个非常可笑的事实吗？我们拿着伦理不放，但我们今天的人们没有真正地去思考，这种伦理的合理性在哪里？ 基督教文明从公元五世纪到十五世纪，经历了漫长的一千年中世纪。一千年后，欧洲迎来了文艺复兴。与此同时，近代的基督教社会有了一次又一次的改革。直到十九世纪末尼采“杀死”了上帝。尼采曾经写过《查拉图斯特拉如是说》这本书，有人说这本书的出版把无数人的宗教信仰一劳永逸地消除了。尼采是种非常自信的人。他曾经在一本书的前言中写到：我的书是为这个社会极少数的人写的，但在这极少数的人当中，可能一个都还没有出生。但尼采断言，我的书终将名垂千古，载入史册。晚年的尼采非常寂寞，在日记中他写道，在大街上，我想拥抱随便哪一个人。寂寞之极，一八八九年尼采在都灵大街上抱住了一匹受马夫虐待而发疯的马，尼采疯了。二十世纪的曙光来临之时，尼采安静地离开了这个世界。 尼采杀死上帝后，西方人的生活突然呈现了一种荒诞性。如果没有一个人，没有一种绝对的规则存在的话，人是可以胡作非为的，因为绝对意义消失了。一旦绝对意义消失，那么人在在一个荒诞世界中的生活，其实很容易，吃喝玩乐，仅此而已。但是一个知识分子，如果在一个荒诞的世界中，既要去承担一种荒诞，并且要从荒诞中寻觅意义的话，这就非常困难。此时，存在主义的兴起为二十世纪人的生活的合理性提供准则。我们以最著名的存在主义大师萨特为例：当我们去看他的《他人就是地狱》这本书的时候，我们会发现一篇著名的文章，即《论五月风暴》。在这篇文章中，萨特谈论的是一九六八年全球范围内的学潮运动。萨特这样写道：他们反了，他们要寻找一个他们自己的世界。而这个世界，在我们的年轻时代，也曾经寻找过。但在我们年轻的时代，我们没有去反抗。而今天，他们的反抗和我们年轻时候沉默的事实，证明了在面对同一个制度的时候，他们的伟大和我们的渺小。通过这样的方式人们发现，在一个虚无的世界上，人的活动就是成了人的意义本身。 而在今天的中国社会，一个知识分子如何去创造他自己的意义？今天人们没有，或者说今天的中国人缺乏这样的反思。有人问，中国的知识分子，中国的文学家，为什么没有去拿诺贝尔文学奖。或者有人问，中国的文学家，离诺贝尔奖还有多远。在我看来，这个问题，我可以从这样一个视角给出回答，就是在我们今天中国的作家——或者说从鲁迅开始——所描写的生活，偏重于人的社会生活分析而没有很深刻地剖析人的生存本质。当我们去读马尔克斯的《百年孤独》，我们有一种人的孤寂和幻灭的感觉。甚至有人告诉我，他读过之后有一种自杀的感觉。因为在那里，我们看到了关于人谓之人的深刻反思。而今天的中国作家，中国的知识分子，缺乏这种反思。 | |
|
(6个打分， 平均：3.00 / 5) |
复旦大学 。孙贺。郭泽宇 。曼哈顿网络
作者 陈怀临 | 2009-06-26 16:43 | 类型 专题分析 | 10条用户评论 »
|
最近，复旦大三本科学生破解“最小曼哈顿网络问题”猜想的消息轰动了全国。笔者认为那些记者们估计对什么是曼哈顿网络都是第一次听说。但这好像不妨碍记者们的妙笔生花。 这倒是首先证明了目前中国记者这个行业的低劣。 这个新闻源自第25界计算几何年会（Proceedings of the 25th annual symposium on Computational geometry）的一篇来自中国的学术论文。这篇题目为“Minimum Manhattan Network is NP-Complete”的文章获得了最佳论文奖。论文的作者是三位，其中第二和第三作者分别为来自复旦大学计算机系的郭泽宇与孙贺。这篇论文题目的中文翻译是：最小曼哈顿网络问题是一个NP完全问题。第一作者为香港大学计算机系的教授Francis Y. L. Chin。Francis于1996年就被评为IEEE的院士（Fellow）。 本文试图从科普的角度简单介绍一下曼哈顿网络问题和孙贺与郭泽宇的工作。 为什么说简单介绍？因为，笔者花了2天的时间，基本上没有看懂其数学证明。自古英雄出少年呀！中国最不缺的就是人才。不知道缺的是什么。 最小曼哈顿网络问题，是1999年提出的一个计算几何重要猜想。由J. Gudmundsson, C. Levcopoulos和G. Narasimhan最早提出。其大概意思是：在一个二维的平面中，有n个离散的点。你现在要构造一个网络，从而任意的两点之间要能够存在一条路。这条路我们叫做曼哈顿路径。这个网络叫做曼哈顿网络。关于这个路有一个限制条件，其要么是水平的（线段），要么是垂直的（线段）。用北京的路来说，就是，要么是南北向的，要么是东西向的。你不能是南方小城中的那种斜路，更不要是周庄的那种小歪路了。在定义了这些条件之后，最小曼哈顿网络（Minimum Manhattan Network)问题是：你如何找出一个算法，从而对于任何的n个点，你能构造出一个总长度最小的曼哈顿网络。下图是曼哈顿网络的一个图解示例：
图一所示的就是一个10个节点的曼哈顿网络图。请注意，连接任何节点的道路（曼哈顿路径）要么是水平的线段要么就是垂直的线段。图二解释的是在曼哈顿网络中，两个节点之间的曼哈顿路径长度的计算是 |x1-x2| + |y1-y2|(笔者注：对于这个没有明白的读者，请报考补习初二的平面几何。)。其中节点1的坐标是（x1,y1);节点2的坐标是（x2,y2)。图2的左边的图不是曼哈顿网络或路径，为什么？路都是斜的连接。 读者立刻可以联想到，这个很有用。例如城市道路规划，芯片布线设计等等。。。其实笔者认为基本上没有用，其实就是数学家和计算几何学者们冬天在家YY时的题目。反正歇着也是歇着：-）在工程实践中，次优解往往是最好的方案。 那么郭泽宇同学和孙贺同学等的工作贡献是什么？ 是证明了，最小曼哈顿网络算法是一个NP完全问题。 NP什么意思？简单的讲，指的是，这个算法是可解的，但是，算法复杂性不是一个多项式时间，而是一个指数级别的复杂性问题。例如，流行的人肉搜索就应该是一个NP问题。 在该论文中，严格证明了这个问题不仅仅是NP Hard问题，而且是NP完全问题。NP完全的意思是：如果这个问题有多项式复杂度的求解方案，天下所有的NP问题都可以通过多项式时间复杂度的映射得出其多项式求解方案。用通俗的化讲，就是最难的问题。如果这个问题可以被多项式时间的算法来求解，天下所有的可解的问题都没有问题。那么NP就等于P了。NP等于P又是什么意思？基本上不能往下讲了。基本上就超出弯曲评论的范畴了。 那么是如何证明最小曼哈顿网络问题是NP完全问题的呢？ 是通过非常漂亮的数学技巧，利用经典的NP完全问题3-SAT，通过构造一个多项式复杂度的映射（归纳），产生MMN（最小曼哈顿网络）算法，从而可以得出，MMN是NP-Complete，即NP完全问题。笔者自己基本上看不懂其证明。当然，笔者并不惭愧，确实很难：-） 从复旦大学透露的相关资料，两位同学应该是在香港大学计算机系Francis教授的指导下开展的最后攻关工作，并完成的论文。笔者感觉郭同学是做出了突破的那个人。Francis不用说，是指导老师，而且应该是论文的主要起草者。郭同学当然是聪慧过人，但以一个大三学生能把一个高水平的英文论文写好，除非他是复旦大学外语学院的，而非计算机系的。孙贺同学是郭泽宇的直接指导老师和合作者，也是一个主要贡献者。其在复旦大学计算机系有主页，看了一下 ，相当的优秀。孙贺，1984年1月出生,2002年世界数学家大会十五分钟报告人，当时，其年仅18岁（！！！）。2002年进入复旦。目前复旦大学计算机系的博士生。这里是年仅25岁的孙贺同学的主页。 最小曼哈顿问题本身不算是计算理论，或者计算复杂性领域的重大问题，但是计算几何方面的一个突出问题。 这次对MMN是NP完全的证明，确实是一个突破，是一个很漂亮的证明。 我个人认为，这篇重量级文章的面试，基本上是复旦大学计算机系在理论研究方面的里程碑。可以说北有清华，南有复旦。 有兴趣的读者可以参阅发表的英文论文： Minimum Manhattan Network is NP-Complete | |
|
(3个打分， 平均：3.67 / 5) |
亚马逊曾带来的革命和正在带来的媒体革命
作者 高飞 | 2009-06-26 15:34 | 类型 专题分析, 弯曲推荐, 行业动感 | Comments Off
|
不同的人对亚马逊的印象可能千差万别。很多人是因为买书而认识这个网上最大的零售书店；亚马逊转向百货销售之后，有人也认为其是网上的沃尔玛。中国用户更熟悉的是卓越亚马逊，是其进入中国的重要一步。但是别忘了，亚马逊(AMZN)是位于纳斯达克100指数、标准普尔100和500指数的高科技股；这是一个被广大工程师认为很“酷”的公司，因为其创新能力和作品都令人瞩目。2009年6月8日的《财富》杂志封面文章是《亚马逊的下一次革命》，封面就是其首席执行官Jeffrey Bezos（杰夫 贝索斯）的照片，贝索斯手里拿的正是亚马逊这几年的酷炫玩具——kindle（参考《亚马逊去岁第四季度收入激增，Kindle大获成功》）。本文基本来自财富杂志的专访，笔者有删节和改动。 亚马逊诞生于1995年，贝索斯离开东部纽约的华尔街私募基金公司D. E. Shaw来到西海岸的西雅图，开始在刚刚商业化的互联网上淘金。后话：坊间传言，D. E. Shaw公司认为其最大的失误是没有抓住亚马逊的成功。亚马逊这个公司活力十足，短短的14年历史中多次创新，当然也多次失败。 1997年，亚马逊针对网上用户购物的统计数据，开始进行分析，并对新用户提供推荐，征求其评价。这个现在看来当然是天经地义的，可是当年却是革命性的突破，而且第一个想出这个主意的人总是更伟大一些。 1998年，亚马逊在卖图书之余，开始卖音乐和视频。当时音乐、唱片和DVD面临着版权、网络下载等多种考验。最终亚马逊解决了各种问题，在这项业务中获利丰厚。 1999年，亚马逊推出Amazon Auction（亚马逊拍卖），试图对eBay的个人拍卖业务进行挑战。这项业务最终没能起飞——有谁还知道这个东西？ 2001年，亚马逊推出了Amazon Marketplace，让第三方店铺在其平台上卖书和CD，并且进入其搜索系统得到和亚马逊自己的相同产品一样的显示机会。亚马逊提供买卖和支付交易平台、进行监管、从中抽成。对用户而言，亚马逊平台是值得信赖的品牌，他们敢于在这里刷自己的信用卡；对小商家而言，亚马逊平台让他们省去了市场销售费用而接触几千万用户。典型双赢，至今仍然是大热。 2006年，推出了Amazon Unbox，试图进入视频下载业务，随后还开发了音乐下载业务，试图挑战苹果的iTune。失败。 2006年，亚马逊杀入云计算，推出了EC2，让用户在亚马逊的服务集群上购买空间、服务和处理能力。这项业务前景目前还不明朗。 2007年，亚马逊推出了Kindle，其首个个人电子阅读器，广受技术爱好者的欢迎。到目前为止是非常成功的。2009年，kindle的下一代，kindle DX诞生。 亚马逊为每个Kindle都支付终生的无线服务费（与Sprint Nextel合作）。网速？如果现场购买，亚马逊网站上28万5千本电子书可以下载，任何一本的下载时间都不会超过一分钟。加上报纸，亚马逊设想的场景是，高级经理或学者早上起床，洗脸刷牙后开始喝咖啡的时候，打开Kindle，订阅的《华尔街日报》和《纽约时报》就已经传到了，而且这是没有广告的版本——亚马逊目前不允许报社把广告放到Kindle版中。外出旅行？随时打开Kindle看书消遣。学术文章要审核？Kindle可以阅读并标签。想买本新书？随时上亚马逊购买。 除了Kindle酷炫的功能，亚马逊对Kindle的其他方面守口如瓶。不要说销售和利润，就连Kindle在哪里制造、如何和报社出版社分成、甚至各个报纸订阅情况如何，亚马逊都闭口不言。这更激发了分析家的热情。iSuppli分析认为，Kindle DX的成本是$185，外加无线费用等等。这个利润已经相当可观了。Barclays Capital预测到2012年，亚马逊在Kindle上（包括卖设备、订阅、卖书）可收入37亿美元，利润8.4亿美元——几乎是今天亚马逊总收入和总利润各自的20%。花旗银行更认为，亚马逊销售量将达到50万台。 这些数字和苹果公司创造的“白色耳机现象”还差距很远——苹果已经卖出了2亿台iPod。但是贝索斯并不认为这是相同的比较。他认为，Kindle对于在商务舱飞行的职业人和iPod对于球场边的学生而言，不是同一种类型的“玩具”。什么是玩具？贝索斯说，是那种你买了，玩几天，然后扔在抽屉里不碰了的东西。微波炉对于主妇而言就不是玩具，因为它太有用了，你永远不会把它收起来。贝索斯更直接的描述说，Kindle并不是玩具，职业人也不是玩玩具的人——潜台词不言而喻。 Kindle也许能带来新的平面媒体革命——不过不是挽救报纸，除非允许广告插入Kindle。在自豪于自己公司的创新能力的同时，贝索斯这么说：“我不想简化媒体正在发生的变革，但是我很难想象，十年之后读报的主要方式还是在印刷新闻纸上”。 | |
|
(5个打分， 平均：4.60 / 5) |
龙芯CPU（14）–龙芯签约MIPS引发“自主知识产权”之争
作者 陈怀临 | 2009-06-25 09:58 | 类型 专题分析, 中国龙芯 | 32条用户评论 »
系列目录 中国龙芯CPU的调查与研究
这是一篇来自北京的半导体业界观察家王艳辉的文章。笔者阅读之后，个人窃以为有一些观点是正确的。文中的一个观点比较值得反思–国家决策部门对“自主知识产权”的理解误差，导致了在资金投入方面的不公平倾斜。关于文章作者王艳辉，其个人介绍如下：中国科技大学博士，曾就职于联想集团、普天集团及信息产业部从事IPTV、智能手机及集成电路等业务，北京四海雍智半导体测试技术有限公司总经理，中国软件行业协会嵌入式系统分会副秘书长。其IT评论专栏网站为：老沓专栏。 《龙芯签约MIPS引发“自主知识产权”之争》 老杳的一篇《龙芯签约MIPS，自主产权CPU核战略宣告失败》引发媒体的热烈讨论，虽然热烈，却没有涉及核心问题，其实龙芯是否自主知识产权并不关键，关键的是在国家某些决策部门严重，所谓的“自主知识产权”标准是否一致，这也是引发老杳写这篇文章的真正原因。 业界都知道国家对集成电路产业每年都会投入大笔资金进行扶植，今年由于经济危机扶植力度更大，条件之一便是自主自是产权的CPU核，也因此方舟、汉芯、北大众志、国芯、龙芯等等“自主知识产权”CPU或CPU核都曾经获得巨额资助，如果算上那些使用这些“自主知识产权CPU核”的单位，资助的金额更为巨大，同时是开发CPU处理器，这些年国家一直将诸如瑞芯微、北京君正这样的企业排除在外，原因也只有一个便是没有“自主知识产权”。如果说龙芯与MIPS 签约之前可以宣称自己的“自主性”，现在签约MIPS，与北京君正等处于同一起跑线，怎么人家君正就不是自主知识产权了？ 同一名词，“自主知识产权”每个人的定义却不同，如果说踩着巨人的肩膀，在别人知识产权的基础上加入自己的创新便是自主知识产权，那联想的电脑也肯定是自主知识产权，毕竟虽然使用了Intel的CPU，联想在外观设计、功耗设计、电磁兼容甚至结构设计中加入了许多自己的创新，没有理由被怀疑拥有自主知识产权，因此同是自主知识产权，程度可能不同，也因此引发了对自主知识产权的争议。 曾经一位负责国家集成电路专项评审的专家谈起这些年瑞芯微为什么不能获得政府基金时说道：即使瑞芯微的MP3、MP4做到了全球第一，也不会获得政府的资助，因为瑞芯微战略与国家战略不符。后来老杳特意找到知情人士了解，什么是与国家战略不符，得到的答复是瑞芯微没有使用自主知识产权的CPU核，这些年了解情况的业界人士都知道，之所以国内存在众多龙芯CPU核的企业，并不是因为龙芯CPU核相对ARM更成熟，而是因为只要使用龙芯CPU核，便可以轻松拿到国家的产业基金，即使拿不到国家的，也可以拿到地方政府的项目基金，国家投入了巨资，至今却依然看不到有成熟的产品大批量推广。 龙芯签约MIPS之所以引发“自主知识产权”之争，在于如果龙芯是自主知识产权，北京君正的CPU算不算？从那微专家的解释，肯定不算，但龙芯和君正同样使用了MIPS兼容的指令集，两者CPU的架构也分别是独立设计，只不过君正关注32位架构，龙芯同时开发64位和32位的MIPS兼容CPU，龙芯签约MIPS使得龙芯官方宣布与北京君正处于同一起跑线，其实国内授权MIPS的企业还有很多，比如珠海炬力、北京海尔，也就是说这些企业的自主创新理论上与龙芯并没有不同，也应当与龙芯一样得到相同的国民待遇，偏偏前些年这些企业与龙芯受到的国民待遇相差甚远，这也是老杳说自主产权CPU核战略宣告失败的原因。 如果了解这些年国家对CPU核的支持政策便可以发现，在某些决策人士或专家严重，所谓的自主知识产权CPU核应当是自己的指令集、自己的架构，否则方舟便不会得到支持、汉芯、国芯也不会得到支持，龙芯之所以得到支持，在签约MIPS之前也是号称只是与MIPS相近，按照胡伟武的说法是MIPS-LIKE，老杳说自主知识产权战略失败也是基于这个前提，龙芯都自主知识产权了，瑞芯微、君正也应当是自主知识产权，但国家主管部门或专家并不承认瑞芯微、君正的自主产权，因此老杳只能说国家自主知识产权CPU核战略失败，因为龙芯放弃了、汉芯、方舟已经死亡，已经没有人支持“自主知识产权”了，不是失败是什么？ 龙芯是集成电路行业政府支持的标杆，既然半导体行业协会秘书长徐小田认为老杳说法有误，作为行业协会的秘书长就应当督促政府主管部门给瑞芯微、君正、海尔等企业以相同的公民待遇，毕竟同是自主知识产权创新，这些年龙芯、方舟、汉芯、国芯等拿了太多的政府基金，而瑞芯微、君正却少的可怜，其实无论使用 MIPS指令集还是ARM指令集，对于CPU的开发难度相差并不是很大，对于大多数集成电路公司而言，只要有足够资金支持，开发一款CPU并不难，智多微、杰德、安凯、中星微、海思都已经开发出了自己的SOC产品，其中很多并没有获得政府的资助。这些公司虽然出货量有大有小，但可以肯定都已经超过了龙芯的出货量，也就是说在产业化上都比龙芯做得好。 自主知识产权战略失败与否并不关键，关键是国家在资金扶植上的公平及国民待遇，这才是引发“自主知识产权之争的核心所在。 最后解释一点，本文中的”国芯“所指为苏州国芯从freescale免费获得的CPU核，不是指以音视频为主要业务的杭州国芯。（作者，老杳） 附录： | |
|
(4个打分， 平均：4.00 / 5) |
龙芯CPU（13）–龙芯获MIPS正式授权
作者 陈怀临 | 2009-06-24 14:31 | 类型 专题分析, 中国龙芯 | 11条用户评论 »
系列目录 中国龙芯CPU的调查与研究
2009年6月15日，中国科学院计算所，作为一个法人机构，正式获得MIPS的授权，从而为其龙芯CPU（商标正式名称为Loongson ）朝着“MIPS Compatible”的道路上迈出了重要的一步。位于美国硅谷的MIPS公司于6月15日发布了官方新闻稿。中国科学院计算所的新闻稿是6月22日发布的。 在此之前的2007年，计算所是通过为其流片的位于欧洲的意法半导体STMicroelectronics公司间接购买MIPS的MIPS64的许可证来设计和生产龙芯CPU的。有兴趣的读者可以参阅2007年3月28日MIPS公司的新闻稿。 这次计算所与MIPS的直接签约中，购买了MIPS32和MIPS64的许可证。 计算所所长李国杰院士是如此评论这次合作的：”We are very pleased to solidify our relationship with MIPS Technologies as we continue to drive technology innovation and adoption throughout China,” said Li Guojie, director, ICT. “The industry-standard MIPS architectures will allow us to design chips for a host of highly secure and efficient devices for government applications. We also see vast potential for economical microprocessors that target the high-growth Linux-based netbook and consumer PC markets for individuals, schools and small businesses across our country.” 这个消息出台后，引起了业界许多的反馈。其中，不少人认为这是否意味着龙芯其实就不是自主产权的中国芯了和其他众多怀疑。计算所在22日发布了一篇官方文章《关于计算所购买MIPS结构授权的考虑 》 。为了方便读者阅读，特附录如下。 笔者认为，计算所直接获得MIPS32和MIPS64的授权，当然是一件好事。是一个正确的做法。从而，在流片等方面可以摆脱ST的控制，为龙芯3和将来的后续发展铺平道路。 当然，龙芯的成功，关键在于软件。一切的一切是应用决定系统和芯片的存活。从李国杰院士的正式谈话中，读者可以体察，是否为了国家的安全使用，是龙芯目前和将来最重要的市场。 附录： 《关于计算所购买MIPS结构授权的考虑 》 | |
|
(3个打分， 平均：5.00 / 5) |
海外学人–秦伟（Wei Qin)
作者 陈怀临 | 2009-06-24 13:08 | 类型 海外学人 | Comments Off
|
秦伟教授目前的研究方向为嵌入式系统和处理器设计工具与方法和模拟， 描述语言等 秦教授的联系方式为： Dept. of Electrical & Computer Engineering | |
|
(2个打分， 平均：4.50 / 5) |
秦伟（Wei Qin)，现为美国波士顿大学电子与计算机工程系的助理教授。秦伟，毕业于中国