COMPLETE

Complete

In computational complexity theory, a computational problem is complete for a complexity class if it is, in a technical sense, among the "hardest" problems in the complexity class.

The above text is a snippet from Wikipedia: Complete (complexity)
and as such is available under the Creative Commons Attribution/Share-Alike License.

complete

Verb

  1. To finish; to make done; to reach the end.
    He completed the assignment on time.
  2. To make whole or entire.
    The last chapter completes the book nicely.

Adjective

  1. With all parts included; with nothing missing; full.
  2. Finished; ended; concluded; completed.
  3. in which every Cauchy sequence converges.
  4. in which every set with a lower bound has a greatest lower bound.
  5. in which all small limits exist.
  6. With respect to a given semantics, that any well-formed formula which is (semantically) valid must also be provable.


The above text is a snippet from Wiktionary: complete
and as such is available under the Creative Commons Attribution/Share-Alike License.

Need help with a clue?
Try your search in the crossword dictionary!