英语释义

1. a field of study shared by mathematics and computer science that is concerned with how the computational complexity of problems increases as the number of cases involved increases and with the classification of the problems according to whether a solution can be found in polynomial time and to the algorithms required for such a solution

片语

complexity science theory复杂性科学理论

complexity systemic theory复杂系统理论

complexity leadership theory复杂领导理论

abstract complexity theory抽象复杂性理论

computational complexity theoryComputational complexity theory is a branch of the theory of computation in theoretical computer science and mathematics that focuses on classifying computational problems according to their inherent difficulty, and relating those classes to each other. A computational problem is understood to be a task that is in principle amenable to being solved by a computer, which is equivalent to stating that the problem may be solved by mechanical application of mathematical steps, such as an algorithm.

komplexitaetstheorie complexity theory复杂性理论

Complexity Economy Theory复杂性经济理论

complexity systems theory复杂系统理论

英汉例句

• wolfram's work led to a wide range of applications—and provided the main scientific foundations for such initiatives as complexity theory and artificial life.

  这些研究被运用到广泛的领域,给理论复杂性和人工生命这些举措提供了主要科学依据。

• the computing complexity theory discusses the time complexity and the space complexity of the algorithms.

  计算的复杂性理论研究算法的时间复杂性和空间复杂性。

• in the end, according as complexity theory the framework of innovation system is established and the direction of more research is pointed out.

  最后，依据复杂理论建立了创新系统的结构框架，并指出了进一步研究的方向。

• this paper discusses on the problem of information security from message level, and introduces emphatically information theory based cryptology and complexity theory based cryptology.

  文章从消息层次上讨论了信息安全问题，重点介绍了信息理论密码学与复杂性理论密码学。

• this article offers an overview and comprehensive survey of the complexity theory of beam halo_chaos and its control methods with prospective applications.

  本文系统论述涉及强流加速器等强流离子束装置中产生的束晕混沌的复杂性理论与控制方法及其应用前景。

• complexity theory is the study of tractability by computer;

  复杂性理论是易处理计算机的研究；

• in recognition of his contributions to the foundations of computational complexity theory and its application to cryptography and program checking.

  因在计算复杂性理论、应用密码学和程序测试方面的贡献而获奖。

• the complexity theory of calculation has proved that the so-called problem of np and other similar problems are equal in calculating.

  计算复杂性理论表明，被称作np完全问题的旅行推销员问题以及其它类似的组合优化问题在计算上是等价的。

• based on the complexity measure of complexity theory the river runoff series of different hydrology stations in mainstream of the yellow river is diagnoses.

  本文通过采用复杂性理论中的复杂性测度，对黄河干流不同水文站的河川径流序列进行诊断分析。

• in addition, valiant provided significant contributions to complexity theory as well as to parallel and distributed computing.

  除计算机复杂性理论之外，valiant还为并行计算和分布式计算作出了重要的贡献。