Complete may refer to:

Logic

Completeness (logic) In mathematical logic and metalogic, a formal system is called complete with respect to a particular property if every formula having the property can be derived using that system, i.e. is one of its theorems; otherwise the system is said to be ...

* Completeness of a theory, the property of a theory that every formula in the theory's language or its negation is provable

Mathematics

* The completeness of the real numbers, which implies that there are no "gaps" in the real numbers *

Complete metric space In mathematical analysis, a metric space is called complete (or a Cauchy space) if every Cauchy sequence of points in has a limit that is also in . Intuitively, a space is complete if there are no "points missing" from it (inside or at the bou ...

, a metric space in which every Cauchy sequence converges * Complete uniform space, a uniform space where every Cauchy net in converges (or equivalently every Cauchy filter converges) *

Complete measure In mathematics, a complete measure (or, more precisely, a complete measure space) is a measure space in which every subset of every null set is measurable (having measure zero). More formally, a measure space (''X'', Σ, ''μ'') is comp ...

, a measure space where every subset of every null set is measurable * Completion (algebra), at an ideal *

Completeness (cryptography) In cryptography, a boolean function is said to be complete if the value of each output bit depends on ''all'' input bits. This is a desirable property to have in an encryption cipher, so that if one bit of the input ( plaintext) is changed, every ...

* Completeness (statistics), a statistic that does not allow an unbiased estimator of zero *

Complete graph In the mathematical field of graph theory, a complete graph is a simple undirected graph in which every pair of distinct vertices is connected by a unique edge. A complete digraph is a directed graph in which every pair of distinct vertices i ...

, an undirected graph in which every pair of vertices has exactly one edge connecting them * Complete tree (abstract data type), a tree with every level filled, except possibly the last *

Complete category In mathematics, a complete category is a category in which all small limits exist. That is, a category ''C'' is complete if every diagram ''F'' : ''J'' → ''C'' (where ''J'' is small) has a limit in ''C''. Dually, a cocomplete category is one in ...

, a category ''C'' where every diagram from a small category to ''C'' has a limit; it is ''cocomplete'' if every such functor has a colimit *

Completeness (order theory) In the mathematical area of order theory, completeness properties assert the existence of certain infima or suprema of a given partially ordered set (poset). The most familiar example is the completeness of the real numbers. A special use of ...

, a notion that generally refers to the existence of certain suprema or infima of some partially ordered set * Complete variety, an algebraic variety that satisfies an analog of compactness * Complete orthonormal basis—see Orthonormal basis#Incomplete orthogonal sets * Complete sequence, a type of integer sequence *

Computing

* Complete (complexity), a notion referring to a problem in computational complexity theory that all other problems in a class reduce to **

Turing complete set In computability theory, a Turing reduction from a decision problem A to a decision problem B is an oracle machine that decides problem A given an oracle for B (Rogers 1967, Soare 1987) in finitely many steps. It can be understood as an algorithm ...

, a related notion from recursion theory * Completeness (knowledge bases), found in knowledge base theory * Complete

search algorithm In computer science, a search algorithm is an algorithm designed to solve a search problem. Search algorithms work to retrieve information stored within particular data structure, or calculated in the Feasible region, search space of a problem do ...

, a search algorithm that is guaranteed to find a solution if there is one * Incomplete database, a compact representation of a set of possible worlds

Music

* ''Complete'' (BtoB album), 2015 * ''Complete'' (Lila McCann album), 2001 * ''Complete'' (News from Babel album), 2006 * ''Complete'' (The Smiths album), 2011 * ''Complete'' (The Veronicas album), 2009 * "Complete" (Jaimeson song), 2003 * "Complete", a song by Girls' Generation from ''

Girls' Generation Girls' Generation (), also known as SNSD, is a South Korean girl group formed by SM Entertainment. The group is composed of eight members: Taeyeon, Sunny, Tiffany, Hyoyeon, Yuri, Sooyoung, Yoona, and Seohyun. Originally a nine-piec ...

'', 2007 * "Complete", a song by Kutless from ''

To Know That You're Alive ''To Know That You're Alive'' is the fifth full-length studio album by the Christian rock band Kutless. It was released on June 24, 2008. It is their first album to feature guitarist Nick DePartee, who took over the position after long-time mem ...

'', 2008 * "Complete", a song by Mila J, 2006 * " Completeness", debut album by fictional music group Ave Mujica, 2025 * ''Completeness'', a collection of music videos by Miki Nakatani, 1998

Other uses

* Complete set of commuting operators (or CSCO), a set of commuting operators in quantum mechanics whose eigenvalues are sufficient to specify the physical state of a system * Complete flower, a flower with both male and female reproductive structures as well as petals and sepals. See Sexual reproduction in plants *

Complete market In economics, a complete market (aka Arrow-Debreu market or complete system of markets) is a market with two conditions: # Negligible transaction costs and therefore also perfect information, # Every asset in every possible state of the world h ...

, a market with negligible transaction costs and a price for every asset * Completion (oil and gas wells), the process of making a well ready for production

Logic

Mathematics

Computing

Music

Other uses

See also