|
|
 |
| 碎片 |
| 2005-11-20 星期日(Sunday) 晴 |
|
 |
***在理论课中,涉及各种集合,然后在集合中定义语言,比如语言A吧,CoA就是A的补集。这样说来,不是A的就是CoA,那么A和CoA应该性质相反了?有趣的是,我们常常要证明这样的结论,CoA = A, 或者,CoA和A有相同的特征。 这样一来就好玩了,A前面那个Co,成了颗玻璃弹子,我们把它弹来弹去。为了证明,一会用CoA来代替A,那么CoA跟A就反过来,一会连续推演,用Co来取Co,这时Co象个气泡一样,推着推着突然没了。 当初这种证明是我的拿手好戏。以Co易A,似乎在偷换和说谎。可是这个世界真是充满镜像的,没办法。 要说举例,也许夫妻是一例:在家庭这个集合中,夫妻似乎相对,互补,然而他们必须有些共性。 ***那次老师一个学生毕业,老师请我们一起去酒吧吃东西,看一个家伙穿的T恤上写着一个公式,老师突然感慨地说,咱们以后在手臂上刻个刺青,就是Beta替换定律。我说是阿,人生的真理都在那个定律中了。 那个宝贝Beta替换定律是这样的:前提是(Lambda x. X)Beta = X, 这是一种替换规则。Beta在这里是一种标记,表明这是在做Beta替换。 ......
|
| # posted by 管风琴 @ 2005-11-20 23:45 评论(15) |
|
 |
 |
 |
| 乱说UNIX |
| 2005-11-18 星期五(Friday) 晴 |
|
 |
我这两天做些跟UNIX系统有关的事情,稍有所感,随便说说。这都可以是很大的话题。想到什么说什么。 总在想,应该探求一下,Windows/Unix (Linux)背后的哲学。这个哲学不是抽象的哲理,而仍然是人看世界的眼光。那天我的韩国朋友对我说,你们的中文很有意思,比韩文有趣,因为它体现一种哲学。我也是这样感觉的。中文的造字造词,包括种种误用通假,都微妙地联系着社会生活变迁。凡是有一定复杂度,涉及面广,成系统的东西,无不如此。 同理,Windows/Unix的目录结构,操作系统的思路,优先什么,把资源给什么,除了一些偶然因素(硬件限制)和商业因素,肯定能体现一种世界观,至少组织管理观念。遗憾的是,我们中国人没有参与其中,而是被动地接受了西方文化在其中的投射。这不是坏事,省得剧烈的文化撞击给应用带来不便。但遗憾的是我们真的可能错过了一些有趣的表达,一种来自古老东方传统的语言。 **************************************** 过去在报纸上看到,开发Linux的那个芬兰家伙说,我们写code只......
|
| # posted by 管风琴 @ 2005-11-18 08:28 评论(15) |
|
 |
 |
这一段是我以前写的: 。。。。。。。 既然是发明,总要带领我们突然跃上一个新平台来看世界。无论视角如何,好诗总能呈现一种自圆其说的完整观念,无论是繁还是简,是正还是邪。我们专业的理论课上有个名词,叫reduction, 原意是减少,这里是把某问题归化为另一问题,从理论上来说,解决新问题所用时间比原问题少。然而这不意味新问题更容易。听上去似乎是简化的意思,然而往往比原问题更难。这个概念我很喜欢,觉得应用在某些文学风格上也适合。比如Emily Dickinson的诗,往往是缩到极简了,可是意象却往往更丰富,也更难解。我慢慢才注意到她的清教背景(虽然她本人不是教徒) 对诗的影响。信仰本来是发扬想象力的富矿,禁欲的清教(Puritanism)更是。这个女人一生寒素(不是穷困而是贫乏) ,但在诗中昂首天外。 ******************************************** Reduction是个内涵丰富的概念,大概地说,它指把某种复杂度的问题经过有限度的变化,归成同复杂度的已知问题,那么,通过......
|
| # posted by 管风琴 @ 2005-11-18 08:27 评论(1) |
|
 |
 |
 |
