计算复杂性理论研究现状

根据对多项式时间复杂性的存在算法,得出计算复杂性理论把问题按其复杂性分为三大类:存在多项式时间复杂性的问题;肯定不存在多项式时间算法的问题,即具有指数时间复杂性的问题;未找到多项式算法,也不能证明其不存在多项式算法的问题。     

Rs空间中Lagrange插值问题研究

研究空间Rs中多项式空间中的Lagrange插值问题.给出了R1和R2上Lagrange插值多项式的构造,同时,给出了R2上插值问题的几个例子.另外,给出了矩形网点上的Lagrange插值多项式和三角形网点上的Lagrange插值多项式.讨论了Rs空间中的Lagrange插值多项式及其余项.     

R~s空间中Lagrange插值问题研究

研究空间Rs中多项式空间中的Lagrange插值问题.给出了R1和R2上Lagrange插值多项式的构造,同时,给出了R2上插值问题的几个例子.另外,给出了矩形网点上的Lagrange插值多项式和三角形网点上的Lagrange插值多项式.讨论了Rs空间中的Lagrange插值多项式及其余项.     

基于双群进化策略的多项式近似因式分解

针对传统算法在解决多项式的因式分解过程中,存在着只适用于精确分解而不适合系数为浮点数的多项式的因式分解问题,文中提出一种应用双种群双突变进化策略来对浮点数多项式近似分解的算法,克服了传统算法不能解决浮点数多项式的因式分解的弊端.数值计算结果表明该算法收敛速度快、精度高、稳定性强.     

类树图的亏格多项式问题

一个图G的亏格多项式表征了图G亏格的亏格分布情况．本文在解决M系列图的亏格多项式的基础上，利用切分与还原的方法，建立了计算类树图的亏格多项式的公式．     

关于多项式互素的等价命题

给出十几个关于多项式互素的等价命题，其中包括数论孙子定理在多项式理论中的反映。     

m序列发生器SSRG和MSRG的研究

首先分析得出由于两者的反馈输出关系不同,m序列发生器SSRG和MSRG在同种本原多项式条件下产生不同序列,且本原多项式下构架的SSRG和与其对偶多项式下构架的MSRG可使两者具有相同的反馈输出关系.由此,利用本原多形式与其对偶多形式的镜像对称特性得出一种简单的寻找生成同种序列的SSRG和MSRG的方法,及同种本原多项式下生成不同SSRG和MSRG伪码序列的方法.     

线切割中的非圆光滑曲线设计与加工

非圆光滑曲线的线切割是加工过程中的难题，文中利用插值多项式的方法构建了非圆光滑曲线的数学模型，利用VB实现对多项式的求解，阐明了由多项式组成的曲线在线切割中的加工方法，使复杂的曲线设计变得简单，编制的程序具有实际应用价值。     

伯恩斯坦多项式在收敛区间上的逼近度

在伯恩斯坦多项式的基础上,定义了伯恩斯坦多项式在收敛区间上的一种新的形式,并采用估值逼近的方法,给出了一个较为简明的对函数的逼近度的结果.     

矩阵多项式的Schur稳定性的频域判据

提出矩阵多项式Ｓｃｈｕｒ稳定的频域判据,可避免矩阵多项式的行列式展开,使多输入多输出离散时滞系统稳定性检验得以简化。