Frank’s New Ideas

白天，在港大内办理了有关手续。下午还到partita师兄的实验室参观了他的工作环境。

晚上，在颖锋兄的引领下，今天再度游览了太平山顶、銅鑼灣。从这里可以俯瞰整个香港岛和九龙半岛的一部分。可从“金鐘”等地乘15号巴士可沿盘山公路至山顶。也可以到“中银大厦”附近乘坐“山顶缆车”，$20单程，$30往返。来这里观景应该至少乘坐一趟这缆车，车内的设计很有意思。如果是夜晚去的话，可能不容易拍到好照片。

出发前，对照地图默念KCR的线路数遍。于是放心大胆地乘坐103路总站出发了。到了红勘，转乘KCR坐6站就到了“大学”车站，即香港中文大学。出站时发现KCR竟然只要$6，心中暗想，真是太“便宜”啦……

据有关资料，香港中文大学是香港校园面积最大的大学，占地134公顷，有楼宇130座。中大也是香港唯一实行“书院联邦制”的大学。根据《香港中文大学条例》第1109章，中大主要授课语言为中文；但是近年来学校加紧强调该校“自创校以来一直坚持中英双语的教育方针”，估计是出于招生需要吧，毕竟中大的名字具有一定的误导性。事实上，中大是香港成立的第二所大学（第一所是香港大学），文理工商医等各院系齐备，是一所综合性大学。

在中大校园中游走，和爬香山感觉差不多。虽然下了火车进入校园，“蒙民伟工程大楼”，即我的目的地，就在眼前，但却需要绕行盘山道路10多分钟才能到达。只有来到中大亲自走路，才真正体会到香港的交通的确是三维的（作为对比，北京的交通只能称为是二维的——除西直门立交桥外）。作为一名合格的中大学生，必修的一课首先就是如何快捷地从甲处到达乙处。合理地利用设立在楼内的升降机（即lift，我们常用的竖直上下的电梯），结合楼宇穿梭，则能代替徒步登山，事半功倍。这是我和一个中大里的local边聊边走的过程中学到的一课，用了这种方法，果然校园“变小”了许多。但是仍然有些路程需要绕行，不要紧，中大校园内有校巴，平均大约20分钟一趟，$1/客，不支持八达通付款，需要乘客自备硬币，不设找赎。中大校内似乎便利店很少，随便问了几个人，都让我去火车站附近找，ft，估计是问错人了。

今天的年会很有意思。感觉真的不虚此行。不过，谈论的内容有点深奥，且局限于小群体内理解，再此就略过不表了。总之：服务很到位，设施很先进，观点很鲜活，本人很高兴。

傍晚时，去了香港城市大学见了原来的同学。2年未见的老同学在一起，难免有无尽的话题。他高兴地带我在城大的校园内四处走：图书馆，餐厅，教室，游泳池……城市大学不愧是香港面积最小的大学，不到一个小时就把校园走马观花式地遍历了一次。又到城大宿舍参观，形式和设施也和香港的其他大学差不多。

搭乘MTR并返回宿舍。香港的MTR很有讲究，可能设计参考了日本“電車”系统。每条线路以一钟颜色标识，换乘列车线路时只要认清颜色就行。两种颜色并行的路段都是两个站点，第一个供换乘相反方向的列车，第二个供换乘同一方向的列车。这样的设计符合“奥卡姆剃刀”原则，果然是又经济，又方便，太精妙了。此外，车内还有电子提示牌，看看就能理解，表述很准确。我故意换乘两次MTR，到了上环站才下车，又新了解了几条能回家的巴士线路：71，37A，小巴55。

最后在惠康临关门前去买了趟东西，结帐后扶梯就关闭了。只好一级一级地走上台阶，大概有10层楼那么高。真辛苦。

北京->深圳->香港，辛苦的一天。感谢老爸特地来深圳机场接我，虽说只是见了一面，不到20分钟我就继续踏上新的征程。在颖锋兄（我的一个香港亲友）的帮助下终于平安抵达港大Morrison Hall。颖锋兄真是太好了，不但带着我跑来跑去办各种手续，晚上还和颖坚请我品尝了香港的日本寿司，带着我到旺仔逛街、熟悉地理，真是太好了啊。另外，爷爷帮我总结了一张在港亲友联络表，Zihona提供给我了一张手机卡，让我一进入香港就能和本地人取得联系，省去了很多麻烦，在此表示最诚挚的感谢。

