The Hardness of Polynomial Equation Solving

Elimination theory was at the origin of algebraic geometry in the nineteenth century and now deals with the algorithmic solving of multivariate polynomial equation systems over the complex numbers or, more generally, over an arbitrary algebraically closed field. In this paper we investigate the intrinsic sequential time complexity of universal elimination procedures for arbitrary continuous data structures encoding input and output objects of elimination theory (i.e., polynomial equation systems) and admitting the representation of certain limit objects. Our main result is the following: let there be given such a data structure and together with this data structure a universal elimination algorithm, say P, solving arbitrary parametric polynomial equation systems. Suppose that the algorithm P avoids unnecessary branchings and that P admits the efficient computation of certain natural limit objects (as, e.g., the Zariski closure of a given constructible algebraic set or the parametric greatest common divisor of two given algebraic families of univariate polynomials). Then P$ cannot be a polynomial time algorithm. The paper contains different variants of this result and discusses their practical implications.     

一种基于噪声生成模型的语言消躁算法

超短波对空通信台加入定向机后会产生一种令人非常难受的噪声，该噪声为加性有色噪声，其原因是定向机用于控制天线的周期信号及其谐波分量耦合进接收电路所造成的。在基于语音生成模型的语音增强算法的基础上提出了一种基于噪声生成模型的语音消噪算法，成功的消除了该噪声。本算法也适用于其它加性有色噪声的消除。     

有色噪声扰动下的神经网络结构

在有色噪声环境下,通常的神经网络不能进行有效学习。本文引入一个噪声处理器对神经网络加以改进,使之能进行有效学习,并在运行阶段能跟踪系统输出,一个仿真例子用来说明改进后神经网络的性能。     

一种有效的白细胞图像彩色空间序贯分割方法

为解决血液白细胞显微图像自动识别中的图像分割问题,文中提出了一种在彩色空间内,先采用自动阈值分割技术扣除背景,得到白细胞核区域模板;然后用以色调相似性作为增长准则,以白细胞形状的凸出形态作为收敛准则,序贯分割白细胞浆区域的处理方法．大量实验表明,该方法能稳定、有效地分割出白细胞区域．     

一种基于 SNMP 实现 MIB 库多变量访问的方法

提出了一种基于ＳＮＭＰ的客户机端软件中实现ＭＩＢ库多变量访问的方法,据此方法在ＨＰ９０００／７１５工作站ＨＰＵＸ上开发的相应网络管理系统软件中的基模块ＮＭＳＳ实现了对ＭＩＢ数据库中多变量的访问,即可根据网络管理用户的要求,动态地收集各异种网络设备ＭＩＢ库中的多变量统计数据,以掌握网络当前的各层状态,从而进一步实施网络管理的各项功能．     

彩色图象半色调算法的分析与评价

分析了彩色图象的半色调算法,包括加网角度的调整、阈值矩阵的选取及网点形状的设计,并在激光印字机上进行了模拟,说明算法是正确的。在此基础上,引入二维ＦＦＴ技术,对半色调误差图象的质量进行了分析研究。分析评价方法可以适用于其他半色调算法。     

分形图像编码中的值域块分类模型研究

将值域块分为自相似值域块和非自相似值域块两大类,其中非自相似值域块是导致分形图像编码速度低的主要原因之一．定义了值域决的零位移自相似系数和σ－α空间,研究了两类值域块在σ－α空间中的分布规律,据此建立了一种分类模型,可以方便地将这两类值域块区分开来．实验结果表明,在压缩比和恢复图像质量受损不大的情况下,基于这一分类模型的分形图像编码方法的编码速度有了显著提高．     

室内“绿色设计”初探

探讨室内设计与自然环境的相互关系和发展趋势以及进行室内“绿色设计”的一些途径。