computational complexity

His research interests include analysis of algorithms, computational complexity, cryptography and quantum computing.

他的研究方向包括算法分析 、 计算的复杂性, 以及密码和量子计算等.

The experimental results show that the proposed lower computational complexity and higher accuracy than Eigenfaces method.

实验结果表明,该算法的计算效率和检测精度均优于特征脸方法.

The proposed pruning stragey reduced computational complexity of the decision tree.

提出的剪枝方案降低了决策树的计算复杂度.

The algorithm does not examine each candidate in the set, but automatically determine whether to end the calculation or not by dynamically testing a termination condition, therefore the computational complexity is low.

权值算法并不是枚举式地计算每个候选的权值，而会通过动态评测机制，在合适的条件下自动终止计算，因而有效地控制了计算复杂度。

Computational complexity of natural language , largely theory , with the application of context-sensitive grammar and linearly-boundedTuring machines.

机器翻译,是引出很多子领域的计算语言学最早的也是最不成功的应用.

Wavelet domain hidden Markov tree ( HMT) model can well capture the statistical characteristics of wavelet coefficients, but the computational complexity of its training algorithm is high.

小波域隐Markov树模型（hidden Markov tree model，简称HMT）能充分表现小波系数的统计特征，但模型训练算法计算量大。

Topics covered range from computational complexity, algebraic geometry, dynamics, through to number theory and quantum groups.

直达数论和量组,题目由于计算的复杂性, 代数学的几何学, 力学包括范围.

This two-semester course gives an in-depth introduction to algorithm design and computational complexity.

本课程介绍计算机算法设计及复杂性.

In order to reduce computational complexity and speed up the processing, a uniform compressional algorithm of real color space based on fuzzy method is proposed.

采用均匀压缩的方法，将真彩色颜色空间压缩到16色的索引色空间，降低了计算复杂度，滤掉了背景的微小变化引入的噪声，实现了10ms内完成对一幅图像的处理。

The BEREC method improves error resilience of bIt'stream and decreases computational complexity.

该方法有效地提高了码流的抗误码性能,降低了编解码的运算复杂度.

The high coding efficiency is based on some new techniques which also lead to high computational-complexity.

高编码效率得益于采用了一系列新的编码技术,这也导致了较高的计算复杂度.

Discrete Fourier Transform ( DFT) is used to realize the coherent integration, which improves the relative ambiguous frequency estimation precision of coherent pulse group. This algorithm has low computational complexity and high estimation precision for Doppler frequency rate-of-change.

针对单载频雷达脉冲信号，提出了基于相关的脉冲群间多普勒频率变化率高精度估计算法，通过离散傅立叶变换实现了相参积累，提高了相参脉冲群相对模糊频率估计精度。

Another benefit of Posterior Probability measure is the low computational complexity and obvious global maximum.

这种指标的另一突出优点是计算复杂度很低,容易得到全局最优解.

Owing to the high computational complexity, it is quite difficult to solve hybrid flow shop scheduling problem exactly. Heuristic algorithms and intelligent optimization algorithms ( e.g.genetic algorithm) have been proved to be effective and practical to achieve near optimal solution of this problem.

由于高度的计算复杂性（NP-hard问题），混合流水车间调度问题很难求得最优解，启发式算法和智能优化算法（如遗传算法）求解此类问题的近优解的有效性和实用性已被证实。

The new algorithm decreases the computational complexity greatly , and increases the accuracy ofestimation greatly.

新算法降低了计算量, 提高了频偏估计精确度.

For a more advanced graduate course, computability theory and computational complexity theory are also covered.

高级课程中还包括了可计算理论和计算复杂性理论.

This method is of low computational complexity and performs better than ML and minimum-error algorithm.

此算法计算量小,并且性能优于ML算法和最小误差算法.

A skipped mode pre decision method was also proposed to further decrease the computational complexity.

新算法还采用了一种跳块预判断策略来进一步降低编码复杂度.

The Modified Feasible Method ( MFM ) is adopted to reduce computational complexity of the nonlinear programming model.

非线性规划模型求解中采用 MFM 算法,降低了计算量.

The experimental results illustrate that the proposed algorithm is effective and robust with low computational complexity.

实验结果表明该算法运算复杂度低,且具有较强的鲁棒性.