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

赵婷婷; 甘健侯; 梁立

Chinese

您当前的位置：

首页 >

文章列表页 >

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

更新时间：2026-09-04

- 有限集上构建拓扑的集簇式递推算法
- Recursive Algorithm to Construct Topologies on a Finite Set
- 微电子学与计算机 2014年31卷第2期页码：110-113
- 作者机构：
  
  云南师范大学机构信息学院(民族教育信息化教育部重点实验室),云南,昆明,650500
- 作者简介：
- 基金信息：
  
  国家自然科学基金项目（61262071）;云南省应用基础研究计划面上项目（2011FB044）
- DOI：
  中图分类号：
- 纸质出版：2014
- 稿件说明：
移动端阅览
赵婷婷, 甘健侯, 梁立. 有限集上构建拓扑的集簇式递推算法[J]. 微电子学与计算机, 2014, 31(2): 110-113.

ZHAO Ting-ting, GAN Jian-hou, LIANG Li. Recursive Algorithm to Construct Topologies on a Finite Set[J]. 2014, 31(2): 110-113.
赵婷婷, 甘健侯, 梁立. 有限集上构建拓扑的集簇式递推算法[J]. 微电子学与计算机, 2014, 31(2): 110-113. DOI：

ZHAO Ting-ting, GAN Jian-hou, LIANG Li. Recursive Algorithm to Construct Topologies on a Finite Set[J]. 2014, 31(2): 110-113. DOI：

摘要

为了解决有限集上的拓扑计数问题，对拓扑的结构性质进行了分析研究；针对穷举法中庞大的计算量，提出了一种集簇式递推算法，以-1元集合的拓扑为基础，以扩展子集为线索来构建元集合的拓扑；与传统的穷举法相比，大大降低了时间复杂度，减少了计算时间，并通过实验验证了算法的有效性.

Abstract

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 n-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.

关键词

Keywords

references

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

注意力机制与改进密集卷积引导的信息隐藏模型

低功耗设计的双链电源关断策略的实现与验证

AlN/GaN混合缓冲层双异质结p-GaN HEMT直流特性仿真

基于区块链的AI生成内容溯源框架设计研究

超低功耗实时时钟电路的设计