组合数学在计算机科学中的应用  

Application of combinatorics to computer software

作　　者：陈家[1] 杨光崇[1] 

机构地区：[1]成都信息工程学院计算科学系

出　　处：《成都信息工程学院学报》2006年第z1期94-97,共4页Journal of Chengdu University of Information Technology

摘　　要：介绍了组合数学的概念、起源与研究的主要内容,分析了组合数学的特点,阐述了组合数学与计算机软件的联系,并着重通过两个例子说明了Ramsey数在计算机科学的信息检索、分组交换网设计分支中的重要应用。The concept of the combinatorics, the history, the development and the content are introduced. The characteristics of the combinatorics and its applications to the computer software are analyzed. Two examples are used to show the importance of the Ramsey number in many areas such as information retrieval of the computer science and network design of the grouping exchange.

关 键 词：组合数学 组合算法 RAMSEY数 信息检索 分组交换网 

分 类 号：O157[理学—数学]