As an anonymous user, you can only add new data. If you would like to also modify existing data, please create an account and indicate your languages on your user page.

complexity class

Jump to: navigation, search
  •  Language: English
      • Substantive
        •  complexity class[Edit] : Any of a set of computational problems with the same bounds on time and space, for deterministic and nondeterministic machines. (source: NIST)
          •  Lexical annotations
          •  Definition
            LanguageText
            CastilianConjunto de problemas computacionales con similar mínimo de recursos en tiempo o espacio, en máquinas deterministas o no deterministas.
            EnglishAny of a set of computational problems with the same bounds on time and space, for deterministic and nondeterministic machines. (source: NIST)
          •  Synonyms and translations
            ExpressionAnnotation
            LanguageSpelling
             Castilianclase de complejidadshow ▼
          •  Semantic annotations
          •  Class membership
        •  complexity class[Edit] : In computational complexity theory, a set of problems of related resource-based complexity.