带服务器的Flow Shop问题

经典的 Flow Shop问题是排序理论中一个得到广泛研究的问题. 本文研究的是带服务器的Flow Shop问题. 证明了 F2,S∥Cmax 是强 N P-C的 ,并构造了一个渐近比为 2的近似算法. 此外,还讨论了它的两种多项式可解的条件.     

带多重选择的最短路问题:复杂性和算法

本文提出了带出重选择的是短路问题,建立了该问题的数学模型,利用背包问题的一个变形问题－带限制选择的背包问题,证明了该问题是ＮＰ－Ｃ的,最后利用动态规则给出了一个伪多项式算法,其时间复杂性Ｏ（Ｃｈｍｎ）,其中ｈ是最大的选择重数。     

实施新课程用好新教材

山东、广东、海南、宁夏4省区参加的普通高中课程改革实验工作已全面进入实施阶段。从前一段实施情况看,实验工作正顺利走向正常发展的轨道,但也使我们认识到高中实施新课程改革任务的艰巨性和复杂性,特别是多数教师对新课程改革精神认识不足,在使用新教材方面暴露出很多问题,主要有：一是教学观念落后,把陈旧的教学思想和传统的教学方法带入新课程;二是惟书是教,照本宣科,不敢越雷池一步;三是担心实施新课程改革会影响考试成绩,     

素数阶群理论的量词消去及复杂性

本文中我们将研究语言,上素数阶群理论Ｔ的量词消去及相应的复杂性．我们证明理论Ｔ有量词消去性质,并利用该性质给出理论Ｔ判定问题的一个复杂性上界．     

Isilon的集群存储之道

很多企业试图通过扩展现有的传统存储系统,来满足非结构数据在制作、管理和归档方面的需求,但是往往却大失所望。因为这些传统系统只是为结构化处理数据或基于文本格式的数据存储而设计的,根本就不适用非结构化数据。即使运用最新的NAS（网络附加存储）和SAN（存储区域网络）系统架构,也存在一定的内在缺陷——“存储孤岛”、受限的延展性、性能的瓶颈、缺乏可用性以及高昂的成本,将极大的增加管理复杂性。     

定名次快速排序方法

给出了一个全新的不用比较交换数据的排序法—定名次排序法。用于内排序其计算量为2N次加法;对于涉及M个文件的外排序,可不形成新文件,计算量为N次加法,调用文件次数为2M次。该算法也是一特殊的并行算法,其总计算量几乎和单机计算量相同。     

基于近似熵测度的舰船组合导航系统故障检测

针对舰船组合导航系统的故障实时检测问题．采用复杂性系统中的近似熵测度理论，计算导航量测信号的近似熵值，利用信号的近似熵值的突变作为系统故障发生的判断标准。仿真结果表明该方法可以较好的提供监测信息。     

自动信任协商的形式化描述与验证研究

首先提出了自动信任协商的通用形式化框架,并将典型的信任协商策略规约到上述框架内;其次,基于上述形式化框架对自动信任协商的形式化验证问题进行了定义,确定了形式化验证的目标以及一般流程;再次,研究了典型信任协商策略的形式化验证问题,讨论了相关问题的计算复杂性并得到系列结论;最后,利用逻辑编程方法和模型检测方法实现了自动信任协商的形式化验证。实验结果表明,规则数是影响形式化验证系统运行时间的关键因素,逻辑编程方法和模型检测方法在规则较少时效率较高,但逻辑编程方法的可扩展性不及模型检测方法。     

555时基混沌电路

提出应用一颗单555芯片、一个5 kΩ电阻和二个0.01μF电容,构造与实现电路结构最简单的5V单电源供电的混沌信号发生器。反馈电路设计的组合特点是R1C1低通单元负责电容充放电和芯片启动输出脉冲,C2RT高通单元开闸释放芯片输出端的宽带混沌信号直接馈给阈值端以便维持混沌态。分别应用了3颗芯片,采集多谐振荡器与混沌发生器的输出端和阈值反馈端的电压信号,分别基于最大李指数、谱熵复杂度、弹簧测试的结构蠕变率,计算与判别输出端和阈值端的时域信号的周期或准周期稳定性、混沌特性及其复杂性。结论是应用555时基芯片的最简扩展电路成功得到了复杂的混沌信号流,其中的混沌产生机制主要源于芯片内嵌的施密特触发器的随机共振现象。     

ATM自愈网中高效VP—Packing算法

在ＡＴＭ网中，ＶＰ带宽的多样性及一条链上ＶＰ数目的大量性，都给ＡＴＭ自佤网带来了ＳＤＨ自愈网中未曾遇到过的困难，若没有一个快捷面又具有高填塞率的ＶＰ＝Ｐａｃｋｉｎｇ算法，自愈网速度将减慢，恢复率将降低，本文指出了最佳ＶＰ＝Ｐａｃｋｉｎｇ算法具有指数级的计算复杂性，进而提出了实用ＶＰ＝Ｐａｃｋｉｎｇ算法，该算法具有多项式的计算复杂性，在极短时间里就可以停止，理论分析和计算机模拟实验结果显示，该算法的