Noun
complexity class (uncountable) (computational complexity theory) a set of computational problems of related resource-based complexity