| 递归点滴 |
| 2005-11-18 星期五(Friday) 晴 |
|
 |
过去我在国内,见过一本叫做<<复杂>>的书,美国人写的,半科普半小说的东西,说的是一群博士研究生命科学,提到进化,认为以达尔文的理论,人能从无序的生命,进化成如今的样子,机率不超过猴子在打字机上乱打,打出莎士比亚全集。书上说,有个研究者提出,最早的有机分子,由少数粘合成“大分子”,一步步继续粘合,长成更“大”的生物,经过多少万年的进化,选择,粘合,才有了生命。不论这是否经过证实,至少在我听来是有道理的。 说到底,这理论仍然是一种“生命递归” ,由种子开始,由少变多,由小变大,动态积累,不能跳步。生命其实是盲目的,不知道自己在整体中的位置,只能从现存状态做有限的挣扎,当然,不象计算机算法那样处于封闭状态,而是不时受扰动和灾难,可能犯错误,跃进,终止。这流向仍然是一般意义上的递归:发端是一种难以言说的天意或者“第一推动” ,而生命象默默跟着头羊走的羊群,不知所来,不知所终。 一再说递归,是强调它带来的生命无限性--纸带无限长,记忆无限多,可以运行无限的时间。而以递归为本的图灵机,却从一开始就既盲目,又“知道” 自己的局限---图灵......
|
| # posted by 管风琴 @ 2005-11-18 08:25 评论(0) |
|
 |
 |
我们有一门课,Data Mining(数据挖掘), 内容之一是把数据分簇,最相似的放一起,说来很简单,照着图画画不就得拉?这其实是个繁重的任务,涉及很多算法。 1。 这个充满错误的世界 比如有种非常直观的,先随便选几个点,当成“簇”,然后被剩下的挨个比较距离,离哪个近归到哪,离哪个都不近就重分簇。有个专门的矩阵,计算“非相似性”。这个算法的好处是比较精确,坏处是太慢。后来有人优化之,从一开始不是选若干点当簇,剩下挨个试,而是剩下只试“优化点”,这样一来,只有被chosen的才进入最后的簇,速度一下子快了很多,但明显的代价是,优化点选错了怎么办? 有人说生活象下军棋,有天生的被选定的部分,有合理发展的部分。我看这个CLARAN算法也是一个人生或者世事寓言---既然生命有限,无法一一试来,我们只能选择小范围内的可能,然后的计算,比较,都是相对范围内的精确,其间不知错过几多“更优”。 2。边界 另种分法,是随便选点当“核点”,以它为核心画圆,预选规定,圆内必须有几个点,才能保持这......
|
| # posted by 管风琴 @ 2005-11-18 08:24 评论(3) |
|
 |
 |
 |
| 生活习惯的变化 |
| 2005-10-26 星期三(Wednesday) 晴 |
|
 |
1。 过去从不买水,觉得那么奢侈干吗。都是直接喝水龙头里的。来了德州,人家都说水不好,害得我也从超市搬来一箱一箱的水。买的水喝着倒真方便,有时听听音乐,顺便拧开一瓶,自我感觉跟喝酒似的。好在不贵,几块钱的水至少喝两星期,因为在学校喝饮水器的水。 2。 过去有时买箱可乐,现在再也不喝了。因为一买要搬上楼,太麻烦。因为懒,省了不少钱,乌拉。 3。 过去从来不在外面吃,现在有时在快餐店吃个鸡肉三明治。两块多钱一个,确实挺香。印象最深的是,头一次吃的时候,看到包装纸袋上印着这个连锁店创伤人的故事,“象所有创业的故事一样,他们有一个卑微的开始。”不得不说那个故事很打动我,虽然经过了包装和理想化,最后印在包装袋上,是一个典型的美国梦。......
|
| # posted by 管风琴 @ 2005-10-26 06:51 评论(7) |
|
 |
 |
 |
| 碎片 |
| 2005-10-7 星期五(Friday) 晴 |
|
 |
