Definition. Class [class] Complexity theory. A class is a set of languages (or equivalently, computational problems).