南區組合數學研討會

主講人：(1) 黃光明 教授 (交通大學應用數學系)

　　　　(2) 董世平 教授 (中原大學數學系)

講　題：(1) 不阻塞通訊網路

　　　　(2) Combinatorial and Algorithmic Problems arising from DNA Sequencing

時 間：86 年 5月17日 (星期六)

08:30~09:00 茶 會

09:00~10:20 黃光明 教授 演講

10:20~10:40 茶 會

10:40~12:00 董世平 教授 演講

地 點：國立中山大學理4009-1教室

演講摘要在下頁

報名方式：現場報名

連 絡 人：朱緒鼎 (07) 525-2000轉3827 zhu@math.nsysu.edu.tw

主辦單位：國立中山大學應用數學系

協辦單位：國科會數學研究推動中心

有關南區組合數學研討會之相關資料，請參考

http://www.math.nsysu.edu.tw/conference/sdm.html

歡迎參加 敬請公佈

演講摘要

不阻塞通訊網路

通訊網路用于通訊及平行電腦上，兩者都是目前最被看好的工業。
隨著硬體成本的降低，不阻塞網路的理論可說完全是離散數學的應
用，可做的問題極多(我在本學期開此課，兩個月來班上已發表了
三篇論文)。我將斟酌時間介紹幾個問題。

Combinatorial and Algorithmic Problems arising from DNA Sequencing

In this talk we will discuss various combinatorial and algorithmic problems arising from DNA sequencing. To understand the origins of the problems we will start with some basic knowledge of molecular biology. We will show that "double digest problem" and "physical mapping problem" are NP-complete. We then propose some algorithms which can solve the problems efficiently in average cases.