
研究生院的四个R:阅读、算术、研究与写作
研究生生涯可概括为四个核心环节:阅读、学习、思考与写作。以下将分阶段探讨博士生涯的起步、深入以及成果整理,并分享关于个人成长的思考。
阅读:善用随机访问
书籍不同于必须从头诵读的卷轴,其最大创新在于支持“随机访问”。读者无需拘泥于页码顺序,可从任意章节切入。面对数学、物理等艰深学科时,建议从能理解的部分入手,在页边空白处做笔记。随着反复阅读,知识盲区将逐渐被填补。同时,建议边读边写心得,将阅读内容转化为文字是掌握高难度材料最高效的方式之一。麻省理工学院数学教授贝特伦·科斯特(Bertram Kostant)便常通过写作来整理阅读所得,而非仅局限于研究成果的输出。
学习:写作赋予图灵机般的能力
作为计算机科学家,我们知晓有限自动机(FA)与图灵机(TM)的区别:FA可做加法但不可做乘法,而TM可计算任何可计算函数。二者本质区别在于TM拥有“纸和笔”。这揭示了写作的力量:缺乏写作辅助,思维如同受限的有限自动机;借助写作,则能获得如图灵机般强大的处理能力。
思考:自我提示与悖论的价值
自我提示与捷径
克劳德·香农(Claude Shannon)曾透露,解开谜题的关键往往来自一句简单的提示:“我可以告诉你一些事情。”遇到难题卡壳时,不妨想象未来的自己或旁观者在耳边低语,提供关键线索。乌梅什·瓦齐拉尼(Umesh Vazirani)在麻省理工学院本科期间每学期修读六门课程,秘诀在于拒绝笨办法推导,转而寻找巧妙且简短的解决方案。
从失败与成功中学习
若长时间努力未果却发现他人已解出,应视其为学习契机,反思“应以何种思维方式解决此问题”。丹尼·斯莱塔(Danny Sleator)指出,鲍勃·弗洛伊德(Bob Floyd)也推荐学生自问:“我是如何得出答案的?”若最终解决问题却发现成果已被发表,切勿气馁。统计显示,50%的已发表论文方法与你的不同,25%质量不如你,仅25%优于你。即便在后者情况下,这也是绝佳的学习机会,反思对方为何更出色,从而弥补自身知识短板,例如作者由此意识到需补充“现代代数”知识。
悖论的力量
当能同时证明命题S为真又为假时,意味着触及了本质错误。矛盾是获取知识的最有力来源之一,如说谎者悖论、集合论中的可数性矛盾、计算机科学中的停机问题,以及物理学中的EPR悖论和双生子佯谬。作者目前关注意识的悖论:人类既是受编程限制的机制,又是拥有自由意志的意识实体。正如塞缪尔·约翰逊所言:“所有理论都反对意志自由;所有经验都支持它。”
思维训练
大脑如肌肉,需持续锻炼。卡斯帕罗夫输给“深蓝”前,其母亲曾担忧他训练不足,事实证明这一担忧是正确的。解决问题的有效方法包括尝试小规模案例,或如大卫·格里斯(David Gries)所示,将自己置于假设解决方案的中间状态(如咖啡罐问题或巧克力棒分割算法)。
博士生涯:起步阶段
导师可能提供已知答案的问题、认为可解但未解的问题,或极难的问题。若问题过难,建议在非标准答案中寻找突破口。导师可能引导你进入其舒适区,此时可获得可靠指导;也可能鼓励你探索其未知领域,此时需依靠自学、同行交流及文献研读。无论哪种情况,关键在于热爱所选课题,使其成为你在他人放弃后仍愿坚持的动力。作者回顾在委内瑞拉科学研究所的经历时反思,面对导师提出的光学聚焦难题,当时因畏难而退缩,实则应通过广泛阅读光学著作并持续与导师沟通来寻求突破。
博士生涯:中期深入阶段
阿纳托尔·法朗士名言适用于博士生:“对万事万物略知一二,并对某一事物无所不知。”博士研究需专注于狭窄课题,透过“一粒沙子看见世界”。研究分为两类:证明已知为真的事物,或搜索真相。后者常导致证伪初始信念,如弗雷德·霍伊尔爵士为证伪大爆炸理论反而命名了该理论。作者在研究中位数问题时,原以为需O(n log n)次比较,最终发现仅需O(n)次。因此,在证明命题为真时,应尝试证明其为假,以获取洞察力。
此外,答案可能并非预期的“是”或“否”。约翰·霍普克罗夫特(John Hopcroft)提出的自由布尔形式等价性问题,原被视为NP完全或多项式时间可解的二选一,Chandra、Wegman与作者却找到了随机化算法,表明若NP不等于RP,则该问题非NP完全。列奥尼德·列文(Leonid Levin)指出,P=NP问题的答案可能比想象中复杂,甚至可能在标准数学形式化中不可判定。正如作者诗作《盲点》所言,心智可能存在盲点,虚构出不存在的世界,我们需要被不情愿地引向正确方向。
写作:准确与简洁
约翰·肖·比林斯(John Shaw Billings)的建议最为中肯:“首先要有话要说,其次说出来,第三说完就停止,最后给它起一个准确的标题。”
给研究者的建议
不要指望导师必读你的论文,务必寻求同龄人的反馈。当论文被拒时,勿因愚蠢的评审意见而受挫,应做一个正派人(Mensch),利用反馈改进作品并重新投稿。最后,请认识到每个人的独特性。正如诗作《基础》所述,思考是人类区别于野兽的根本,但更基本的是自然对每个个体的呼唤——成为特别的存在。无需天纵奇才,只需选择一个激励你的重要目标,并全力以赴,即可变得无与伦比。