数理論理学における完全性（かんぜんせい、）には二つの意味がある。ゲーデルは完全性定理によって、一階述語論理におけるどんな理論も前者の意味で完全であることを証明した。有名な不完全性定理は、自然数論を含む無矛盾で再帰的な理論が後者の意味では完全な体系に成り得ない事を示している。

出典:wikipedia