求周期序列线性复杂度的快速算法

基于有限域GF(q)上的分圆多项式理论,提出和证明了求周期为qnpm的GF(q)上序列的线性复杂度和极小多项式的一个快速算法,这里p与q均为素数,且q是模p2的本原根.该算法既推广了求周期为pm的GF(q)上周期序列的线性复杂度的一个快速算法,也推广了求周期为2npm的二元周期序列的线性复杂度的一个快速算法.     

基于修正差别矩阵的高效属性约简算法

为降低基于修正差别矩阵的属性约简算法的复杂度,给出了基于修正差别矩阵的简化差别矩阵,证明了基于该简化差别矩阵的属性约简定义与基于原修正差别矩阵的属性约简定义是等价的.在此基础上设计了一个基于简化差别矩阵的属性约简算法,其空间和时间复杂度分别被降为O(|C|(|U'pos||U/C|))和max{O(|C|2(|U'pos||U/C|)),O(|C||U|log|U|)}.实例说明:用新算法进行属性约简,不仅减少了计算量,而且减少了存储空间,因而是一种高效的属性约简算法.     

复杂性管理对企业核心竞争力的提升

在分析企业系统复杂性影响因素的基础上,指出企业可以通过合理配置复杂性、组织设计、文化建设等方面降低不合理的复杂性;提高个体认知和处理复杂性的能力;为增加有效复杂性提供空间;形成企业核心竞争力。     

基于移动代理的安全选择式路由协议

为高效安全地保护移动代理路由,针对移动代理的选择式路由结构,利用基本加密签字技术,设计了一种基于移动代理的安全选择式路由协议,并对该协议的安全性和计算复杂度进行了分析.结果表明,新协议不仅满足移动代理选择式路由的所有安全性质,而且与已有的基于嵌套加密技术的惟一方案相比,计算复杂度得到了显著的降低,用户和路由主机的计算复杂度均从原来的O(n2)变为O(n);同时,新协议还具有很好的扩展性.     

全球大地震破裂空间复杂度特征研究

基于有限断层反演得到的滑移数据,用独立滑移单元的数量表征地震破裂复杂度,据此对大地震破裂进行分组,并研究破裂复杂度与主要震源参数之间的关系,探讨破裂复杂度的全球及区域空间分布特征。结果表明,矩震级很大(Mw≥8.5)的事件,地震破裂复杂度更大;破裂复杂度较高的地震分布在浅层地壳(≤30km)内的概率最大,随着震源深度增加,破裂复杂度对震源深度的敏感性逐渐消失;走滑断层机制占比较大的事件,破裂复杂度较高;破裂复杂度与地震能矩比没有明确的关系;破裂复杂度的空间分布特征与区域地质构造环境相关。破裂复杂度的空间分布特征可以分为3类,第一类是板块之间简单碰撞产生的俯冲带,板块交界处的滑动速率和方向较为一致,这种情形下以比较简单的事件类型为主;第二类是多板块交界处,或者板块交界处的滑动速率和方向在整个区域内存在差异;第三类是大陆内部的强烈挤压地带。与第一类空间分布特征相比,第二类和第三类情形下破裂复杂度相对更高。地震破裂复杂度可以在一定程度上反映区域应力场的复杂性。     

基于S变换与PNN的电磁环境复杂度评估

针对复杂电磁环境定性分析和定量分级问题,提出基于广义S变换与PNN(概率神经网络)的电磁环境复杂度评估方法.应用广义S变换对电磁环境中受干扰的样本信号进行时频分析,同步提取时频域时域占用度,频域占用度和能量占用度评估参数,分析了各参数的物理意义,并给出了各评估参数的计算公式.同时增加频率重合度、调制格式相似度和背景噪声强度等评估参数,利用获取的参数训练PNN,并进行分类.仿真实验证明基于广义S变换与PNN的电磁环境复杂度评估方法在背景噪声大、训练样本数少的条件下能有效提取评估参数,并对电磁环境复杂度进行有效合理评估.     

形如xw的双边无限C∞字的组合

文[1]定理2给出了形如w xw的间隙为x（｜x｜≤4）的双边无限C∞字所确定的无限C∞字w恰有12个.文章在此研究定理2的逆问题,并完全确定了形如wxw的双边无限C∞字的间隙x的取值,其中w是由定理2确定的12个无限C∞字.     

具有学习效应的重新排序问题(运筹学与控制论)

重新排序问题是一种新型的排序模型,它有着重要的实际应用背景。生产部门根据自己的生产计划或是由客户提出的要求,在生产前一定时期内事先有一个作业方案,将已有的任务或订单按照某一规则安排好,使某一目标值最优。但是在即将开始生产之前或在生产过程中又有新的客户订单或任务到达。这时就要把新的任务和原有的还未加工的任务一起加工。为了不失信于对原客户的承诺或不耽误原任务的完成,这就要求在原有的工件或任务的次序不至于打乱得过多的前提下,使得总的目标函数值达到最优。本文考虑学习效应作用下的最小化总完工时间的重新排序问题,其中工件的加工时间是其所在序列加工位置有关的函数。对于最大序列错位、总序列错位和最大时间错位下的最小化总完工时间问题均给出了多项式时间算法,对于总时间错位下的最小化总完工时间问题提出了动态规划算法,并证明这个算法是拟多项式时间的。     

三台平行机上四个约束链的排序问题

考虑四条优先约束链的n个工件在三台平行机上的排序问题,目标是极小化最大机器完工时间.文中说明此问题至少为NP-hard的,并通过一个伪多项式时间算法和一个完全多项式时间近似规划来描述此问题的复杂性.     

面向对象数据库系统中类层次及其复杂性研究

从面向对象数据库系统中类层次的基本概念出发，讨论了对象与类的成员关系和类与类之间的交互依赖关系，提出了一种类层次模式描述语言，并讨论了将该语言表达为一阶逻辑的方法．对类层次模式中对象与类以及类与类的关系推理问题的复杂性进行了一些分析