Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:03285168n
Noun Concept
Categories: Theoretical computer science, Complexity classes, Measures of complexity, Articles with short description, Computational complexity theory
EN
complexity class  class  Canonical complexity class  complexity classes  Computational complexity classes
EN
In computational complexity theory, a complexity class is a set of computational problems "of related resource-based complexity". Wikipedia
Definitions
Relations
Sources
EN
In computational complexity theory, a complexity class is a set of computational problems "of related resource-based complexity". Wikipedia
A set of problems of related complexity in computational complexity theory Wikipedia Disambiguation
In computational complexity theory, a set of problems of related resource-based complexity. OmegaWiki
IS A
class
PART OF
computational complexity theory
HAS KIND
complete
NSPACE
DSPACE
DTIME
NTIME
+4 relations
HAS INSTANCE
AWPP
2-EXPTIME
NL
L
FL
+76 relations
MANIFESTATION OF
computational complexity
Wikipedia
EN
complexity class
Wikidata
EN
complexity class
OmegaWiki
EN
class, complexity class
Wikipedia Redirections
EN
Canonical complexity class, class (complexity theory), complexity classes, Computational complexity classes, Time-complexity class

Please note that, in order to improve your browsing experience on this website, BabelNet® uses various types of cookies, including: browsing functionality, performance and statistical cookies.

By continuing to browse the site you are agreeing to our use of cookies. OK

License