complexity class


Also found in: Wikipedia.

complexity class

(algorithm)
A collection of algorithms or computable functions with the same complexity.
References in periodicals archive ?
Tenders are invited for Choosing a contractor for construction and installation works at the facility, the complexity class of the K-3 facility
Each complexity class had unique demographic profiles (Table 2).
CSHCN Population by Complexity Class (all data are weighted) Class 1 Class 2 Broad Functional Impairment Broad Requiring Functional Extensive Health Impairment Care ("Complex") Alone Population estimate (N) 1,969,057 3,766,077 Age 0-5 years 21.
The proposed methods can be recommended for similar studies of fourth and higher complexity class mechanisms when closed notion path (contours).
Plexus is a leader in manufacturing mid-to-low volume, higher complexity Class II and Class III medical products.
k])), and a complexity class, based on a one-variable complexity function (see, for example [bar.
To classify computations (or problems) we introduced the key concept of a complexity class in terms of the Turing machines with bounded computational resources.
then complexity class TIME[T(n)] is properly contained in TIME[U(n)].
In almost every case, we show that the decision problem is complete for some known complexity class.
Once the corresponding decision problem is shown to be hard for a particular complexity class, the known approximation heuristics for equi-complex optimization problems can be applied.
For the complexity class YM2 / 601/2015, it is demanding.