PCP

PCP는 다음 뜻을 가지고 있다. PCP는 펜시클리딘(phencyclidine)을 줄인 것으로 환각제의 일종이다. PCP는 복잡도 이론에서 중요한 복잡도 종류인 PCP (복잡도)를 나타낸다. PCP 증명은 계산 복잡도 이론에서 중요한 역할을 한다. PCP는 계산 가능성 이론에서 중요한 문제인 포스트 대응 문제(Post correspondence problem)를 줄인 것이기도 하다.

PCP는 다음 뜻을 가지고 있다.

• PCP는 펜시클리딘(phencyclidine)을 줄인 것으로 환각제의 일종이다.
• PCP는 복잡도 이론에서 중요한 복잡도 종류인 PCP (복잡도)를 나타낸다.
• PCP 증명은 계산 복잡도 이론에서 중요한 역할을 한다.
• PCP는 계산 가능성 이론에서 중요한 문제인 포스트 대응 문제(Post correspondence problem)를 줄인 것이기도 하다.

이 문서는 명칭은 같지만 대상이 다를 때에 쓰이는 동음이의어 문서입니다. 어떤 링크가 이 문서를 가리키고 있다면, 그 링크를 알맞게 고쳐 주세요.