- Industri: Technology
- Number of terms: 2742
- Number of blossaries: 0
- Company Profile:
The National Institute of Standards and Technology (NIST) — known between 1901 and 1988 as the National Bureau of Standards (NBS) — is a measurement standards laboratory and a non-regulatory agency of the United States Department of Commerce. The institute's official mission is to promote U.S. ...
The maximum ratio by which the result of a ρ-approximation algorithm may depart from the optimal solution.
Industry:Computer science
The maximum time or space required by a Turing machine on any input of length n.
Industry:Computer science
The measure of computation, m(n) (usually execution time or memory space), is more than any polynomial n<sup>k</sup>, but less than any exponential c<sup>n</sup> where c > 1. Formally, m(n) is of moderately exponential growth if ∀ k > 0 m(n)=Ω(n<sup>k</sup>) and ∀ ε > 0 m(n)=o((1+ε)<sup>n</sup>).
Industry:Computer science
The minimum (or maximum) value of the objective function over the feasible region of an optimization problem.
Industry:Computer science
The minimum number of bits into which a string can be compressed without losing information. This is defined with respect to a fixed, but universal decompression scheme, given by a universal Turing machine.
Industry:Computer science
The minimum number of colors needed to color the edges of a graph.
Industry:Computer science
The minimum number of colors needed to color the vertices of a graph such that no two adjacent vertices have the same color.
Industry:Computer science
