當前位置: 華文世界 > 科學

顧同新:組合理論的廣泛套用(科學巨匠的隕落)

2024-01-13科學

組合理論的廣泛套用(科學巨匠的隕落)

中科院合肥電腦中心 顧同新

組合理論,又稱組合學或組合分析。是一門起源於古代的數學學科,可以追溯到中國公元二千二百年前。它的內容後來滲透到抽象代數,拓補學,數學基礎,對策論,線性規劃和其他許多領域。本世紀五十年代以來,由於電腦科學的巨大發展,給這個古老的學科註入了新鮮血液,使之改變舊有面貌,成為一個活躍的,富有生命力的新興數學分支。

組合論包括組合數學和圖論兩大方面。具體而言,主要包括組態的存在性、計數方法、組合設計、圖論、最佳化等的研究。

組合理論的範圍已擴充套件到如下二十多個部門和學科:電腦科學、空間技術、人工智能、通訊網絡、電器、資訊編碼、土木工程、物質結構、概率統計、實驗設計、物理學、化學。生物學、遺傳學、運籌學、建築學、心理學、社會學、經濟學、人類學、管理科學、語言學、工程技術、國防工業、工藝美術領域等。(摘自【組合理論發展概況】)

1984年11月8日 12994期 第4版