English translation for "计算复杂性理论"
|
- computational complexity theory
Related Translations:
复杂性: complexity; complicacy; inhomogeneity 短语和例子问题的复杂性 the complex nature of the problem; 复杂性因子 complexity factor 复杂性下界: lower bound on the complexity 功能复杂性: functional complexity 序列复杂性: sequence complexity 时序复杂性: sequential complexity 复杂性理论: komplexitaetstheorie complexity theory 项目复杂性: project complexity 接口复杂性: complexity of interfaceinterface complexity 汉字复杂性: complexity of chinese character
- Example Sentences:
| 1. | The complexity theory of calculation has proved that the so - called problem of np and other similar problems are equal in calculating
计算复杂性理论表明，被称作np完全问题的旅行推销员问题以及其它类似的组合优化问题在计算上是等价的。 | | 2. | Abstract 1 - inkdot alternating pushdown automaton is a slightly modified alternating pushdown automaton with the additional power of marking at most 1 tape - cell on the input with an inkdot once
计算复杂性理论的一个重要概念是复杂性语言族complexity class ，它包括在给定的资源时间或空间下能够被识别的所有语言。 | | 3. | The travelling salesman problem ( tsp ) is always one of the most interesting topic in combinatorial majorizationo in the middle seventies , the appearance of the complexity theory of calculation and the development of mathematical programming have greatly improved the advancement of combinatorial majorization
Tsp问题一直是组合优化中极富活力的研究课题之一。七十年代中期，计算复杂性理论的出现和数学规划的发展大大推动了组合优化的前进。 |
- Similar Words：
- "计算复位保持三用开关" English translation, "计算复杂度" English translation, "计算复杂度理论" English translation, "计算复杂性" English translation, "计算复杂性函数" English translation, "计算负荷" English translation, "计算负载" English translation, "计算附件" English translation, "计算概论" English translation, "计算高度" English translation
|
|
|