1。校车 刚刚坐了校车回家。我挺喜欢校车,在车上跟陌生人相处几分钟的感觉很有意思。早上不耐烦等车,就干脆走到学校,天黑了在外面走不安全,于是坐车。刚刚得到好消息:车最后一班到11点呢,直接送到我们楼门口。 开车的都是黑人女子。刚才在车上听开车的女人喋喋不休,说几个一起干的司机,刚被解雇。吓人。过去我待的小城市,这种小工想丢饭碗还真不容易。解雇的原因是,没按规矩办,比如,见人过来必须等片刻,必须去接残疾学生,必须按时,等等,有人开车时不认真,边打电话边开,还有,该走车的时候去吃中饭,结果当时就被解雇。反正这活谁都会干,你不好好干,有的是人。也真是活该了,这么简单的事情都不敬业。 最近发现很多黑人员工工作极不认真,懒惰,态度不好,等被解雇了,再抓瞎,抱怨。而且黑人之间好象很不团结,动不动就大骂。 唉,对黑人印象真是不好。我周围的黑人,除了几个系秘跟白人一样热情有礼貌,多数都粗鲁得让人寒心。 2。One, Two, Three,----Go! 我们系管研究生的教授是个希腊人(其实我们系好几个希腊人),胖得有点矮。 昨天系里招待全系师生吃中饭,给一些老生发奖。在这之前,是个seminar, 有个家伙专门讲怎么give technical talk. 他挺逗的,说听众往往太nice, 你讲个话,最后问大家怎么样,大家异口同声说,nice, very nice talk! 你恳求地说,我希望下次讲得再好一点,希望大家帮忙,给点建议,说时迟,那时快,各种批评一下子奔涌而出。把我们乐的。美国人就是这样,你想听到点批评意见,难得跟什么似的。 讲完之后,快吃饭了。希腊教授上台,又费话几句,介绍系里的工作人员跟大家见面。说管财务的Barbara是个“拎着钱包的女士” 。 然后他挤眉弄眼说,下面咱们就进行最有意义的一项啦,中饭。恩,饭在那里,你们排队,现在,One, Two, Three, Go! 吃的东西除了生菜,还有黏糊糊的一些蛋羹样的东西,切成一块块的,还不错。Barbara给我们切,每块都切歪了,我想乐又不好意思。 我一直挺喜欢 Barbara, 因为她上班总轻轻放古典音乐。她负责系里跟发钱有关的事情,反正我们有事找她,都很琐碎的。每次我去,听到她的电脑音响里出来极轻的莫扎特,突然就会高兴起来。我不喜欢上班或学习的时候放音乐,但声音那么轻的除外。 |
| # posted by 管风琴 @ 2005-10-07 10:47 评论(14) |
|
 |
 |
 |
| 助教 |
| 2005-10-3 星期一(Monday) 晴 |
|
 |
