PCP

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

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