complete
adjEtymology From Middle English compleet (“full, complete”), borrowed from Old French complet or Latin completus, past participle of compleō (“to fill up, to complete”) (whence also complement, compliment), from com- + pleō (“to fill, to fulfill”) (whence also deplete, replete, plenty), ultimately from Proto-Indo-European *pleh₁- (“to fill”) (English full).
9 senses
- 1With all parts included; with nothing missing; full.
- 2Finished; ended; concluded; completed.
- 3Generic intensifier.
- 4In which every Cauchy sequence converges to a point…
- 5Complete as a topological group with respect to its…
- 6In which every set with a lower bound has a greatest lower bound.
- 7In which all small limits exist.
- 8In which every semantically valid well-formed formula is…
- 9That is in a given complexity class and is such that…
With all parts included; with nothing missing; full.
- My life will be complete once I buy this new television.
- She offered me complete control of the project.
3 more examples
- After she found the rook, the chess set was complete.
- […]and two enormous Scottish poems, the Buik of Alexander, which has been improbably ascribed to Barbour, and Sir Gilbert Hay's Buik of Alexander the Conquerour; one nearly complete Prose Life of Alexander and fragments of four others; a stanzaic translation of the Fuerres de Gadres which survives only in a fragment, the Romance of Cassamus, and three separate translations of the Secreta Secretorum.2012, William Matthews, The Tragedy of Arthur, University of California Press, page 68:
- Creating a complete map of the human connectome would therefore be a monumental milestone but not the end of the journey to understanding how our brains work.2012 March-April, Terrence J. Sejnowski, “Well-connected Brains”, in American Scientist, volume 100, number 2, archived from the original on 27 Apr 2017, page 171:
Finished; ended; concluded; completed.
- When your homework is complete, you can go and play with Martin.
- In the eyes of Mr. Farquhar Fenelon Cooke the apotheosis of the Celebrity was complete. The people of Asquith were not only willing to attend the house-warming, but had been worked up to the pitch of eagerness. The Celebrity as a matter of course was master of ceremonies.1897 December (indicated as 1898), Winston Churchill, chapter V, in The Celebrity: An Episode, New York, N.Y.: The Macmillan Company; London: Macmillan & Co., Ltd., →OCLC:
Generic intensifier.
- He is a complete bastard!
- It was a complete shock when he turned up on my doorstep.
1 more example
- Our vacation was a complete disaster.
Mathematical analysis, Mathematics, Sciences In which every Cauchy sequence converges to a point within the space.
Of a metric space or topological group
Of a local ring Complete as a topological group with respect to its m-adic topology, where m is its unique maximal idea.
Algebra, Mathematics, Sciences Of a lattice In which every set with a lower bound has a greatest lower bound.
Mathematics, Sciences Of a category In which all small limits exist.
Human sciences, Logic, Mathematics, Philosophy, Sciences In which every semantically valid well-formed formula is provable.
Of a proof system of a formal system with respect to a given semantics
Computing, Computing theory, Engineering, Mathematics, Natural sciences, Physical sciences, Sciences Of a problem That is in a given complexity class and is such that every other problem in the class can be reduced to it (usually in polynomial time or logarithmic space).
- QMA arises naturally in the study of quantum computation, and it also has a complete problem, Local Hamiltonian, which is a generalization of k-SAT.2007, Yi-Kai Liu, The Complexity of the Consistency and N-representability Problems for Quantum States, page 17:
- BPP behaves differently in some ways from other classes we have seen. For example, we know of no complete languages for BPP.2009, Sanjeev Arora, Boaz Barak, Computational Complexity: A Modern Approach, page 137:
- Antonyms
- incomplete
- Derived terms
35 terms
AI-complete, complete abortion, complete androgen insensitivity syndrome, complete and utter, complete angle, complete bipartite graph, complete blood count, complete game, complete graph, complete internal reflection, complete lattice, completely, complete measure, completeness, complete package, complete partial order, complete protein, complete street, complete the square, complete with, completion, completism, completist, functionally complete, noncomplete, overcomplete, P-complete, precomplete, quasicompletesemicomplete, semi-complete, subcomplete, Turing-complete, Turing complete, uncomplete, undercomplete- Hyponyms
- bicomplete, cocomplete, feature-complete, NP-complete