因为是第二次来港，所以对很多道路还略微留有印象。香港的公共交通极为发达，但带来的问题则是车辆编号让人难以适从。香港道路实行左侧行驶，也让我不太习惯，第一反应出来的方向通常不对。另外，港岛的路大多是有坡度的，依山势而行，坐在车里有时觉得是在躺着上去、趴着下来。香港的道路秩序也井然，几乎没有行人闯红灯，我们也应该入乡随俗。我使用“手表+太阳”的方法判断方向，不过香港多数道路都不像北京那样横平竖直，即时判断出来东西南北，走的时候仍旧不明白。

香港的天气比较让人无奈：一会儿阴一会儿下雨，空气湿度极大。据说这种天气很容易中暑，所以香港人经常需要喝凉茶（据说是苦的，有空我也去试）。虽然总是下雨，但是不打伞上街走基本没问题：其一是因为路上很多地方都“有盖”，即屋檐、天篷等设施，在它们地下走雨淋不到；其二是雨虽然有时下的很大，但持续时间甚短，雨大的时候完全可以躲到公交车里或者“盖子”地下。香港的排水系统很不错，路面上基本没有见到积水。

对于后面打算要来“自由行”的同学，推荐一条经济快捷的新路线，这就是我今天所走的路线。乘飞机从北京到深圳，在机场门口就有“中港直通车”，可从深圳机场直接到湾仔码头，票价HKD100（或RMB110）。中间需要在皇岗、落马洲两次过关、换乘大巴，但整个过程很顺利，等候的人也不多。这路线的好处是：比直接从北京乘飞机到香港要省500多元，而且下车地点离繁华的市区很近（与此对比，直飞香港下飞机后，从机场抵达港岛等地还需乘机场快线，又要差不多100港币）。缺点也是显然的：中途要换2次车，有大件行李则稍显麻烦。

买内存的那天，我把自行车就停在科贸电子城底下。出来的时候就不见了。那天正在下小雨，我怕雨渐渐下大，就没再继续找车赶紧一路小跑回来了。后来的几天一直没车骑，我想，反正这学期就结束了，下学期也就用不着了，没就没了吧。然后就回家了。不过，这车实在很不错，骑了半年多，从来没出过什么严重的问题。比起多数其他人的车来说，这辆车的维护成本也不高。丢了这么好的一辆车，心里确实很难接受。

今天下午我从家回来，乘的公交车是区间车，只停到“中关村路口”站，也就是科贸电子城的前面。我突发奇想，偷车贼会不会只是把车暂时挪了地儿，而就在附近呢？于是我就在我曾经停车的地方附近溜达，果然一辆熟悉的车映入我的眼帘。

定睛一瞧，以下细节与我原来的车是完全符合的：

• 车座位后面写着“永佳”二字
• 车筐左下部有一条状漏洞
• 后轮飞轮是新换的（我曾在丢车前一周更换过此飞轮）

不过，车锁（原来只有一个）被贼给换了，就算我拿了原来的钥匙也开不开，更别提我出门就没想着带钥匙了。不过，就算我有原来的钥匙，这把不能打开当前此车锁的钥匙也不能证明我对此车的所有权啊。。我在想，如何才能在没有办法出示任何令人信服的证据的情况下，重新确认我对此车的所有权呢？

科贸旁边就是一个派出所。我把车抬到派出所的院子门口请求帮助。看门的大爷听说了我的简要情况后建议我不要报案。我想，这种事情人家肯定屡见不鲜了，派出所眼皮底下发生的盗窃案件都管不了，我似乎不应再对这个地方抱什么幻想了。

经过短时间的慎重考虑，我认为，通过合法的途径已经很难重新确认我对此车的所有权了。看门大爷说，报案也没用，况且我这情况都这么明白了，车都找回来了，因此建议我找个修车的直接把锁撬了得了。我一看，科贸旁边确实就有一个修车铺。赶忙把车推（搬）了过去。