美国师生关系跟中国有什么区别呢?宽松的一面,是老师对学生很客气,比如学生交作业,老师要说谢谢。老师搬教具或干任何事情,学生没有帮忙的义务,当然乐意帮忙也欢迎,就好象麻烦任何一个陌生人。学生可以随便地问老师,你喜欢某球队吗?你假期过得好吗?老师对同学绝不可以流露歧视,对最差的学生也要客气。也有严格的一面,就是打分什么的很守规矩,撩分儿是不可以想象的,该多少就多少,完全照规矩办,学生要不满意,可以去抱怨,不过一般不会在分数上通融。还有,作业该交的时间是铁定的,如果用邮件交,晚一分钟也是零分。 我现在当助教,也算小半个老师,虽然很懒,但手里掌握学生们都很看重的成绩,也不得不认真。不管干什么,敬业总是好的。 我的特点是话比较少,每次机房里该做的东西都写得清清楚楚,懒得费话,除非学生问。对学生的问题我倒是很耐心,装做一视同仁的样子。其实谁学得好谁学得差我心里很清楚的。班上有个粗壮的大汉,第一次问我问题,我回头看见一张墨西哥脸,心说没戏。 他告诉我,家里有三个小孩。 这种坚持上学的爸爸妈妈学生,确实不简单。不过也没办法,既然选择上学,就要跟年轻学生遵守一样的标准。他做得很差,每次都要“省略” 一些问题。有次我没收到他的作业,问他交了没,他态度不好地说,不知道你在说什么。 我不计较态度,但分数该多少就是多少。 一个外国人率领一班学生,尤其是一个女生率领一班男生,的确有点特别的感觉。我很小心地跟学生保持距离,除了学习的事情不聊别的,平常见到了微笑着问好而已。好在,我班上没有中国人,不然,也许我会比较为难。 美国学生的确比较诚实。多数大学里,考试的时候老师卷子一发就走人,连监考都省略。然而大家彼此的竞争和监督是无形的压力。要知道美国人非常自我,自尊,平常问人问题都小心,生怕别人偷了自己的思路。既然这样,多数情况下尊重别人用能力取得的高分。做弊是让人瞧不起的。 当然,也不完全是这样的。大城市的大学,学生胆子就大多了,需要监考。我判作业,也发现学生有互相商量的,不过,照抄的也不多。有人不会就空着,得零分。 有默认的纪律帮忙,老师们的确省很多事。 说到当老师,当助教,弹性都是很大的,可以逼学生学到很多东西,也可以比较懒。汗,我就是懒的,总给学生做容易的题目,打分也比较宽松。为此我常常很自责。其实,这已经占我的不少时间了,要是再出得难些,我就甭干别的了。 我自己也是个学生,对老师一向尊重,但并不认为教过我的人对我有什么恩德。老师不过是一个工作,干活挣钱而已。想当初我在餐馆打工,走过去问顾客,is everything ok here? 现在在学生做练习时走过去,问差不多一样的话-----性质其实一样,差别仅仅是报酬而已。 |
| # posted by 管风琴 @ 2005-10-03 08:12 评论(16) |
|
 |
 |
 |
| 碎片 |
| 2005-10-1 星期六(Saturday) 晴 |
|
 |
1。做梦 昨天我梦见,又在餐馆打工。还是我过去那个餐馆。梦见人来得很多,我高兴得要命,在默默地算小费。:) 2。今生今世 胡兰成的文字里,<<今生今世>>我印象最深。哪怕内容忘了,这题目我总是喜欢。 今生今世,你看这口气里的决心(不管这个人的决心是否持久)。有时我特别喜欢一个东西的时候,就想到这几个字。 今生今世,我乐意常常躺在床上,听音乐,读历史书。不是说着玩,我读过的有意思的东西就让我很深地吐这么一口气。今生今世。 |
| # posted by 管风琴 @ 2005-10-01 08:19 评论(9) |
|
 |
 |
还没出城的时候,加油站几乎已经加不到油了,但加油站还都开,所以上厕所还是可以的(归途时连厕所都不能用了,是另话)。可是,所有的加油站,厕所排队排到外面。 呵呵,生理需要面前哪分什么贫富,人人平等了。 同车的朋友要上厕所,然而在长龙前气馁,大家只好闷头上路。一路上烈日高照,我们开始还信心十足地开着空调,后来慢行久了为防电瓶用空,只好关了空调,开窗。车缓慢爬行,比人走得慢。H市五百多万人口,有一大半上路撤离。这样一来,所有主路的车流完全塞成酱。 开了很久,车总算慢慢跑起来。我们看到路边有个大牌子,“厕所” 。哇,是谁这么好?大家忙不迭停下来。 原来是最高的吊车专门高举着Restroom字样。你走过去,还有小点的牌子,用箭头标明方向。很快就找到了,是一座小建筑里,一个男子坐着,微笑着给大家指路。 一样要排队。这是一座私人舞蹈学校,男女厕所各有两个马桶,实在不够用。可是你看,人家在危急之时与人方便,为过路人开放一个私人小楼,为此准备了大量手纸,多付出很多水和电,简直是大慈大悲。不仅如此,这份公德心,实在给我们增添了许多对这块土地的信念。 |
| # posted by 管风琴 @ 2005-09-27 21:37 评论(6) |
|
 |
 |
|