Word.ws English Dictionary

complexity class

complexity class noun: a set of computational problems of related resource-based complexity.

Noun

complexity class (uncountable)

  1. (computational complexity theory) A set of computational problems of related resource-based complexity.

Questions about complexity class

What does complexity class mean?
Complexity class means a set of computational problems of related resource-based complexity.
What part of speech is complexity class?
Complexity class is a noun.

Words near complexity class in the dictionary

  1. complexions
  2. complexities
  3. complexiton
  4. complexitons
  5. complexity
  6. complexity class
  7. complexity function
  8. complexity functions
  9. complexity theory
  10. complexity-hiding proxies
  11. complexity-hiding proxy

Source and license

Adapted from Wiktionary: complexity class (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “complexity class.” Word.ws, https://word.ws/complexity_class. Based on Wiktionary, CC BY-SA 4.0.