修车的见了我这车，神色很不对劲。我让他把这锁撬了，他问我有钥匙么，我说没有，他不同意撬。我说，这车是我的，被人偷了，偷车的换了个锁。他支支吾吾地说，你等他来不就得了。我说，你把锯给我，我自己锯。他说没有。他不管这事儿。僵持了一会儿，我想：这车是在附近丢的，又是在附近找回来的，他是离事发现场最近的修车摊，这车肯定是在他这里被换锁的。刚才我那么一问，就像把他内心中最不可告人的东西揭露出来展示给他，再看他俨然已经恼羞成怒了。

于是我只好搬着车继续向前行进，大约500米之后，来到一片居民小区。居民区里就有修车的，这回我直接说，我把钥匙丢了，换个锁。对方一听很高兴，赶紧向我介绍起他卖的锁来。这个15，这个20……我问：哪个最贵？他说，这个，25。好，就装这个了。我知道他这里卖的锁肯定贵。不过既然他默认同意撬锁了，我也只得由他宰割——若不然，让我再向前“推行”个几百米的，我可就吃不消了。。小伙子三下五除二把新锁换上，他很高兴，我也很高兴。于是问他，这车链条好像也不太好了，您给鉴定一下是否有必要换一根。他骑上去转悠了一圈，“果然”就掉链子了-_-b。于是又赠送了他一个赚链子钱的机会，我也没砍价就直接给他钱了。后来发现，小偷把车座子调低了，我又让人家调了回去。总的算下来，比买一辆新车值多了。况且是一辆知根知底的车，值了。

然后我就骑着车回了清华。

刚才还正在为“理论计算机科学”的作业抓狂，突然以外发现“网络学堂”上此项作业 deadline 向后宽限了一个星期。真是意外惊喜，喜出望外。经询问得知，是周二上午的课之前通知的。而我当时上课去晚了 1 分钟。所以借这个机会小结一下最近学到了什么，应该还是很有好处的。

最近，终于搞清了什么是“NP”问题。原来不是 non-polynomial （非多项式），而是 Non-deterministic Polynomial time 的简写。据说，学过一点计算机的人大都知道“NP”这个词（比如我就是大一的导论课时候知道的），表示一类很难解决的问题，但它的具体定义，能说清楚的就比较少了。根据 Wikipedia 上的解释，这类问题为什么甚难解决，至今仍为 open question，即迄今为止还没有人给出令人满意的解答。这些内容，属于 computational complexity theory 的范畴。这远比算法“形而上”得多。Vess 大牛开玩笑说，前几个星期的算法还比较是“科学”，现在学的完全就是“伪科学”了。我觉得，他想表达的意思是：如果说，对于算法的知识 engineers 来说还是关心的，那么复杂性理论则是纯粹是 scientists 做的事情了。而在后者的理论的最核心的地方，则是一种被称为 philosophy 的东西。

我以前有一段时间觉得，“哲学”是一种扯淡的东西。这是由多方面的因素造成的。当然，一直以来，“XXXXX哲学”给我留下了不可磨灭的坏印象，属首当其冲。其次，汉语的翻译无法把源自西方的某些思想作一准确的映射。比如，汉语里面的“哲学”一词和“物理学”有着天壤之别，难以暗示两者间的联系，事实上后者也可被解作“自然哲学”。再比如，“博士”是“Doctor of Philosophy”的译文，但没有把“philosophy”的意思体现出来。再如，“人生哲学”这个搭配，显然作“人生观”更佳，因为它和“哲学”这门学问本身没有太大的联系。总之，philosophy 这个词在汉语中的对应已经比较混乱了。为了准确起见，本文中的“哲学”应被认为是英文中“philosophy”或其其他词形的直译。第三，我看到的一些旨在向大众普及哲学的书，更多地是在谈哲学的历史，而不是对其本身的论述。也许通过一门学科的历史，可以更好地辅助学习这门学科。但是，正如你不能指望只是泛泛地了解数学史，就能学会代数和微积分一样，学好哲学的正确方法还是应该自己努力多去想，而不是了解别人曾怎么想。

通过上面对于复杂性理论的分析，哲学显然不是扯淡的东西。它里面包含了很多深刻的思想，而这些思想又贯穿于多种（乃至所有）学科之中。关于它到底是什么，我尚不能具有能力去谈论。不过，我可以从复杂性理论的角度谈谈我自己的认识。从词源上看，哲学是“爱”(philo)、“智慧”(sophy)的合成词。理科生倾向于把它理解为动宾结构，文科生倾向于把它理解为并列结构，呵呵。以下就是我的一些想法：

