一千萬個為什麽

搜索

拓撲學在計算機科學中的應用

我想寫一篇關於計算機拓撲學應用的調查報告 科學。我計劃涵蓋計算機中拓撲思想的歷史 科學也突出了一些當前的發展。這將是 如果任何人都可以提供任何有關輸入的信息,這將非常有用 下面的問題。

  1. 是否有任何文件或筆記描述了該年代的年代 在計算機科學中使用拓撲?

  2. 拓撲結構中最重要的應用是什麽? 計算機科學?

  3. 當前使用的最有趣的工作是什麽? 拓撲結構來深入了解計算?

謝謝!

最佳答案

就我個人而言,我認為最有趣的拓撲應用是Herlihy和Shavit完成的工作。他們使用代數拓撲來表征異步分布式計算,並給出了重要的已知結果的新證據,並找出了一些長期未解決的問題。他們贏得了2004年的Godel獎。

“異步計算的拓撲結構” Maurice Herlihy和Nir Shavit, ACM期刊,Vol。 46(1999),858-923,

轉載註明原文: 拓撲學在計算機科學中的應用