中英互译

complexity theory

基本释义

复杂性理论：数学和计算机科学共同研究的一个领域，关注问题的计算复杂性随涉及的案例数量增加而增加，并根据问题是否可以在多项式时间内找到解以及解决此类问题所需的算法进行分类。

He ultimately left an endowed chair at Stanford in 1996 to focus on complexity theory and the economy at the Santa Fe Institute.
他最终于在1996年离开了斯坦福大学的讲座教授职位，来在圣达菲研究所专注于复杂性理论和经济。
This includes computability theory, computational complexity theory, and information theory.
这包括可计算性理论，计算复杂性理论，信息理论。
The following table shows some of the classes of problems that are considered in computability theory and complexity theory.
下面的表格指出了在可计算性和复杂性理论应当考虑的一些种类的问题。