com·plete·ness \-tnə̇s\noun (-es) 1.: the quality or state of being complete 2.of an axiomatized system of logic: the state of being so constituted that a contradiction arises through the addition of any formula not previously deducible from the axioms of the system