complexity class

noun

A set of computational problems of related resource-based complexity.

Meanings

nouncomplexity class (uncountable)
  1. uncountablecomputational complexity theoryA set of computational problems of related resource-based complexity.

Translations

Finnish vaativuusluokka, kompleksisuusluokka
  • vaativuusluokkaTranslations
  • kompleksisuusluokkaTranslations
German Komplexitätsklasse
  • KomplexitätsklasseTranslations
Polish klasa złożoności
  • klasa złożonościTranslations
Cite this entry
APA

complexity class. (n.d.). In WatkinsX Dictionary. Retrieved November 2, 2026, from https://dictionary.watkinsx.com/word/complexity%20class

MLA

“complexity class.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/complexity%20class. Accessed November 2, 2026.

Chicago

WatkinsX Dictionary, s.v. “complexity class,” accessed November 2, 2026, https://dictionary.watkinsx.com/word/complexity%20class.

Source: complexity class on Wiktionary, CC BY-SA 4.0.