PCP

1. 개요

내용을 불러올 수 없습니다.

일반

• 📄
  펜시클리딘 - 펜시클리딘(PCP)은 아릴사이클로헥실아민 계열 화합물로, 초기 마취제로 개발되었으나 부작용으로 사용이 중단되었고 환각, 해리, 정신 분열증 유사 증상을 유발하는 환각제로 남용되어 미국에서 규제되고 있다.
• 📄
  PCP (복잡도) - PCP는 무기억 신탁 증명자와 다항 시간 확률적 검증자로 구성된 대화형 증명 체계로, 완전성과 건전성 속성을 가지며 NP 문제 해결에 중요한 개념이고, NP에 속하는 모든 문제를 로그에 비례하는 무작위성과 상수 개의 질의만으로 검증 가능한 PCP 정리로 표현되며, 근사 알고리즘, 암호학 등 다양한 분야에 적용될 수 있다.
• 📄
  PCP 증명 - 계산 복잡도 이론에서 중요한 역할을 한다.
• 📄
  포스트 대응 문제 - PCP는 계산 가능성 이론에서 중요한 문제인 포스트 대응 문제(Post correspondence problem)를 줄인 것이기도 하다.