완전성

완전성(完全性)은 어떤 대상이나 시스템, 이론, 데이터 등이 결함이나 누락 없이 온전하게 갖춰진 상태 또는 성질을 가리키는 개념이다. 사용되는 학문 분야나 맥락에 따라 구체적인 정의와 판단 기준이 다르다.

주요 학문 분야별 정의

• 수리논리학 및 컴퓨터 과학

  • 논리 시스템의 완전성: 어떤 논리 시스템에 대해, 의미적으로 타당한 모든 공식이 그 시스템 안에서 증명 가능할 때, 그 시스템은 '완전하다'고 한다. 쾨델의 완전성 정리(Gödel's Completeness Theorem)는 1차 술어 논리가 완전함을 보인 대표적인 결과이다.
  • 완전성(Complexity Theory): 계산 복잡도 이론에서, 특정 복잡도 클래스(예: NP)에 속하는 문제 중에서 해당 클래스에 속하는 모든 문제가 다항 시간 내에 귀약될 수 있는 문제를 '완전 문제(Complete Problem)'라 부르며, 이 성질을 완전성이라 한다(예: NP-완전성).

• 데이터베이스 및 정보 시스템

  • 데이터 완전성: 저장된 데이터가 현실 세계의 실체를 빠짐없이 반영하고 있는지, 필수 속성 값이 누락되지 않았는지의 정도를 나타낸다. 데이터 품질의 핵심 차원 중 하나이다.
  • 무결성(Integrity)과의 관계: 종종 '무결성(Integrity)'과 혼용되거나 함께 논의되나, 무결성이 데이터의 정확성과 일관성 유지(제약 조건 준수)에 초점을 둔다면, 완전성은 데이터의 '존재 여부'와 '충족도'에 더 초점을 둔다.

• 정보 보안 (CIA 삼요소 중 하나)

  • 시스템/데이터 완전성: 비인가된 주체에 의해 데이터나 시스템이 임의로 변경, 삭제, 위조되지 않고 원본 상태를 유지하는 성질이다. 여기서 완전성은 '무결성(Integrity)'의 번역어로 사용되는 경우가 많다.

• 통계학 및 조사 방법론

  • 조사 완전성(Response Completeness): 표본으로 선정된 단위가 모두 조사에 응답했는지, 설문 문항에 무응답 항목이 없는지의 정도를 의미한다. 응답률, 완전 응답률 등으로 측정한다.

• 철학 및 일반 언어

  • 결점이나 부족함이 없고 온전함을 뜻하는 일반적 의미로 사용된다.

관련 개념

• 건전성(Soundness): 논리학에서 증명 가능한 모든 공식이 의미적으로 타당함을 뜻하며, 완전성과 대조를 이룬다.
• 일관성(Consistency): 모순이 없음을 뜻함.
• 무결성(Integrity): 데이터 보안 및 데이터베이스 맥락에서 완전성과 밀접하게 연관됨.