Defenition of the word complexity class
-
Defenition of the word complexity class
- Any of a set of computational problems with the same bounds on time and space, for deterministic and nondeterministic machines.
(source: NIST)
- In computational complexity theory, a set of problems of related resource-based complexity.
See other words