怀着对计算机领域科学问题的好奇心,我从沃森图书馆借阅了一本书。这本书涵盖了很多内容,包括算法、布尔逻辑(Boolean Logic) 和 NP-完全性(NP-completeness)。我对书中讲述最小生成树问题的一章特别感兴趣。我发现,书中介绍的克鲁斯卡尔(Kruskal)算法很好地对应了统计物理学领域的著名模型——侵入渗流。于是,在圣诞节过去的两个月后,也就是 1995 年 2 月 24 日,我的第一篇关于网络的论文在《物理评论快报》(Physical Review Letters)上发表了。该论文阐述了物理学和计算机科学领域中这两个广泛研究的网络问题之间的等价性。在如此有影响力的物理期刊上发表一篇单作者论文对于我的学术生涯来说无疑是重要的,不过这一举措的真正影响远不止于此:这篇论文打开了我对网络科学研究的热情之门,奠定了我随后数十年对网络热爱的基础。 | 怀着对计算机领域科学问题的好奇心,我从沃森图书馆借阅了一本书。这本书涵盖了很多内容,包括算法、布尔逻辑(Boolean Logic) 和 NP-完全性(NP-completeness)。我对书中讲述最小生成树问题的一章特别感兴趣。我发现,书中介绍的克鲁斯卡尔(Kruskal)算法很好地对应了统计物理学领域的著名模型——侵入渗流。于是,在圣诞节过去的两个月后,也就是 1995 年 2 月 24 日,我的第一篇关于网络的论文在《物理评论快报》(Physical Review Letters)上发表了。该论文阐述了物理学和计算机科学领域中这两个广泛研究的网络问题之间的等价性。在如此有影响力的物理期刊上发表一篇单作者论文对于我的学术生涯来说无疑是重要的,不过这一举措的真正影响远不止于此:这篇论文打开了我对网络科学研究的热情之门,奠定了我随后数十年对网络热爱的基础。 |