(computing theory, of a decision problem) That is both NP (solvable in polynomial time by a non-deterministic Turing machine) and NP-hard (such that any (other) NP problem can be reduced to it in polynomial time).

The state or condition of being NP-complete.

(mathematical analysis) Of a set, that it is metrizable and, under such given metric, complete.

(computing theory) Describing any problem in the complexity class P to which there exists a polynomial time mapping from any other problem in P.

(computing theory) The set of such problems.

plural of complete lattice

A street that successfully caters for pedestrians, bicyclists, and mass transit users as well as automobile users.

plural of complete street

(mathematics) The following axiom (applied to an ordered field): for any subset of the given ordered field, if there is any upper bound for this subset, then there is also a supremum for this subset, and this supremum is an element of the given ordered field (though not necessarily of the subset).

(mathematical analysis) A measure such that, for every set of measure zero belonging to its domain, all subsets of that set are also assigned measure zero by the given measure.