Guest Editorial： Special Issue on Parameterized Complexity

<正>Dedication.This Special Issue on Parameterized Complexity of Tsinghua Science and Technology is a tribute to the influential contributions of Jianer Chen to parameterized complexity algorithmics.It is an occasion to celebrate the many important contributions to this new and prospering branch of theoretical computer science made by Jianer Chen,as he reaches the ripe young age of 60.Happy birthday,Jianer,from     

An efficient identity-based key agreement protocol in a multiple PKG environment

Identity-based key agreement protocol affords a natural way to combine the participant’s identity with its public key.However,most of them just consider the key agreement in a single private key generator(PKG)environment.In addition,the existing key agreement protocols have a great computing overhead for mobile computing which is more and more popular today.This paper proposes a new identity based key agreement protocol.With the help of mathematical tools,we make our protocol applied in multiple PKG environment.It also satisfies all the security properties which is set for key agreement protocol.Moreover,some of its time-consuming operations can be delivered to untrusted public computation resources,so its computing complexity can be greatly reduced.     

将军百战身名裂——解读阿里尔·沙龙简

1月11日沙龙去世后，世界媒体再次掀起一轮对他的评价高潮。除了以色列官方和拉伯世界截然对立的两极观点之外，绝大多数的评论都显示出不同程度的复杂性，将沙龙描述为一个充满矛盾的人物。     

关键基础设施相互依赖关系研究综述

为整合与完善关键基础设施相互依赖关系基础理论体系,总结分析国内外近年来研究成果,对关键基础设施相互依赖关系概念和现有理论进行总结和梳理,分析并评述不同的研究方法。研究结果表明:基于经验和知识的方法不易准确定位具体故障,建模与仿真的方法虽广泛应用,但其在处理复杂性、信息获取等方面仍面临挑战,利用基于经验与知识的方法为建模与仿真方法提供必要的输入,是未来进一步研究的重要方向。     

论社会科学方法论中的复杂性转向

复杂性是人类所面临的最古老的社会问题之一,人们在传统上倾向于用还原论来处理这类问题,由于全球性问题的不断涌现,才使当代人日益意识到复杂性问题以及复杂性思维在社会思想中的极端重要性,由此导致社会科学方法论中的复杂性转向。     

《复杂系统与复杂性科学》入编《中文核心期刊要目总览》

接北京大学图书馆《中文核心期刊要目总览》编辑部通知,《复杂系统与复杂性科学》杂志入编2012年出版的《中文核心期刊要目总览》(第六版)之自然科学总论类核心期刊。该书由北京大学图书馆等相关单位依据文献计量学的原理和方法,经研究     

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

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

课程改革:走向复杂性理论的思维范式

复杂性理论是对西方近代以来科学研究中所表现出来的简单性思维、静态封闭、线性还原以及机械决定论的扬弃和超越,强调的是复杂性、关系性、非线性及动态开放的思维方式.走向复杂性理论的思维审视课程改革,它对当代课程改革的意义和启示就在于:走向复杂:课程改革的思维品性;推崇整合:课程设计的有效路径;超越"话语平移":课程改革理论资源选择的本土路向;寻求创生:课程实施的本真图景.     

《复杂系统与复杂性科学》投稿须知

1总则1.1《复杂系统与复杂性科学》是经国家科学技术部批准,由青岛大学主办的全国性学术刊物,季刊,国内外公开发行,为中国自动化学会系统复杂性专业委员会会刊。     

具有O((√)nL)复杂性的Mehrotra型预估-矫正算法

针对内点方法在理论和实践之间存在着计算效果好的算法在理论上具有较差复杂性的矛盾,提出一种求解线性规划问题的Mehrotra型预估-矫正内点算法,并证明了该算法的迭代复杂性是O((√)nL).数值实验结果验证了算法的有效性.