关于微分差分多项式零点分布的几个结果

利用Nevanlinna第二基本理论和哈达玛分解定理,考虑了微分差分多项式的零点分布,获得一些广泛的结果.另外,也获得一些关于差分多项式的零点分布的结果.     

关于概率多项式时间谱系的一些结果

研究概率多项式时间谱系的结构性质,证明了:(1)如果BP∑_(k+1)~pBP∑_k~P,则PH=BP∑∏_K~P;(2)如果BP∑_k~PBP∏_k~P,则;PH=BP∑_K~PP;(3)对任意n,k≥0,BP∑_K~P(BP∑_n~P)=BP∑_(n+k)~p,BP∑_n~P(BP△_(k+1)~P)=BP∑_(n+k)~n;(4)对任意n,k≥1,BP∑_n~P(BP∑_k~p∩BP∏_k~P)=BP∑_(n+k-1)~P这些结果说明概率多项式时间谱系与多项式时间谱系有相同的结构性盾,但也有差别.     

基于扩展多项式集的一种串行乘法器设计

基于多项式基定义了扩展多项式集,利用其形式表示有限域F_2n中的元素.通过分析多项式集下的乘法运算公式,设计出一种有效的串行乘法器,仅需n个异或门和n+1个门数.     

关于一些特殊图类的弱控制多项式的研究

研究一些特殊图类的弱控制多项式.令图G=(V(G),E(G))是一个简单连通图,若对任意v∈V(G),存在u∈V(G),使得uv∈E(G)且d(u)≥d(v)成立,则称v弱控制u.设W(G)?V(G),如果对任意u∈V(G)W(G),存在v∈W(G),使得v弱控制u,则称W(G)为图G的一个弱控制集.含点数最少的弱控制集称为最小弱控制集,最小弱控制集中所包含点的个数称为图G的弱控制数,记为γ_wd(G).图G的弱控制多项式为WD(G,x)=■Wd(G,j)x^印j,其中Wd(G,j)表示图G中阶为j的弱控制集的个数.     

KNA算法计算单零点多项式全部零点的复杂性

证明用KNA算法计算n次单零点多项式全部零点所需的多项式计值次数不超过O(n~3 log_2(n/ε)),其中ε是计算精度。     

一类多机排序问题算法及其计算复杂性研究

在经典排序论中，一般都假设每个工件在任一时刻仅被一台机器加工，且每台机器至多仅加工一个工件。在这篇文章中，研究这样一类排序问题：每个工件可以被多个不同的机器子集加工，其加工速度对于不同的机器子集是不同的，被加工的工件假定是可以间断且是独立的。排序问题的性能测度是排序长度。在以上条件下求解这类问题算法被给出，对其计算复杂性也作了研究。     

关于简单图的独立集多项式

定义了简单图的独立集多项式，讨论了图的独立集多项式与图的匹配多项式的关系，给出了图的独立集多项式的结构特征．     

关于矩阵范数的界及条件数的一些结果

本文对作者的文章“矩阵范数的界和方阵的p-条件数”及文献作一些讨论.得到一些推广的结果顺便对[2]中个别错误作了改正.     

关于参数变分不等式解的可计算界

本文作者参照文献[3]的工作,得到了参数变分不等式解的可计算界的两个结果。     

关于Pell多项式的一些恒等式

利用初等方法研究了Pell多项式的性质,得到了一组关于Pell多项式的卷积公式和几个有趣的结论.     

关于矩阵范数的界及条件数的一些结果

本文对作者的文章“矩阵范数的界和方阵的p-条件数”及文献作一些讨论。得到一些推广的结果顺便对[2]中个别错误作了改正。     

关于拉盖尔多项式的一些新的恒等式

利用初等和组合的方法研究了拉盖尔多项式的基本性质,并给出了一些新的恒等式。     

关于有限域F_q上的置换多项式

对于给定的置换多项式f(x)∈F_q[x],研究f(x)是否F_(q~r)(r>1)上的置换多项式,是研究有限域上置换多项式的主要问题之一.本文改进了Carlitz和万大庆的方法,完全解决了形如x~(((q-1)/4)+1)+ax的多项式是否F_(q~r)上置换多项式的问题.     

关于多项式不等式的几个结果

本文研究多项式不等式问题,得到了一些新的结果．     

连接型自动机的极小化及其复杂性

通过定义确定型有穷自动机在状态集上的等价关系,可以构造一类非确定型有穷自动机在状态集上的等价关系,利用这个等价关系可以对这类非确定型有穷自动机进行极小化。     

关于Bell多项式的一些恒等式

研究关于Bell多项式的恒等式。首先给出一些特殊多项式的生成函数,然后利用生成函数之间的关系,得到一些组合恒等式。作为这些恒等式的应用,给出第二类Stirling数的几个有趣性质。     

关于有限域上置换多项式的注记(英文)

本文利用具有线性结构的多项式和线性化多项式得到了一种形式为L1(x)+L-1(γ)h(f(x))的置换多项式,该结果推广了Kyureghyan在2011年得到的一个结果.本文还利用具有线性结构的多项式和核的维数为k+1线性化多项式构造了一Fqm上qk对1的映射.     

关于一些多项式时间度对的连续性

本文的主要结果是:对任何度,存在使并且对任何度。     

关于Apostol-Genocchi多项式的一些恒等式

利用发生函数以及高斯超几何函数得到了关于Apostol-Genocchi多项式的一些新的恒等式,并进一步推导出一些特殊情况及应用.     

关于图染色的算法

本文给出了图上顶点染色,边染色的算法.其中边染色算法是一个非多项式时间的精确算法,该算法是先求出所有极大匹配,然后再求极小匹配覆盖,最后得出最优边染色.顶点染色算法是一个多项式时间的近似算法,该算法的时间复杂性为O(n~3logn),空间复杂性为O(n~3)的近似算法,它是由贪吃策略得到的.对于任意的图,该算法所用的期望颜色数为「log(n 1)」.