On <Emphasis Type="Italic">k</Emphasis>-error linear complexity of some explicit nonlinear pseudorandom sequences

Combining with the research on the linear complexity of explicit nonlinear generators of pseudorandom sequences, we study the stability on linear complexity of two classes of explicit inversive generators and two classes of explicit nonlinear generators. We present some lower bounds in theory on the k-error linear complexity of these explicit generatol＇s, which further improve the cryptographic properties of the corresponding number generators and provide very useful information when they are applied to cryptography.     

进化算法时间复杂度估算的一般流程

进化算法的时间复杂度分析是当前进化计算领域研究的热点难题。通过总结最新进化算法理论研究,介绍了进化算法时间复杂度分析方法,并讨论了分析关键之处:距离函数的确定方法。最后,给出了进化算法时间复杂度分析的一般流程,且以分析范例演示了方法的执行过程。     

一种简化计算的Bent函数判定方法

为讨论Bent函数性质的需要,在研究了线性函数与Bent函数关系及e-偏导数的密码学性质的基础上,本文提出了一种判断布尔函数是否为Bent函数较容易的算法.同时,也讨论了Bent函数旋转变换生成的函数性质.     

Complicated phenomena of the Beichuan-Yingxiu surface fracture zone during Wenchuan <Emphasis Type="Italic">M</Emphasis>s8.0 earthquake in Sichuan Province,China

After Wenchuan Ms8.0 earthquake, the surface fractures have been investigated in Beichuan City and Yingxiu Town. It was found that the Beichuan-Yingxiu earthquake fracture zone trends northeastward, dipping to northwest. The earthquake fracture zone is mainly characterized by thrust faulting with small amounts of strike-slip movement, and demonstrating various complexities for different areas. The phenomena related to dextral strike-slip displacement are found in Beichuan City and those related to left-lateral strike-slip movement in Yingxiu Town. The compressive shortening of the two surface fracture zones in Beichuan City is 2.8-3.9 m and the left-lateral strike-slip displacement of the surface fractures in Yingxiu Town is 0.52 m.     

改进的低复杂度BP译码算法

基于对数似然比的BP译码算法与标准BP译码算法相比,降低了一定的运算量,但仍具有较高的计算复杂度,硬件实现时需要消耗较高的资源。针对此问题,提出了一种变量节点动态更新选择的对数似然比BP译码算法,根据每一次迭代后变量节点外信息的收敛情况及校验方程的满足情况,动态地选择置信度最低的部分节点参与更新,其他置信度较高的节点则不进行更新。仿真结果显示,该算法译码性能与对数似然比BP译码算法相比,在0.5码率,10-4误码率时,1 024码长有0.1dB的性能损失,2 048码长性能损失仅有0.07dB,但从第4次迭代开始归一化运算量至少降低了50%。     

泛形裂面构造及其复杂度

基于真实材料物理性质的非均匀特征,提出了一个简单的统计泛形裂纹扩展模型,用以描述脆性材料中泛形裂纹（或断裂面）构形,并采用计盒维数方法确定其复杂度.其中,假设裂纹沿最小能量耗散（依次按最小强度、最短路径、最小偏折角判定）方向扩展,且材料性质服从Weibull分布.计算得到的泛形裂纹构形的复杂度结果与实验结果吻合较好.进一步分析表明,泛形裂纹构形的复杂度可由材料性质的Weibull分布参数确定,而与泛形裂纹构形的随机性或涨落无关.     

分形与复杂性

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

海量信息系统与复杂性研究

对海量信息系统在未来信息技术领域中的地位和作用做了简明的阐述。海量信息系统是目前国际互联网基础上将要更快更广泛发展起来的信息技术。对海量信息系统的研究具有一定的前瞻性，是一项很有前途的技术。对海量信息研究中可能存在的复杂性问题做了简要的探索。     

复杂性研究的新动向--基于主体的建模方法及其启迪

基于主体的建模方法（AMA，Agent-Based Modelling)，具有主动性、层次性、动态性、可操作性等优点，为人们认识和理解一大类复杂系统，即复杂适应系统（CAS，Complex Adaptive System)提供了富有启发性的新思路和新视角，对于社会、经济、生物、环境等由大量具有主动性的主体（Agent)组成的复杂系统来说，具有特别的意义。另一方面，在计算机技术迅速发展的直接推动下，出现了用于实施ABM方法的一系列软件平台，除众所周知的SWARM之外，还有ASCAPE、REPAST、TNG－lab等，这些平台的出现为ABM方法的推广应用提供了方便的条件。从方法论的角度来看，ABM方法也给我们提供了多方面的、有益的启迪。     

复杂性问题研究实践与认识论、方法论反思

概述笔者从事两项复杂性问题研究的认识与实践 :一是辩证唯物论认识论的指导作用与系统科学的中介作用 ,不容忽视 ;二是在预测和控制某些复杂系统行为的研究中 ,还原论与整体论结合的一个切入点和一种有效形式 ,是典型信息法。