AKS算法及关于它的一种改进算法的实现分析

2002年，Agrawal、Kayal和Saxena成功地解决了多项式时间判别素数这一著名的世界难题，他们给出了一个算法(简称AKS算法)，该算法对输入整数是素数还是合数进行判断。它是一个确定的多项式时间算法．后来许多科学家对该算法进行了改进，其中一个比较好的改进是由Bernstein给出的(简称Bernstein算法)．作者详细分析了这两种算法，利用C语言实现了这两种算法，并进行了比较，找出了真正需要用到AKS算法和Bemstein算法来判断其为素数和合数的最小数，并估计出所需要的运行时间．     

高阶Euler多项式和高阶Bernoulli多项式的计算公式

利用Stirling数给出高阶Euler多项式和高阶Bernoulli多项式的一类新的计算公式,这些公式结构精美,便于应用.     

煤灰熔融温度多项式模型的偏回归函数分析

为了考察煤灰中的化学组分对熔融特性温度的贡献，借助我国69种重要的商业用煤的灰熔融特性温度和灰中SiO2和Al2O3等6种主要化学组分的测试数据，利用多项式模型的偏回归函数分析方法，对煤灰的熔融特性温度进行一至四阶多项式模型回归分析，获得了各化学组分的偏回归函数。研究结果表明：各化学组分的偏回归函数能够表现熔融温度对应于该组分变化的趋势；同一组分偏回归函数不同，该组分对变形温度、软化温度和熔融温度的影响存在较大的差异；CaO和TiO2的偏回归函数反映熔融温度变化趋势的可信度最高。实验为进一步研究煤灰熔融特性温度的数学模型和参数选择提供参考。     

多项式互质与可控性分析

讨论了一类单输入线性定常系统和多输入线性定常系统完全可控的多项式判据,通过多项式组的互质性即可判断线性系统的可控性,同时讨论了可控性矩阵可逆的条件及逆阵的求法.     

Euler多项式的推广及其应用

我们借助 Apostol T.M.的思想将 Euler数和多项式作了推广 (称之为 Apostol-Euler数和多项式 ) ,得到了 Apostol-Euler数和多项式分别用第二类 Stirling数和 Gauss超几何函数表示的公式 ,最后给出了它们的一些相应的特殊情况和应用     

Dn型Hecke代数的某些Kazhdan-Lusztig基元素的精确表达式

确定了 Dn 型 Hecke代数的某些 Kazhdan-Lusztig基元素 Cw 的精确表达式 ,其中 w=y( i,1 ) w2 0 或x( i,1 ) w2 0 是 Dn 型 Weyl群的元素     

多量子比特纯态纠缠刻画研究的一些进展

对多量子比特纯态纠缠刻画研究的一些进展作了介绍．首先介绍了三量子比特纯态情形对称正则形式的特点和LU多项式不变量与随机LOCC分类的关系．随后对多量子比特纯态的分类和纠缠的度量作了一些讨论，并指出紧致相对熵纠缠度不具有LU不变性以及Wei的几何纠缠度的不足．     

极小化加权完工时间和的调度问题

讨论目标函数为极小化加权完工时间和的调度问题·对于这类问题,平行机问题是NP 难的·基于对问题的分析,对工件的加工时间相等的恒速平行机问题,给出了多项式最优算法·Openshop问题是强NP 难的·给出了工序的加工时间相等的无等待Openshop问题与工件的加工时间相等的同速平行机问题的联系·根据这种联系,对工序的加工时间相等的无等待Openshop问题,给出了多项式最优算法·算法的复杂性均为O(nlogn mn)·     

K4-同胚图色性研究的几个重要结果

讨论了K4-同胚图K4(α，β，γ，δ，ε，η)的色性，给出并证明了围长分别为3，4，5的三大类K4-同胚图是色惟一的充分必要条件，从而为K4-同胚图问题的解决奠定了基础．此外给出了一种新方法，这种方法利用了K4-同胚图的圈长序列，为K4-同胚图色性的研究提供了更有利的工具．     

一类(0,p(D))三角插值多项式的逼近和饱和

研究了一类(0,p(D))三角插值算子的逼近和饱和问题，确定了饱和类和饱和阶．