Definisjon av complexity class

Vi fant 2 definisjoner av complexity classengelsk.

Annonsering

OmegaWiki Dictionary Ω

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

Siste søk