二维DWT的分裂向量基新算法

本文导出了一种快速计算二维离散W变换的新算法——分裂向量基二维快速W变换算法(Split—Vector radix fast W traneform简称SVR—FWT)这种新算法具有概念清晰,结构简单及计算量少的特点。     

Valiant并行归并及排序时间复杂性的分析研究

深入分析研究著名的Ｖａｌｉａｎｔ并行归并及排序算法，并推导其关于ＥＲＥＷ（异步读写），ＣＲＥＷ（并发读异步写）和ＣＲＣＷ计算模型的修正的时间复杂性结果。     

定程序复杂度和路径覆盖的方法

通过分析选择结构和循环结构之间的关系,在传统方法的基础上,提出了不使用公式求程序复杂度的新方法。对测试具有循环结构的程序,给出一种新的思路,用来选取符合路径覆盖要求的测试方案。     

基于TMS320DM642的视频监控系统

本文提出一种基于TI公司TMS320DM642EVM平台的视频监控系统解决方案,通过实现MPEG4视频编码模块及编码后视频码流的实时网络传输模块,从而实现该方案的视频远程监控功能.     

Some Open Problems in Parameterized Complexity Related to the Work of Jianer Chen

This short paper highlights some open problems related to the work of Jianer Chen in the area of parameterized/multivariate algorithmics.     

具有大2-adic与k错2-adic复杂度的周期序列

在密码学的流密码理论当中,2-adic复杂度、k错2-adic复杂度类似于其它复杂度测度,同样要具有较大的数值.文中借助数论中的中国剩余定理等相关理论研究了二元序列的2-adic复杂度与线性复杂度的关系,证明了具有最大2-adic复杂度以及较大k错2-adic复杂度的N周期序列的存在性,给出了具有这种性质的周期序列的数目的下界.以此种周期序列作为密钥流序列可以有效地抵抗穷举攻击.     

一类复合并行机排序问题的多项式时间算法

在经典排序论中，一般都作以下两条假设：每台机器在任一时刻至多加工一个零件，每个零件在任一时刻至多被一台机器加工。本文研究在并行加工中多台机器可同时加工一个零件的排序问题，且每个零件可在固定的一个机器的子集上加工。在机器总数确定，零件加工可间断的条件下，设计出求这类问题最优解的计算方法，并研究这种问题的计算复杂性。     

关于相对化多项式界计算的一些结果

本文给出了三个相对化的 P 与 NP 的结果。在 S.Homer 及 W.Maass 的基础上,利用递归论中的优先方法,包括有穷损害优先方法。我们进一步研究相对化的 P 与 NP 问题的结构。比如,证明了存在两个互不可比的 P-禁集。此外,类似于递归中的算术分层及破分性,我们讨论了相对化多项式界计算的有关问题。     

竞争对手分析的复杂性初探

对复杂性科学进行了简要的述评,指出可以通过过程设计管理复杂性。在对竞争对手分析的研究中发现,通过充分激发和挖掘在竞争对手分析过程中人的思想,建立系统而科学的竞争对手分析的过程结构,可以大幅度降低在竞争对手分析过程中所遇到的复杂性,因而能够为竞争对手分析提供科学而合理的决策支持,提高竞争对手分析人员的决策能力。