矩阵乘法的高速缓存复杂性分析

本文介绍了高速缓存复杂性的概念，并在给定的理想高速缓存模型下，分析了矩阵乘法算法中参数的设置对高速缓存复杂度的影响。     

平面线段集三角剖分的算法

本文提出了计算平面线段集三角剖分的两种算法，第一个算法是利用平面扫描的思想，当扫描线达到事件点时，处理事件点，即将事件点与已被扫描的某些点连接，这样便将已扫描的区域三角剖分，当扫描线达到最左边的事件点时，处理该事件点，就完成了平面线段集的三角剖分，第二个算法基于逐层计算凸壳，并将凸壳改变为多边形，这样便便形成嵌套的多边形层，这些多边形覆盖线段集凸壳内的区域，然后三角剖分每个多边形，即完成平面线段集的三角剖分，两个算法的时间复杂性分别为O（nlogn),O(mnlogn)，其中n为线段集中线估的数目，m为凸壳的层数。     

降水酸度时间序列的长程相关性

利用R／S分析方法分析了分别来源于美国North Dakota (1980-2000年）及我国常德市（1990－1999年）的降水酸度月均值时间序列，证实了降水酸度时间序列中存在长程相关性。其Hurst指数H＞0.5，表明其变化表现为分形布朗运动，各月份降水酸度值是相互关联的。长程相关的时间可达8－9年，表明长程相关性是降水酸度趋势预测中必须考虑的重要因子。     

双重映射式快速排序算法

本文研究的快速排序算法采用了关键字与数组下标双重映射的方法．无须反复比较和交换关键字的操作，就可得出数据记录的顺序关系．其时间复杂度为O（N），比已有的同类算法节省空间。     

正则无析取缺省理论

知识表示和推理一直是人工智能领域中的一个非常重要的研究课题。早在1958年，McCharthy就提倡用逻辑方法来研究知识表示和推理以达到人工智能的目的。Reiter的缺省逻辑就是最有效的工具之一，这是因为它能够很好地刻画和处理不完全信息下的推理。然而，缺省逻辑并不是完美无缺的。首先，有的缺省理论没有扩充。这样的缺省理论是没有意义的。其次，缺省推理具有高难度。在一般情况下，缺省推理处在复杂性分层的第二层上。即使对于disjunction-free缺省逻辑，它的复杂性也是NP-完全的。     

信息安全策略管理与实施

总结近年来发达国家信息安全领域的发展和演变，可以看到以下规律和趋势：信息化的深入导致对信息安全的重视，信息安全的核心从安全技术逐渐转移到安全管理，基于安全策略的管理是安全管理的重点；由于信息系统的复杂性和人为操作本身固有的干扰特性，很多安全管理工作需要依靠相应的工具来完成，而安全策略管理工具则是其中之一。     

城市电网规划工作的复杂性及新技术应用

文章对城市电网规划的目的、内容和意义作了简要的介绍,分析了城网规划工作的特点、困难性及其所面临的新形势.为了适应新的城市电网规划需求,文中提到了认知系统工程在城市电网规划中的应用,并分析了人在规划中的作用与决策环境的认知适应性.另外,还介绍了各种新技术如地理信息系统和人工智能算法等在规划工作中的应用,并对未来的规划工作进行了展望.     

复杂电网建设安全风险研究综述

从电网安全事故的复杂性、电力系统连锁故障安全风险分析方法、电网系统大停电事故安全风险预防等方面对复杂电网建设安全风险研究现状进行了分析,并提出了复杂电网系统建设安全风险的基本概念.在电网灾害事故分布规律的基础上,运用复杂性理论探讨了大停电事故的演化规律,并就如何准确认识和防范电网建设安全风险提出了进一步研究的思路和方法.     

元胞自动机仿真技术

元胞自动机仿真技术（CAST）开创了探索复杂性的新途径,在材料、生物、物理等领域有广泛的应用前景,是发达国家激烈竞争的重大前沿学科领域．本文综述了CAST的产生与发展过程,概括了仿真模型的构成要素,评述了CAST的典型应用实例,着重指出了CAST是对材料进行原子级微观辅助设计的强有力工具．最后,探讨了CAST的特点：它抓住了简单性与复杂性这一对主要矛盾,从而触及并体现了其它有关矛盾,诸如局部与整体,宏观与微观,线性与非线性,决定性与随机性,数学模型与物理实质．     

单机带库存约束的排序问题

研究了一类单台机上带有库存约束的排序问题,目标函数是极小化加权完工时间总和。针对问题,首先证明了问题是NP-困难的,接着给出贪婪算法,证明了该算法的最坏情况界是无穷大,但随机试验表明算法的平均性能是令人满意的。