4 처지: 계산 가능성 이론, 계산 복잡도 이론, 펜시클리딘, PCP (복잡도).
계산 가능성 이론
산 가능성 이론(計算可能性理論) 또는 재귀 이론(再歸理論)은 수학기초론의 중요한 분야이자 컴퓨터 과학에서는 계산 이론의 한 갈래이.
새로운!!: PCP와 계산 가능성 이론 · 더보기 »
계산 복잡도 이론
산 복잡도 이론(Computational complexity theory)은 컴퓨터 과학에서 계산 이론의 분야로, 계산 문제를 푸는 알고리즘을 복잡도에 따라 분류하여 문제의 모임을 구성하는 방법을 연. 이 때 알고리듬의 수행은 실제 컴퓨터가 할 수 있지만, 평가하는 데에는 튜링 기계와 관련이 있는 정량화된 방법을 사용.
새로운!!: PCP와 계산 복잡도 이론 · 더보기 »
펜시클리딘
시클리딘 또는 펜사이클리딘(phencyclidine, PCP)은 환각작용이 있는 약물이.
새로운!!: PCP와 펜시클리딘 · 더보기 »
PCP (복잡도)
PCP는 확률적으로 검사할 수 있는 증명(probabilistically checkable proof)을 할 수 있는 판정 문제들의 복잡도 종류이.
새로운!!: PCP와 PCP (복잡도) · 더보기 »