PCP

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

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