We use network coding, i. e. , allowing intermediate nodes to code, the problem can be formulated as a linear program problem and has a polynomial-time solution.
利用网络编码，允许中间节点进行信息编码，最小能量广播问题可以转化为一个线性规划问题，并且具有一个多项式时间解。
Some numerical results for a large number of random convex quadratic programming problems show that the new algorithm is efficient and might be a polynomial-time algorithm under some conditions.
大量的关于随机的凸二次规划问题的数值实验结果表明它的计算效率是高的，在某些条件下可能是多项式时间算法。
Shor's algorithm, for example, is able to find the period of a function of N bits in polynomial time.
例如 Shor的算法能在多项式时间内找到一个N位函数的周期。
In this paper, we present a new match protocol. It is of semantic security: there exists no probabilistic polynomial time algorithm to distinguish two guessed inputs.
本文给出了一个新的匹配协议，该协议是语义安全的，不存在概率多项式时间算法区分对两个输入的猜测值。
The interior point method is a polynomial time algorithm for solving linear programming problem, and its number of iterations is independent on the size of system.
内点法是一种求解线性规划问题的多项式时间算法，其显著特征是其迭代次数与系统规模关系不大。
Both theoretic analyses and testing results show that the new method is a deterministic polynomial time algorithm.
理论分析与实验结果表明该方法是确定性的多项式时间算法。
A polynomial time approximation scheme (PTAS) for this problem is presented.
给出了一个多项式时间近似方案(PTAS)。
Basing on the optimal properties, this paper proposes a polynomial time algorithm which is suitable to solve the large scale scheduling problem.
本文在利用优化性质的基础上，提出了一种适于大规模优化调度问题的多项式时间算法。
Based on the definitions of the unfounded set and the greatest unfounded set, it proposes a polynomial time algorithm.
以无基集为基础，结合最大无基集的定义，提出一个多项式时间算法。
For both problems, we study their computational complexity and present optimal algorithms or polynomial time approximation algorithms.
并且对这两类问题都研究了他们的计算复杂性并给出了最优算法或者多项式时间近似算法。
These two algorithms relax the constraints of ML algorithm and transform it into a convex problem which can be efficiently solved with a polynomial time.
这两类算法是在ML算法基础上放松约束条件，将问题转化为可在多项式时间内解决的凸优化问题。
Fan J and Gijbels I gave the asymptotic normality of local polynomial regression estimation in dependent time series, where the weighted function is bounded.
对相依时间序列数据，在一定的条件下已有人证明了局部多项式加权回归系数估计服从渐近正态分布，其中核函数是有界的。
Accordingly, this paper offered optimized algorithm for reduction of knowledge, of which time complexity was polynomial.
在此基础上提出了优化的知识约简算法，该算法的时间复杂度是多项式的。
The dynamic load identification is formulated by time finite element model with shape function of generalized orthogonal polynomial in this paper.
本文利用广义正交多项式作为时间有限元的形函数，推导了基于时间有限元的动载荷识别模型。
The Fourier polynomial fitting is compared with the Chebysher polynomial fitting in the division of cyclic time interval and fitting accuracy as well as convergence of function.
将本方法在周期时段划分、拟合精度、函数收敛方面与契比雪夫多项式拟合法进行了对比。
Especially when the time path is a highly non-linear, the polynomial rules become very complex and difficult to operate.
特别是当时间路径为高度非线性时，多项式法则变得很复杂且很难操作。
This paper presents a polynomial time algorithm for finding Rectilinear-Steiner-Trees by statistical analysis.
本文利用统计分析法，提出求解矩形斯坦纳树问题的多项式时间算法。
For the parsimony this paper presents model a polynomial time greedy algorithm and a compound algorithm that combines the greedy policy with the branch-and-bound strategy in a uniform framework.
提出了节约原则模型的一个多项式时间的贪心算法以及一种把贪心策略和分支限界策略集合在统一框架下的复合算法。
This algorithm only involves the calculation of polynomial, it can save computing time.
这个算法只涉及到多项式计算，可节省机时。
The relationship between soil moisture content, slope position and time can be expressed through a binary cubic polynomial.
柠条地土壤储水量与坡面位置和时间的关系可用一个二元三次多项式来表达。
At the same time, some basic formulas of RS(255,247)code are also concluded, such as generated polynomial, syndromes matrix, key equation and so on.
并针对该系统所用的RS（255，247）码推导出了一些基本公式，包括生成多项式，伴随式矩阵，关键方程等。
A polynomial function supervising PID control method is proposed, which is based on Genetic Algorithms (GAs) for real-time control process.
针对实时控制过程提出一种基于遗传算法的多项式函数监督PID控制。
The dynamical equation of a two-dimensional airfoil with polynomial hysteresis nonlinearity in pitch is solved using Runge-Kutta time marching integration.
采用多项式迟滞非线性模型建立二元机翼气动弹性运动方程，并用数值积分法进行求解。
New method of parameter estimation for time varying non linear distributed systems is proposed in term of orthogonality of orthogonal polynomial and differential operation matrix.
利用正交多项式序列的正交性及微分算子矩阵，论述了时变非线性分布参数系统参数估计的正交多项式法。
Based on parametric model of signal-multicomponent polynomial phase signal, a novel time frequency kernel is presented.
立足于信号的参数化模型—多分量多项式相位信号，提出了一种新的时频分布并给出了其构造方法。
The method with computation complexity of polynomial order, has been successfully applied to the real-time analysis of signals in mobile ECG telemonitoring systems.
该算法具有多项式级的计算复杂度，已成功应用于移动式远程心电监护系统ECG信号的实时分析。
The complexity of DSAFO is bounded between quadratic and cubic polynomial time.
DSAFO算法具有不错的时间复杂度：介于平方和三次方之间。
The complexity of DSAFO is bounded between quadratic and cubic polynomial time.
DSAFO算法具有不错的时间复杂度：介于平方和三次方之间。
应用推荐