序列复杂性的一类可能定义

利用一组推迟Markov熵作为随机变量,再定义D_t相空间的熵B_D和其Fourier变换■相空间的熵B_v。论证了熵■和B_γ可以作为序列复杂性的一类可能的定义。     

复杂性科学视角下的组织与组织资本

随着现代企业组织规模的不断扩大,组织结构的日益复杂,以及组织环境的变化日趋加剧,组织的生存和发展越来越面临更多的不确定性。许多传统的组织理论在解释这些变化与组织中出现的各种问题已力不从心。因此必须借助新的研究方法和理论。其中最引人注目的是研究复杂性与复杂系统的复杂性科学,其在企业的各个方面的研究也得到了应用。     

基于复杂性科学的组织管理

对复杂性科学的兴起以及复杂性的特点进行了简要阐述，指出复杂性研究使现代组织管理观念发生了巨大变化，并为今天的管理者提供了管理的新概念和新工具。将复杂性科学应用于组织管理中，管理者们选择他们所倾向的环境的同时，他们的意识形态及反过程影响这些选择。一个组织的思考方式对它能从外界采集和吸收什么起决定性作用。基于复杂性科学的组织管理将成为管理科学中的一项紧迫任务。     

随机与无关联序列信息剩余度的分布

本文证明了对于随机核酸序列,2ND_1服从自由度为3的χ~2分布,对于l无关联核酸序列,2(N—l)D_(l 1)服从自由度为9的χ~2分布。     

论复杂性科学视野中的教学观

教学是一个由教学主体、教学目标、教学内容、教学方法、教学信息、教学媒体和教学环境等诸要素组成的开放系统,纷繁复杂的非线性和不确定性是它的特点。教学过程是在教学环境中向着教学目标不断演化的过程,它不是一个被动的、机械式的运作系统,而是通过对环境的开放和师生积极的自我调控与自我构建而形成的一个能动的自组织系统,存在高度的自组织现象。     

核苷酸序列的关联谱

由于中性突变，核酸序列中包含了大量噪声，研究了如何从噪声背景中提取有用信息的问题。定义了关联函数和关联谱，得到了一些关联谱的定理。发现了每一序列的关联谱中存在很多共振峰，类似于原子分子的线状光谱。这些谱线具有标识核苷酸序列的意义。编码序列有强的１／３共振，内含子则没有这条谱线。碱基插入如缺失也会对谱线产生明显影响。     

关于图同构复杂性的一点补充

在图G=(V，E)中，删除其度数最大的顶点及其关联的边，在余下的子图中，如法炮制，直至余下的子图为零图．设所删除的这些顶点x1，x2，…，xi的度数依次为P1，P2，…，Pl，称序列P1，P2，…，Pl为图G的度序列；xi(1≤i≤l)关联的边的另一端点在G中的度数的集合称为顶点五关联的度集合．通过计算、比较两图的度序列、被删除的顶点的度数以及它们关联的度集合，证明两图同构问题的复杂度是多项式的．     

有限域上几类割圆序列的线性复杂度

给出了利用特征为p的扩张域Fq的割圆类构造的几类q-周期伪随机序列的线性复杂度和k-错线性复杂度的下界。该结果将补充Meidl和Winterhof提出的关于割圆生成器的线性复杂度的相关结果,同时推广了Aly、Meidl和Winterhof关于Fp上的p-周期割圆序列的线性复杂度及k-错线性复杂度等相关结论。     

2n周期平衡二元序列的8错线性复杂度

线性复杂度和k错线性复杂度分别是流密码密钥流序列强度和稳定性的重要度量指标.通过研究周期为2n的二元序列线性复杂度,基于Games-Chan算法,讨论了线性复杂度小于2n的2ⁿ-周期二元序列的8错线性复杂度的分布,给出其对应8错线性复杂度为2^n-2,2^n-3,2^n-4和2^n-3-2^n-j的原始二元序列计数公式.     

改进的C0 复杂度及其应用

引入参数r,改进了C0复杂度,给出了改进的一维及二维C0复杂度的有关性质及若干实例,并应用于脑电复杂性的分析中.实验证明改进的C0复杂度比原来的C0复杂度更具鲁棒性,实际应用时适应性更强.     

GF(q)上pn-周期序列的k错线性复杂度

周期序列的错误线性复杂度是度量密钥流稳定性的一个重要指标.首先改写GF(q)上pⁿ周期序列的k错线性复杂度快速算法,给出其m紧错线性复杂度的快速算法;然后研究相应k错线性复杂度的误差向量,得到计算误差向量的算法,即在此误差向量下,可以实现原始序列的k错线性复杂度.其中p为奇素数,q是模p2的一个本原根.     

几种序列复杂性的比较研究

进一步讨论了如何定义一维序列复杂性的问题,计算了平方映象,Fibonacci序列和核酸序列的复杂性.结果表明,准周期的Fibonacci序列有相对最高的复杂性;平方映象中混沌轨道阈值及杂有周期性窗口的区域具有较高的复杂性;核酸序列由于强的随机噪声背景,一般复杂性较低,其中具有长程关联的序列复杂性较高.     

一类基于级联构造的二元周期序列的复杂度

线性复杂度是衡量流密码中密钥流序列的安全性的重要指标.利用F2上周期序列及其对偶序列构成一类倒序新序列,给出了其极小多项式及线性复杂度.并由此结论讨论了F2上由这类倒序新序列构成的多维序列的联合极小多项式及联合线性复杂度.     

随机周期序列线性复杂度的方差

利用周期序列的广义离散傅立叶变换,计算出了一般情形下的随机周期序列线性复杂度的方差,确定了某些重要周期的随机周期序列线性复杂度的方差,并且分析了随机周期序列线性复杂度的方差渐近性质．     

周期为2pn的q元序列m紧错线性复杂度

结合k错线性复杂度曲线和最小错误的理论,提出m紧错线性复杂度的概念来研究序列线性复杂度的稳定性.首先优化魏-肖-陈算法的结构,即GF(q)上求周期为2pn的q元序列线性复杂度的快速算法;然后通过采用联合代价的方法,给出一个GF(q)上求周期为2pn的q元序列k错线性复杂度的快速算法;接着给出周期为2pn的q元序列的m紧错线性复杂度快速算法,其中p和q是奇素数,q为模p2的一个本原根.     

Some algorithms for the error linear complexity of binary 2 n -periodic sequences

Based on the Games-Chan algorithm and StampMartin algorithm, this paper provides some new algorithms to compute the error linear complexity spectrum of binary 2n-periodic se-quences. These new algorithms are clearer and simpler than old algorithms, and they can quickly compute the error linear complexity spectrum of sequences according to different situations. We also discuss such algorithms and give some new results about linear complexity and error linear complexity of sequences.