completeness

Definition from Wiktionary, the free dictionary
Jump to: navigation, search

English[edit]

Wikipedia has an article on:

Wikipedia

Etymology[edit]

complete +‎ -ness

Noun[edit]

completeness (uncountable)

  1. the state or condition of being complete
  2. (logic) The property of a logical theory that whenever a wff is valid then it must also be a theorem. Symbolically, letting T represent a theory within logic L, this can be represented as the property that whenever T \vDash \phi is true, then T \vdash \phi must also be true, for any wff φ of logic L.
    • 2002, Stephen Cole Kleene, Mathematical Logic, Mineola, New York: Dover Publications, ISBN 0-486-42533-9 (pbk.), page 314:
      THEOREM 37°. (Gödel's completeness theorem 1930.) In the predicate calculus H:
      (a) If \vDash F [or even if \aleph_0-\vDash F], then \vdash F. If E_1, . . . , E_k \vDash F [or even if E_1, . . . , E_k \ \aleph_0-\vDash F], then E_1, . . . , E_k \vdash F.
      (b) [...]

Synonyms[edit]

Antonyms[edit]

Translations[edit]