共查询到20条相似文献，搜索用时 28 毫秒
1.
2.
3.
戴东勇 《贵州大学学报(自然科学版)》1987,(1)
本文给出了三个相对化的 P 与 NP 的结果。在 S.Homer 及 W.Maass 的基础上,利用递归论中的优先方法,包括有穷损害优先方法。我们进一步研究相对化的 P 与 NP 问题的结构。比如,证明了存在两个互不可比的 P-禁集。此外,类似于递归中的算术分层及破分性,我们讨论了相对化多项式界计算的有关问题。 相似文献
4.
王芳珍 《新疆师范大学学报(自然科学版)》2001,20(1):11-15
本引入概率多项式的概念，利用组合数学计数理论中“贡献法原理”给出概率空间任一事件的概率由若干事件交的概率表达公式。 相似文献
5.
6.
杨汉兴 《武汉科技大学学报(自然科学版)》1997,(2)
在经典排序论中，一般都作以下两条假设：每台机器在任一时刻至多加工一个零件，每个零件在任一时刻至多被一台机器加工。本文研究在并行加工中多台机器可同时加工一个零件的排序问题，且每个零件可在固定的一个机器的子集上加工。在机器总数确定，零件加工可间断的条件下，设计出求这类问题最优解的计算方法，并研究这种问题的计算复杂性。 相似文献
7.
8.
利用初等方法研究了Pell多项式的性质，得到了一组关于Pell多项式的卷积公式和几个有趣的结论． 相似文献
9.
利用初等方法研究了Pell多项式的性质,得到了一组关于Pell多项式的卷积公式和几个有趣的结论. 相似文献
10.
孙慧娟 《四川理工学院学报(自然科学版)》2009,22(5)
一般多项式都可以展开为正交多项式的级数形式,而勒让德多项式、厄米特多项式和拉盖尔多项式都是典型的正交多项式。文章研究了xn关于这些正交多项式的级数展开及其它们相互之间的级数展开。 相似文献
11.
王婷婷 《内蒙古师范大学学报(自然科学版)》2010,39(5)
研究了埃尔米特多项式的一类和式的计算问题.利用埃尔米特多项式幂级数的生成函数及其可乘法则,通过对比两边幂级数的系数.以及对相关结论乘以系数后进行积分,得到关于埃尔米特多项式的一些恒等式.所得的恒等式简单而有趣,并有一定的推广性. 相似文献
12.
13.
14.
15.
16.
几何规划的一种多项式时间算法 总被引：4，自引：0，他引：4
利用几何规划的特点，借助于对偶理论，把原始对偶道路跟踪内点算法，推广应用于正定式几何规划并证明了此算法对于无约束正定式几何规划是一种多项式间算法，可以预料，这种算法可推广应用于约束几何规划问题。 相似文献
17.
研究关于Bell多项式的恒等式。首先给出一些特殊多项式的生成函数,然后利用生成函数之间的关系,得到一些组合恒等式。作为这些恒等式的应用,给出第二类Stirling数的几个有趣性质。 相似文献
18.
设f(z)是复平面内亚纯函数,本文关于函数Ψ=M[f]Q_1[f]+Q_2[f](其中M[f]是f的微分单项式,Q_1[f]和Q_2[f]都是f的微分多项式)得到了一个较好的不等式. 相似文献
19.
20.
给出了Banach空间中有关多项式稳定的四种定义,借助实例阐释了四者的关系,利用指数型稳定性的研究方法,讨论了多项式稳定的离散特征,并得到了指数稳定理论中一些经典结论在多项式稳定情形下的变形。 相似文献