受限外部信息源计算的P─NP性质

本文对Ｏｒａｃｌｅ图灵机在接受计算中的查询次数加以限制，并且得到结果：存在无穷多个非多项式等价的递归集Ａ，Ｂ，Ａ′，Ｂ″，Ａ″，Ｂ″，Ａ，Ｂ，它们满足性质：Ｐ（Ａ，ｑ）＝Ｐ（Ａ，ｑ＋１），Ｐ（Ｂ，ｑ）≠Ｐ（Ｂ，ｑ＋１），ｐ（Ａ′，ｑ）＝Ｐ（Ａ′），Ｐ（Ｂ′，ｑ）≠Ｐ（Ｂ′）．ＮＰ（Ａ″，ｑ）＝ＮＰ（Ａ″，ｑ＋１），ＮＰ（Ｂ″，ｑ）≠ＮＰ（Ｂ″，ｑ＋１），ＮＰ（Ａ，ｑ）＝ＮＰ（Ａ），ＮＰ（Ｂ，ｑ）≠ＮＰ（Ｂ）．     

受限外部信息源计算的P—NP性质

本对Ｏｒａｃｌｅ图灵机在接受计算中的查询次数加以限制，并且得到结果：存在无穷多个非多等价的递归集Ａ，Ｂ，Ａ＇，Ｂ＇，Ａ＇＇，Ｂ＇＇，Ａ＇＇＇，Ｂ＇＇＇，它们满足性质：Ｐ（Ａ，ｑ）＝Ｐ（Ａ，ｑ＋１），Ｐ（Ｂ，ｑ）≠Ｐ（Ｂ，ｑ＋１），ｐ（Ａ＇，ｑ）＝Ｐ（Ａ＇），Ｐ（Ｂ＇，ｑ）≠Ｐ（Ｂ＇），ＮＰ（Ａ＇＇，ｑ＋１），ＮＰ（Ｂ＇＇，ｑ）≠ＮＰ（Ｂ＇＇，ｑ＋１），ＮＰ（Ａ＇＇，ｑ）＝ＮＰ（Ａ＇＇），ＮＰ（Ｂ     

动态规划方法与矩阵连乘式的最小计算——2000年第13期擂台赛赛题评解

计算矩阵连乘式时有不同的运算次序，如ABCD就有5种计算方式（（AB）C）D，（A（BC））D，（AB）（CD），A（（BC）D）与A（B（CD）），其中每一种的运算量都不一定相同，请编一程序按最小运算量方案计算任意输入的矩阵连乘式。     

蓝光进行时

2002年初，索尼（SONY），日立（HITACHI），松下（Panasonic），先锋（Pioneer），飞利浦（Philips），三星电子（Samsung），夏普（SHAPP），LG和汤姆逊（Thomson）等9家世界电子巨头联合宣布成立Blu-ray Disk（简称BD）联盟，共同制定蓝光光盘标准，稍后身为DVD论坛（DVD Forum）组织主席的东芝联合NEC提出了AOD格式（Advanced Optical Disc后改为HD DVD），新一代高容量光盘格式的战争从此开始，至今已持续了四年……[编者按]     

F2＋uF2上奇偶长循环码的结构特性

码长为2n（n为奇数）的循环码被称为奇偶长的循环码。本文证明了F2＋uF2上奇偶长循环码具有形如（a1（x^2）a3（x^2）a4（x^2）a5（x）a6（x），ua1（x^2）a2（x^2）a4（x）a5（x^2））的结构，其中ai（x），i=1，2，…，6，满足Пi=1^6ai（x）=x^n-1，而且a5^ ～（x）≡a5（x）（modu），并给出了奇偶长循环码之对偶码的生成元表达。     

用M程序批量处理声学数据文件的应用技巧

详细介绍在MatLab环境下，通过编写M程序，组合运用mkdir（）、cd（）、num2str（）、fopen（）、fscanf（）、fprintf（）六个函数和for…end循环结构，对声学数据文件进行批量处理的应用技巧和需要注意的事项，并给出关键程序代码。     

“臭豆腐”专业：本科还是专科？

现行的高考制度一般只依据考生本人的高考成绩，来决定该考生是读专科（含高职）还是读本科。通常的录取批次为：第一批（一本或称本一，下同，重点大学）、第二批（二本，公办普通院校）、第三批（三本或称民本，独立学院、民办院校）（以上三批均为本科）、第四批（公办专科、高等职业院校）和第五批（民办专科、高等职业院校），此外，各批次还分别有提前批，     

MIDS／BUAA存储管理子系统的设计

存储管理（特别是辅存管理）是任何一个数据库系统的物理实现层，持久性若不最终落实到辅存上，就是一句空话．本文首先讨论了将程序设计语言和持久对象进行集成的３种途径；然后介绍了ＭＩＤＳ存储管理子系统ＳＭＳ（ＳｔｏｒａｇｅＭａｎａｇｅｍｅｎｔＳｕｂｓｙｓｔｅｍ）的设计：（１）ＳＭＳ的体系结构，（２）ＭＩＤＳ对象的存储结构，（３）对象标识的设计，（４）簇聚与索引，（５）持久性的实现，（６）动态地址转换．     

基于压缩感知的低复杂度广义空移键控信号检测算法

广义空移键控（GSSK）作为空间调制（SM）的一种简化形式，被广泛应用于大规模多输入多输出（MIMO）系统，以更好地解决传统MIMO技术中的信道间干扰（ICI）、天线间同步（IAS）和多射频（RF）链路等问题。针对GSSK系统最大似然（ML）检测算法计算复杂度高的问题，结合压缩感知（CS）中的子空间追踪（SP）算法和ML检测算法，并结合阈值的设置，提出一种基于CS理论的低复杂度GSSK信号检测算法。首先，用改进的SP算法获得部分发送天线组合（TAC）；其次，删除部分天线组合，缩小搜索天线组合的集合；最后，利用ML算法和预设的门限估计发送天线组合。仿真实验结果表明，所提算法的计算复杂度明显低于ML检测算法，同时误比特率（BER）性能逼近ML检测算法，验证了所提算法的有效性。     

提升小波构造方法的改进

提出了提升小波的改进构造方法。当he（z）和ho（z）因式分解为奇数个多相矩阵相乘，但是ge（z）和go（z）因式分解成偶数个多相矩阵相乘时，从ge（z）和go（z）入手，实现首先进行预测的多步提升；以及当he（z）和ho（z）因式分解成奇数个多相矩阵相乘时，仍然从he（z）和ho（z）因式分解入手可以采用的新方法，为求取小波滤波器组的提升方案提出了更全面的解决方法。提升小坡变换采用分裂、预测和更新三个过程的提升方案，应用范围更广，计算速度更快。