《有限集組合學的集族定理及其在組合最最佳化中的套用》是依託中國人民解放軍國防科技大學，由巫世權擔任項目負責人的青年科學基金項目。
基本介紹
- 中文名：有限集組合學的集族定理及其在組合最最佳化中的套用
- 項目類別：青年科學基金項目
- 項目負責人：巫世權
- 依託單位：中國人民解放軍國防科技大學
- 批准號：19401008
- 申請代碼：A0406
- 負責人職稱：副主任醫師
- 研究期限：1995-01-01 至 1997-12-31
- 支持經費：2（萬元）
中文摘要
本項目研究有限集子集族的Frankl-Bay-Chaudhuri-Wilson型定理及其套用。該問題由組合學專家Frankl是於“歐洲組合學學報”其形式為假設集族滿足如下條件：（1）集族中各集合的元素個數為一些預先給定的正整數，（2）集族中任意兩個集合的交集的元素個數又為另一些預先給定的正整數。求這類集族的最大者。我們討論了該問題的普通形式和增強形式在t=1、2以及一般t情況下的解，發表論文10餘篇，主要刊於Journal of Combinatorial Theory（A）（1篇），Lecture Notes on Computer Science（1篇），數學進展（3篇），套用數學學報（英文版，2篇）。這些研究成果達到國際同行水平。該理論是數理科學、生命科學以及計算機科學研究的重要基礎。在基因工程、編碼理論以及計算機科學理論研究中有重套用。
