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 in ...

* 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 boun ...

, 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) In statistics, completeness is a property of a statistic in relation to a model for a set of observed data. In essence, it ensures that the distributions corresponding to different values of the parameters are distinct. It is closely related t ...

, 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 c ...

, 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 wh ...

, 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 te ...

, 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 In computability theory, a Turing reduction from a decision problem A to a decision problem B is an oracle machine which decides problem A given an oracle for B (Rogers 1967, Soare 1987). It can be understood as an algorithm that could be used to ...

, a related notion from recursion theory *

Completeness (knowledge bases) The term completeness as applied to knowledge bases refers to two different concepts. Formal logic In formal logic, a knowledge base KB is complete ''if'' there is no formula α such that KB ⊭ α and KB ⊭ ¬α. Example of knowledge base with ...

, 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 search space of a problem domain, with eith ...

, a search algorithm that is guaranteed to find a solution if there is one

Music

* ''Completeness'', a 1998 collection of Miki Nakatani music videos * "Complete" (Jaimeson song), a 2003 song by the British electronic music artist Jaimeson * ''Complete'' (Lila McCann album), the third album by country music artist Lila McCann * ''Complete'' (News from Babel album), a three-CD box set by the English avant-rock band News from Babel * ''Complete'' (The Smiths album), a box set released by British band The Smiths on 26 September 2011 * ''Complete'' (The Veronicas album), 2009 * "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 membe ...

'' * "Complete", a 2007 song by Girls' Generation from the album ''

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-piece ensembl ...

'' * ''Complete'' (BtoB album), 2015 * "

My Completeness "My Completeness" was the second single released from Thirsty Merc's debut album ''Thirsty Merc''. Reaching number two on the Australian Airplay Chart, the single was the most successful single for the band at the time of its release. It perfor ...

", a 2004 song by Thirsty Merc

Other uses

Complete set of commuting operators In quantum mechanics, a complete set of commuting observables (CSCO) is a set of commuting operators whose common eigenvectors can be used as a basis to express any quantum state. In the case of operators with discrete spectra, a CSCO is a set of c ...

(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 Plant reproduction is the production of new offspring in plants, which can be accomplished by sexual or asexual reproduction. Sexual reproduction produces offspring by the fusion of gametes, resulting in offspring genetically different from eithe ...

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, # there is a price for every asset in every possible st ...

, a market with negligible transaction costs and a price for every asset *

Completion (oil and gas wells) Well completion is the process of making a well ready for production (or injection) after drilling operations. This principally involves preparing the bottom of the hole to the required specifications, running in the production tubing and its asso ...

, the process of making a well ready for production

Logic

Mathematics

Computing

Music

Other uses

See also