NP-C 또는 NPC 라고도하는 NP 완성 은 합리적인 시간 내에 컴퓨터로 검증 할 수는 있지만 해결할 수없는 컴퓨터 과학의 문제를 분류 한 것입니다. "NP"는 "비 결정적 다항식 시간"을 나타내며 문제가 해결되었는지 컴퓨터가 확인하는 데 걸리는 시간을 나타냅니다.

예를 들어, NP 완성 문제는 암호 작성에서 중요합니다. 문자와 숫자의 임의 조합을 시도 할 충분한 시간이 주어진다면 암호가 추측 될 수 있는지를 아는 것이 중요합니다.

컴퓨터 과학, NPC, 프로그래밍 용어