Complete may refer to:
Logic
*
Completeness (logic)
In mathematical logic and metalogic, a formal system is called complete with respect to a particular property (philosophy), property if every Well-formed formula, formula having the property can be formal proof, derived using that system, i.e. is ...
*
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
Completeness is a property of the real numbers that, intuitively, implies that there are no "gaps" (in Dedekind's terminology) or "missing points" in the real number line. This contrasts with the rational numbers, whose corresponding number li ...
, which implies that there are no "holes" 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
In the mathematical field of topology, a uniform space is a set with a uniform structure. Uniform spaces are topological spaces with additional structure that is used to define uniform properties such as completeness, uniform continuity and unifor ...
, 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 compl ...
, a measure space where every subset of every null set is measurable
*
Completion (algebra) In abstract algebra, a completion is any of several related functors on rings and modules that result in complete topological rings and modules. Completion is similar to localization, and together they are among the most basic tools in analysing ...
, 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, ever ...
*
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 is ...
, an undirected graph in which every pair of vertices has exactly one edge connecting them
*
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 the ter ...
, a notion that generally refers to the existence of certain suprema or infima of some partially ordered set
*
Complete variety
In mathematics, in particular in algebraic geometry, a complete algebraic variety is an algebraic variety , such that for any variety the projection morphism
:X \times Y \to Y
is a closed map (i.e. maps closed sets onto closed sets). Thi ...
, an algebraic variety that satisfies an analog of compactness
* Complete orthonormal basis—see
Orthonormal basis#Incomplete orthogonal sets
*
Complete sequence In mathematics, a sequence of natural numbers is called a complete sequence if every positive integer can be expressed as a sum of values in the sequence, using each value at most once.
For example, the sequence of powers of two (1, 2, 4, 8, ...) ...
, a type of integer sequence
Computing
*
Complete (complexity)
In computational complexity theory, a computational problem is complete for a complexity class if it is, in a technical sense, among the "hardest" (or "most expressive") problems in the complexity class.
More formally, a problem ''p'' is called h ...
, a notion referring to a problem in computational complexity theory that all other problems in a class reduce to
** Turing complete set, a related notion from recursion theory
* Completeness (knowledge bases), found in knowledge base theory
* Complete search algorithm, a search algorithm that is guaranteed to find a solution if there is one
Music
* ''Completeness'', a 1998 collection of Miki Nakatani#Videos, Miki Nakatani music videos
* Complete (Jaimeson song), "Complete" (Jaimeson song), a 2003 song by the British electronic music artist Jaimeson
* Complete (Lila McCann album), ''Complete'' (Lila McCann album), the third album by country music artist Lila McCann
* Complete (News from Babel album), ''Complete'' (News from Babel album), a three-CD box set by the English avant-rock band News from Babel
* Complete (The Smiths album), ''Complete'' (The Smiths album), a box set released by British band The Smiths on 26 September 2011
* Complete (The Veronicas album), ''Complete'' (The Veronicas album), 2009
* "Complete", a song by Kutless from ''To Know That You're Alive''
* "Complete", a 2007 song by Girls' Generation from the album ''Girls' Generation (2007 album), Girls' Generation''
* Complete (BtoB album), ''Complete'' (BtoB album), 2015
* "My Completeness", a 2004 song by Thirsty Merc
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, 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
See also
* Completion (disambiguation)
* Completely (disambiguation)
* Compleat (disambiguation)
* Wholeness (disambiguation)
*
{{disambiguation
