密钥覆盖问题的NP完全性证明

 给出了密钥覆盖问题的模型建立过程,并从顶点覆盖问题的判定形式出发,证明了密钥覆盖问题的判定形式是NP完全问题,为组通信安全的研究,尤其是多播安全的研究奠定了更为坚实的基础.     

科学成果评价的复杂性

科学成果评价的目的是承认杰出研究.中国现行的科学成果评价体系中,评价标准和方法过于简单化,与科学活动及评价工作的复杂性实质相背离,因而存在不少问题和矛盾,也使中国科学研究及成果评价工作逐渐陷入尴尬局面.因此,要建立与完善科学成果评价体系,就必须从哲学层面认识科学成果评价活动的复杂性.从传统认识论的局限与向复杂性范式的转换、复杂系统及其复杂性、科学成果评价的复杂性、从复杂性看成果评价的方法论原则等4个方面探讨了科学成果评价活动的复杂性问题.     

移动机器人的并行免疫计算模型

为了支持未知环境下移动机器人自主导航，提出了移动机器人的并行免疫计算模型，为解决其在线导航优化、病毒／路障识别和计算效率问题提供了基础组织。免疫计算模型分为固有免疫计算层、适应性免疫计算层和并行／分布式计算层，并行免疫计算模型建立在此3个免疫计算模型基础上。探讨了移动机器人并行免疫计算模型的负载极限和负载平衡，分析了此类移动机器人系统的鲁棒性；提出了移动机器人并行免疫计算模型用于路障识别的方法。移动机器人并行免疫计算模型的复杂性分析及仿真结果表明，并行计算能提高其效率；仿真结果表明，移动机器人可消除病毒，并具有较高计算性能。     

不同生理条件下步态数据的复杂性测度分析

目的研究步态从一个侧面反映出的人体健康状况和病态特征,突破步态数据具有高维性、非线性、不便于定量分析的难题。方法将非线性动力学复杂性测度引入步态数据的分析。结果步态的复杂度与年龄等生理状况密切相关。结论通过数据长度对分析结果的影响,表明复杂度具有模型独立和计算简单等特点,它在步态分析中应用的前景较为乐观。     

复杂性与系统辩证学

讨论了复杂性和系统辩证学的关系。首先论述了“复杂性科学”的兴起对人们认识世界的自然观的影响和作用，继而讨论了“复杂性科学”和“系统性科学”的特征，并综合地论述了它们对“辩证法”发展的促进作用，认为把“辩证法”深化并上升为“辩证学”是一个有重要意义的创建。     

从复杂性思维看和谐社会及其评价尺度

近来，和谐社会成了理论界最热门的话题，不同的人从不同的角度对如何构建和谐社会提出了自己的建议和想法。旨在从复杂性思维的角度对和谐社会的认识和评价进行研究，以使人们对和谐社会有个更深刻更全面的了解，从而有助于和谐社会的构建。     

The k-Error Linear Complexity and the Linear Complexity for pq^n-Periodic Binary Sequences

The k-error linear complexity and the linear complexity of the keystream of a stream cipher are two important standards to scale the randomness of the key stream. For a pq^n-periodic binary sequences where p, q are two odd primes satisfying that 2 is a primitive root module p and q^2 and gcd（p-1, q-1） = 2, we analyze the relationship between the linear complexity and the minimum value k for which the k-error linear complexity is strictly less than the linear complexity.     

混沌控制和反控制

混沌作为一种特殊的复杂动力行为已经被研究了近40年.但研究在工程技术中如何控制和利用混沌现象还是近几年的事。在混沌控制与同步的研究领域内，混沌控制指的是当混沌有害时消除它，而混沌反控制指的是当混沌有用时产生或强化它.而两者都有通过自动控制的手段来实现。简略综述了混沌控制 物以控制在自然科学与工程应用中的现状和意义。     

快速傅里叶变换(FFT)与小波变换技术

快速傅里叶变换是数字信号系统中解决离散问题较有效的手段.但是傅里叶变换缺乏空间局部特性,难以确定奇异点在空间的位置及分布情况.近年来兴起的小波变换技术同时具有良好的时域和频域局部特性,因而广泛应用于图象工程、信号分析、图象压缩等领域.本文给出了 FFT 与小波变换闻的关系并对其应用原理进行了分析.     

分形与复杂性

在科学的和隐喻的意义上讨论了四个问题：分形在整个复杂性研究中的地位，分形复杂在哪里？从分形看系统的时空复杂性，分形与自组织和他组织的关系。