《有信息學背景的若干樹狀結構的研究》是依託上海交通大學，由吳耀琨擔任項目負責人的面上項目。
基本介紹
- 中文名：有信息學背景的若干樹狀結構的研究
- 項目類別：面上項目
- 項目負責人：吳耀琨
- 依託單位：上海交通大學
- 批准號：10871128
- 申請代碼：A0408
- 負責人職稱：教授
- 研究期限：2009-01-01 至 2011-12-31
- 支持經費：23（萬元）
項目摘要
我們研究有信息學背景的三類組合問題： 1 對計算生物學中廣泛出現的各種近樹狀的相交圖類給出進一步的刻畫和表示，理解其在特定套用場合出現的原因，並討論相關的模式識別問題，最佳化問題和算法問題；2 利用凸性理論研究作為神經元模型的方體的線性分離問題和利用組合矩陣論，相交圖論，符號動力系統等來研究若干樹狀圖上的動力系統和組合博弈，包括研究底圖偏離樹狀的程度對相應圖上動力學行為的影響；3 綜合利用相交圖論，偏序集組合學，代數拓撲，統計學等方法來研究各種關係信息系統的信息保持結構分解與其對應的超圖的樹狀程度的關係，進一步發展對超圖的圈性和圈空間的刻畫與表示以及進一步揭示超圖圈性參數對計算複雜性的影響。這些問題原形來自第一線的生命科學家和信息科學家，都出現類樹狀結構的討論，與多種數學結構有豐富聯繫。本項目立足於具體問題，希望獲得對樹狀結構一定程度的多方面把握和整體理解,從而可以有助於更多具體問題的求解。
