completeness
suomi-englanti sanakirjacompleteness englannista suomeksi
täydellisyys
Substantiivi
completeness englanniksi
The state or condition of being complete.
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''.
{{quote-book|en|year=2002|author=Stephen Cole Kleene|title=Mathematical Logic|isbn=0-486-42533-9|publisher=Dover Publications|location=Mineola, New York|page=314