《基因組重組進化樹問題的算法及複雜性》是依託山東大學，由朱大銘擔任項目負責人的面上項目。
基本介紹
- 中文名：基因組重組進化樹問題的算法及複雜性
- 項目類別：面上項目
- 項目負責人：朱大銘
- 依託單位：山東大學
- 研究期限：2001-01-01 至 2003-12-31
- 批准號：60073042
- 支持經費：14（萬元）
- 申請代碼：F0201
- 負責人職稱：教授
中文摘要
本項目研究一類生物信息處理問題的求解難度和求解算法。包括無向基因組重組距離計算問題的計算複雜性和改進近似算法;有向基因組重組距離進化樹問題的計算複雜性和高效近似惴?S_距離計算問題典型子問題的多項式時間動態規划算法。所研究問題具有十分巧妙的的內在規律,在生物學、醫學、醫藥工程等科研和生產領域均有重要套用價值。
