complexity class的意思
复杂性类别，复杂类
complexity class的用法讲解
'
英语单词complexity class是计算机科学中一个表示计算智能的概念，用来指定求解某一问题所需计算复杂度的范围。它是一个从简单到复杂的类别，通常包括P (Polynomial)、NP (Nondeterministic Polynomial)、co-NP (Co-Nondeterministic Polynomial)、EXPTIME (Exponential Time)和NEXPTIME (Non-deterministic Exponential Time)。
P是一种多项式时间复杂度，它通常表示多个算法之间的运行时间。一个问题如果以多项式时间完成，这意味着该问题的算法可以在多项式时间内完成，因此P类包含的问题是可以在较短的时间内找到解的问题，它们是相对简单的问题。
NP是一种不确定多项式时间复杂度，简称NP，代表“Non-deterministic Polynomial Time”。NP问题在多项式时间内可以检查解答是否正确，但不能用多项式时间找到它。NP类比P类复杂得多，通常涉及NP-难以解的问题。
Co-NP类比NP类复杂，它可以多项式时间检查给定的解答是否正确，但不能用多项式时间找到它。co-NP类的问题不能在多项式时间内被解答，但可能在非多项式时间内被解决。
EXPTIME是指指数时间复杂度，是一种非多项式时间复杂度，通常用于表示一个算法的运行时间约为2^n个单位时间，n是一些可变因素，比如输入大小。EXPTIME类覆盖了比P类更复杂的一类问题。
NEXPTIME是一种不确定指数时间复杂度，在有限的时间内可以确定解答的正确性，但无法在有限的时间内得出解答。NEXPTIME类覆盖了比EXPTIME类更复杂的一类问题。
可以看出，complexity class是一种从简单到复杂的分类方式，它们能够揭示一个问题要花费多长时间才能被解答，因此它们在计算机科学中十分重要。
'complexity class的短语
1、 canonical complexity class 正准复杂性类别
2、 nonuniform complexity class 非一致复杂类
3、 time complexity class 时间复杂性类
4、 space complexity class 空间复杂性类
5、 complexity class of functions 函数复杂性类
6、 complexity class of languages 语言复杂性类
7、 recursive enumerability of complexity class 复杂性类的递归可枚举性
8、 Class & Complexity 种类和复杂性过滤器