complexity theory

复杂性理论:数学和计算机科学共同研究的一个领域

常用释义

词性释义

复杂性理论:数学和计算机科学共同研究的一个领域,关注问题的计算复杂性随涉及的案例数量增加而增加,并根据问题是否可以在多项式时间内找到解以及解决此类问题所需的算法进行分类。
例句
  • 全部
1·He ultimately left an endowed chair at Stanford in 1996 to focus on complexity theory and the economy at the Santa Fe Institute.
他最终于在1996年离开了斯坦福大学的讲座教授职位,来在圣达菲研究所专注于复杂性理论和经济。
2·Complexity theory provides a new framework for us to study things.
复杂性理论给我们提供了一种全新的研究事物的框架。
3·Society is a complex giant system, and its problems should be solved by complexity theory.
社会作为一个复杂的巨系统,其问题则应以复杂性理论为基础来进行研究。
4·This includes computability theory, computational complexity theory, and information theory.
这包括可计算性理论,计算复杂性理论,信息理论。
5·Local rule is an important concept of individual-based thinking paradigm in complexity theory.
局部规则是复杂性理论中基于个体思维范式的一个重要概念。
6·Based on the research of chaos and software requirements complexity theory, a theory model was proposed.
在基于混沌理论和软件需求复杂性理论研究的基础上,提出一种理论模型。
7·The computing complexity theory discusses the time complexity and the space complexity of the algorithms.
计算的复杂性理论研究算法的时间复杂性和空间复杂性。
8·Linear complexity theory be applied to cryptographic technology, designing a testing method of a random sequence.
文章把线性复杂度理论检用于密码技术中,设计一种实用的序列随机性检验方法。
9·The following table shows some of the classes of problems that are considered in computability theory and complexity theory.
下面的表格指出了在可计算性和复杂性理论应当考虑的一些种类的问题。
10·For curricula automata subject a more advanced graduate course, computability theory and computational complexity theory are also covered.
高级课程中还包括了可计算包括理论模型理论和计算复杂性理论。