图论算法复杂性问题(一)

本文论述了图论算法复杂性的基本理论和分析方法。由它的表示式和阶的运算,可以分析一个具体问题的算法复杂性,进而明确某一具体算法的有效性。     

椭圆曲线上的Rho－Multistage方法

本文描述椭圆曲线Ｅ（Ｆｑ）上的一种离散对数的计算方法，这种算法的复杂度为Ｏ（ｔ１／２）．其中ｔ是Ｐ（∈Ｅ（Ｆｑ））的阶数ｍ的最大素因子．     

带权PLA折叠问题及其启发式算法

本文将可编程逻辑阵列（ＰＬＡ）的折叠问题推广到行列折叠点间带权的一般情况，对这个ＮＰ－完全问题给出三个启发式算法，其中两个为贪心类算法，另一个是利用独立集的启发式算法，分析了各个算法的复杂性。     

关于相对化多项式界计算的一些结果

本文给出了三个相对化的 P 与 NP 的结果。在 S.Homer 及 W.Maass 的基础上,利用递归论中的优先方法,包括有穷损害优先方法。我们进一步研究相对化的 P 与 NP 问题的结构。比如,证明了存在两个互不可比的 P-禁集。此外,类似于递归中的算术分层及破分性,我们讨论了相对化多项式界计算的有关问题。     

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

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

半色调图像质量评价研究

合理的数字半色调图像质量评价指标是图像再现技术评价的关键．针对数字半色调方法实现过程的不同，对数字半色调图像的质量在主观、客观和时间复杂性方面分别进行分析．结果表明，采用基于上下文相关的填充曲线半色调方法得到的再现图像主观质量最好，整体统计特性仅次于采用标准误差扩散得到的图像，再现图像的边缘平滑性最好，但是其程序运行时间较长；Bayer抖动和标准误差扩散方法得到的再现图像质量的主客观效果最差，其运行时间较短．     

科学成果评价的复杂性

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

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

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

复杂性与系统辩证学

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

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

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