当前位置: 华文世界 > 科学

顾同新:组合理论的广泛应用(科学巨匠的陨落)

2024-01-13科学

组合理论的广泛应用(科学巨匠的陨落)

中科院合肥计算机中心 顾同新

组合理论,又称组合学或组合分析。是一门起源于古代的数学学科,可以追溯到中国公元二千二百年前。它的内容后来渗透到抽象代数,拓补学,数学基础,对策论,线性规划和其他许多领域。本世纪五十年代以来,由于计算机科学的巨大发展,给这个古老的学科注入了新鲜血液,使之改变旧有面貌,成为一个活跃的,富有生命力的新兴数学分支。

组合论包括组合数学和图论两大方面。具体而言,主要包括组态的存在性、计数方法、组合设计、图论、最优化等的研究。

组合理论的范围已扩展到如下二十多个部门和学科:计算机科学、空间技术、人工智能、通讯网络、电器、信息编码、土木工程、物质结构、概率统计、实验设计、物理学、化学。生物学、遗传学、运筹学、建筑学、心理学、社会学、经济学、人类学、管理科学、语言学、工程技术、国防工业、工艺美术领域等。(摘自【组合理论发展概况】)

1984年11月8日 12994期 第4版