Message from the director
研究目標
我們目前的研究工作，將著重於三大類主題：第一類為連結網路(interconnection networks)組合性質的分析；第二類為和圖論演算法設計與分析；第三類為計算分子生物學。
在連結網路方面，由於VLSI技術的進步，使得在單一chip上可容納數百甚或數千之處理器(processors)，這些 processors該如何連結，使得它們能發揮最大的效能或使其具備某種性質，是值得深入探討的主題。此外，我們也將致力於容錯嵌入(fault-tolerant embedding)之研究，亦即當在 processors 或communication links 損毀的情況下，發展演算法完成嵌入環(ring)、線性陣列(linear array)、網格(mesh)於 host network。
在圖論演算法設計與分析方面，眾所週知圖可以解決許多實際應用問題，而且也是許多理論研究分析的工具。我們先由基礎圖論性質的研究著手，然後藉由新性質的發現，設計高效率演算法，待理論突破後，再進一步探討其實際應用。
在計算分子生物學方面，我們將配合生物研究人員的需求，以數學理論為基礎，在各式序列比對及演化樹建構方面發展高效率的分析工具。
研究與教學之配合
高深的研究必需建構在深厚的理論基礎之上，在教學上將以循序漸進的方式，加強學生邏輯推理的訓練，再依學生的興趣，指導其從事上述之研究。如此良性循環，有利研究教學品質之提昇。
未來展望
未來計劃配合時代趨勢，適時調整研究方向及整合研究資源，提高研究的質與量。