人的智慧，或思维，是个很奇怪的东西。它有个比较大的问题，就是跳跃性。跳跃性思维赋予了人们想象的能力，这是创造的源泉。但不幸的是，这种跳跃性的思维人人不同，如不将其规范，人们将难以进行思想上的交流。于是，这种思维的规范应运而生，它就是逻辑（btw, 这个词的翻译也很诡异，音译其实什么都没传达，以后有机会再说）。人们在逻辑的基础上不断发展，建立起数学的宏伟的大厦（关于数学起源说法的一种流派）。利用已经建立起的逻辑和数学体系，加上物理等学科取得的成果，人们成功地研制出了“电子计算机”这种神奇的仪器。它的模型其实早就由图灵建立起来了，称为“图灵机”，听上去像个玩具。现在的电子计算机与“图灵机”结构迥异，但计算能力却等价。当前的计算机技术的不断发展，只不过是使运行速度上不断提高，但是计算能力却一直没有突破最早的“图灵机”。或者说，仍然有些东西是无法计算的。或者说，仍然有些东西是无法在有限的时间内算出来的。为什么？是思维本身的局限还是我们思维所依赖的逻辑的局限？不能不说，在我们规范的思维得以取得巨大的成功的时候，恰恰是跳跃性思维赋予我们思考这一问题的能力。既然有些东西是无法计算的，那么它们还是不是确定性的？或者，这些无法计算的东西的确定与否对我们来说是否还存在区别？这些问题有些得到了解决，有些还没有得到解决。而对这些问题的探讨过程本身，既有意义，又有意思。

终于放假了。前一段时间事情太多，blog也没怎么顾得上写，对不住读者了。这回可要抓紧时间多些几篇了。另外，wiki上也会有更新。

今天晚上，把我与小狐狸网站所用的程序升级到最新版本，弥补了一些安全上的隐患。界面上目前没有显著变化。

刚才浏览网页的时候，又受到了一些启发，似乎有了一点灵感。也许过几天我的blog会更换一个新的skin。

by the way, linshan 同学昨天告诉我他也买了虚拟主机，打算开始建网站了。是个人主页？或是数学爱好者的网上社区？让我们期待着它的诞生。

开学了。

这个学期选了几门很有意思的专业基础课：数据结构，离散数学（图论部分），理论计算机科学。其中，理论计算机科学还是华人图灵奖得主 Andrew Yao 教授讲授的，英文授课。迄今为止，上述三门课已分别听了一节，确实令我感兴趣。这些课程的内容均有所交叉，相同的名词被不同的老师各有侧重地讲出，感觉真的很好。

Yao 教授在课上讲了几个小故事，也提了几个有意思的问题。巧合的是，这些问题我都曾看到过，甚至被收录到“林爽的技术笔记本”中。不过，一节课下来，还是有一些英文的专业“术语”没有理解，按说不应该。这也说明我的英文水平可能确实开始退化了。……

Zihona.com 是在昨天晚上调整好的。欢迎大家捧场。那么，这个 zihona.com 和 spaces.msn.com 提供的 blog 服务相比有什么好处呢？小透露一下——

1. 具有独立的个性化域名。不仅如此，每篇 blog 的内容 URL 也是一目了然的。比如，同样一篇文章，你倾向于访问 http://zihona.com/20060107/4.html 还是 http://spaces.msn.com/members/hereiszihona/Blog/….entry 呢？

2. 完全的自定义样式，实现内容与形式分离。不必像 spaces.msn.com 中那样只能从二十几个指定的模板种选择。

3. “无限量”的图片上传。spaces.msn.com 有限制 30M。当然，超过服务器提供的总空间也是不行的哟。

4. 自定义标签可以复选，即同一篇文章可以指定一或多个标签，也可以不指定标签。这一点有些像 Gmail 的标签。

5. 撰写界面可以同步预览；安装了一个自动保存插件，写完后的文章片断即使没来得及保存发布也不会丢失。彻底杜绝了因浏览器崩溃或误操作造成的心情不爽。