期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
拓扑复杂性与逆极限空间 被引量:2
1
作者 罗智明 陈内萍 段玉 《湖南师范大学自然科学学报》 EI CAS 北大核心 2004年第2期26-28,74,共4页
设X为紧致度量空间,f∶X→X是连续映射,称(X,f)为拓扑动力系统.为揭示系统(X,f)的动力学性质,利用逆极限的方法证明了系统的任开覆盖有有限复杂性当且仅当它的逆极限系统的任开覆盖有有限复杂性,系统是扩散的当且仅当逆极限系统是扩散的.
关键词 逆极限空间 紧致度量空间 连续映射 拓扑动力系统 等度连续 扩散 复杂性函数
在线阅读 下载PDF
算法复杂性定义的改进 被引量:1
2
作者 罗旭东 武剑 《北京轻工业学院学报》 1994年第2期65-69,共5页
算法复杂性的定义不能保证一个算法复杂性度量的唯一性。为了解决这个问题,本文给出了一个新的定义,并在新定义下,给出了计算复杂性度量的一个方法。
关键词 算法 算法分析 复杂性函数
在线阅读 下载PDF
基于带权有向图的可逆逻辑综合改进算法 被引量:2
3
作者 程学云 管致锦 《计算机工程与设计》 CSCD 北大核心 2012年第11期4214-4218,4304,共6页
为减少可逆逻辑综合中使用的可逆门,通过对基于带权有向图的可逆逻辑综合算法的分析,针对函数转换过程中过渡门数较多及电路优化算法简单的问题,提出了有效的等复杂度基本输出变换的概念,扩充并证明了Toffoli门序列的移动和化简规则,给... 为减少可逆逻辑综合中使用的可逆门,通过对基于带权有向图的可逆逻辑综合算法的分析,针对函数转换过程中过渡门数较多及电路优化算法简单的问题,提出了有效的等复杂度基本输出变换的概念,扩充并证明了Toffoli门序列的移动和化简规则,给出了改进的基于带权有向图的可逆逻辑综合算法。实验结果表明,该算法不仅减少了可逆电路构成时所使用的可逆门,而且对构建的可逆电路实现了有效化简,大幅度减少了门数和控制位数,降低了可逆电路代价。 展开更多
关键词 可逆逻辑综合 带权有向图 Toffoli门 函数复杂性 基本输出变换
在线阅读 下载PDF
An algorithm for moving target detection in IR image based on grayscale distribution and kernel function 被引量:6
4
作者 王鲁平 张路平 +1 位作者 赵明 李飚 《Journal of Central South University》 SCIE EI CAS 2014年第11期4270-4278,共9页
A fast algorithm based on the grayscale distribution of infrared target and the weighted kernel function was proposed for the moving target detection(MTD) in dynamic scene of image series. This algorithm is used to de... A fast algorithm based on the grayscale distribution of infrared target and the weighted kernel function was proposed for the moving target detection(MTD) in dynamic scene of image series. This algorithm is used to deal with issues like the large computational complexity, the fluctuation of grayscale, and the noise in infrared images. Four characteristic points were selected by analyzing the grayscale distribution in infrared image, of which the series was quickly matched with an affine transformation model. The image was then divided into 32×32 squares and the gray-weighted kernel(GWK) for each square was calculated. At last, the MTD was carried out according to the variation of the four GWKs. The results indicate that the MTD can be achieved in real time using the algorithm with the fluctuations of grayscale and noise can be effectively suppressed. The detection probability is greater than 90% with the false alarm rate lower than 5% when the calculation time is less than 40 ms. 展开更多
关键词 moving target detection gray-weighted kernel function dynamic background
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部