有限集上构建拓扑的集簇式递推算法  

Recursive Algorithm to Construct Topologies on a Finite Set

作　　者：赵婷婷[1] 甘健侯[1] 梁立[1] 

机构地区：[1]云南师范大学信息学院(民族教育信息化教育部重点实验室),云南昆明650500

出　　处：《微电子学与计算机》2014年第2期110-113,共4页Microelectronics & Computer

基　　金：国家自然科学基金项目(61262071);云南省应用基础研究计划面上项目(2011FB044)

摘　　要：为了解决有限集上的拓扑计数问题,对拓扑的结构性质进行了分析研究;针对穷举法中庞大的计算量,提出了一种集簇式递推算法,以n-1元集合的拓扑为基础,以扩展子集为线索来构建n元集合的拓扑;与传统的穷举法相比,大大降低了时间复杂度,减少了计算时间,并通过实验验证了算法的有效性.This study focuses on the solution to the topologies counting problem on a finite set from the perspective of topological structure properties. Based on the topologies on a set of 11-1 elements, a recursive algorithm which constructs the topologies on a set of n elements is put forward following the extended subset. Compared with the traditional method, the algorithm expedites and simplifies the computing. Most importantly, its effectiveness has been verified through experiments.

关 键 词：有限集 扩展子集 拓扑 递推 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]