Completeness

Source: Wikipedia, the free encyclopedia.
(Redirected from
Complete
)

Complete may refer to:

Logic

Mathematics

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
      , 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
  • Incomplete database
    , a compact representation of a set of possible worlds

Music

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