2~n-周期序列的k错线性复杂度期望的界

对于有限域F2上的满线性复杂度的2n-周期序列和奇数k≥3,通过对k错线性复杂度的取值范围和相应的序列个数的分析,得到其k错线性复杂度期望的上界和下界。     

一类4元分圆序列的线性复杂度稳定性研究

对F4上一类具有高非线性度的4元分圆序列的稳定性进行了深入研究.给出了该序列的1-错线性复杂度的一个上界,研究结果表明该序列不具有稳定的线性复杂度性质.     

关于广义割圆序列伪随机性的注记

应用特征和的性质,改进了丁存生提出的关于周期为pq(p和q皆为素数)的广义割圆序列(并研究了其阶数为d≥2时的线性复杂度),以及陈智雄等人对上述序列的一致分布测度和相关测度所做的相应估计,从而达到了更精确的估计值。     

新多位self-shrinking序列的构造与特性

在多位self-shrinking序列的基础上构造了一种新的多位self-shrinking序列的模型,该模型与原多位self-shrinking序列具有相同的周期下界,且具有更好线性复杂度。     

新的多位self-shrinking序列的构造

给出了一种多位自收缩序列,并解决了多位自收缩序列的周期下界,线性复杂度,最后构造了新的多位self-shrinking序列模型.     

费马商的推广及其应用

设p为奇素数,整数u与p互素,定义广义费马商为:Hp(u)≡uλ-1/(modp),其中λu为u(modp)的乘法阶。讨论了广义费马商的若干算术性质,并利用广义费马商构造两类伪随机二元序列,通过线性递归关系确定了序列的线性复杂度。结论表明,这两类序列具有高的线性复杂度,在序列密码中具有潜在的应用。     

GF(3)上一类广义自缩序列特例的密码性质

本文对广义自缩序列特例在GF(3)上的扩展作了一些分析,给出了其线性复杂度的下界,并且得到其它一些密码学性质.     

McCabe法改进

将McCabe法的计算公式：程序图的线性无关环个数(m-n 1)变成程序中循环总重数加上if总个数。提高了算法量度程序复杂度的可操作性。指出应尽量编写低复杂度程序,并给出了两个降低程序复杂度的例子。     

单位圆内高阶齐次线性微分方程解的复振荡

对高阶齐次线性微分方程f(k)(z)+Ak-1(z)f(k-1)(z)+Ak-2(z)f(k-2)(z)+…+A1(z)f′(z)+A0(z)f(z)=0的解进行了研究,其中Aj(z)(j=0,1,2,…,k-1)为单位圆△={z∶|z|<1}内的解析函数,给出了高阶齐次线性微分方程解的增长性与系数增长性之间的关系,并证明了高阶齐次线性微分方程的亚纯可允许解在单位圆内的充满圆序列的存在性.     

一种改进后的32位整数线性排序算法

线性排序算法非常高速,其算法时间复杂度为O(n),但在内存消耗方面的开销很大,并且不支持待排序数组索引输出,改进后的算法的输出结果并不是原数组中元素的有序输出,而是输出元素在数组中的索引值;通过与前者对比,理论分析与实验数据均表明,改进后的算法在待排序元素越多的情况下,排序效率越高,而且输出的结果是各元素在数组中的索引。     

决定周期为up~n序列的极小多项式的快速算法(英文)

给出了一个快速算法决定有限域Fq上周期为upn序列的极小多项式.设p,q,u为不同素数,q为模p2的本原根,m为最小正整数使得qm≡1modu和gcd(m,p(p-1))=1.利用一个算法把有限域Fq上周期为upn序列化为几个有限域Fq(ζ)上周期为pn序列,其中ζ为一个u次本原单位根,从而利用肖国正等的算法得到每个周期为pn序列的极小多项式.     

丁广义割圆序列的线性复杂度

Minimal polynomials and linear complexity of binary Ding generalized cyclotomic sequences of order 2 with the two-prime residue ring Zpq are obtained by Bai in 2005. In this paper, we obtain linear complexity and minimal polynomials of all Ding generalized cyclotomic sequences. Our result shows that linear complexity of these sequences takes on the values pq and pq-1 on our necessary and sufficient condition with probability 1/4 and the lower bound （pq - 1）/2 with probability 1/8. This shows that most of these sequences are good. We also obtained that linear complexity and minimal polynomials of these sequences are independent of their orders. This makes it no more difficult in choosing proper p and q.     

有限域上一些矩阵的计数

设Fq是一个含q个元素的有限域,计算了Fq上n阶幂等矩阵的个数,n阶对合矩阵的个数和秩为r且满足A3=A的n阶矩阵的个数.当Fq的特征数不为2时,Fq上的n阶辛对合矩阵的个数也被计算.     

复杂性理论在教育技术学中的研究分析与评述

复杂性理论改变了人们原有简单、线性思考问题的方式,将事物间的关系与内部的本质呈现了出来。教育技术学作为一门交叉学科迫切需要复杂性理论提供理论支持与方法支撑。通过梳理国内现有研究文献,对教育技术的设计、开发、利用、管理和评价五大领域中复杂性理论的研究现状进行分析与评述,发现在教育技术各个领域中都有复杂性理论的研究。在设计领域,复杂性适应系统、混沌理论以及复杂性思维被应用于教学设计中;在开发、利用与管理领域,研究大多基于复杂网络视角进行的研究;在评价领域,综合模糊评价法的应用较广。在分析复杂性理论在教育技术学中的现有成果的基础上,通过建立复杂性系统科学与教育技术新的研究关系,以促进复杂性理论在教育技术领域更深入的研究。     

利用有限仿射几何的m-面构作结合方案和PBIB设计

取有限仿射几何AG(n,F_q)中的m-面(0相似文献