Definitions for pcp

This page provides all possible meanings and translations of the word pcp

Random House Webster's College Dictionary

PCP

  1. phencyclidine.

    Category: Pharmacology

  2. pneumocystis pneumonia.

    Category: Pathology

  3. Primary Care Physician.

    Category:

Origin of PCP:

perh. p(hen)c(yclidine)+ (peace) p(ill), an earlier designation

Princeton's WordNet

  1. health professional, primary care provider, PCP, health care provider, caregiver(noun)

    a person who helps in identifying or preventing or treating illness or disability

  2. phencyclidine, phencyclidine hydrochloride, PCP, angel dust(noun)

    a drug used as an anesthetic by veterinarians; illicitly taken (originally in the form of powder or `dust') for its effects as a hallucinogen

Freebase

  1. Probabilistically checkable proof

    In computational complexity theory, a probabilistically checkable proof is a type of proof that can be checked by a randomized algorithm using a bounded amount of randomness and reading a bounded number of bits of the proof. The algorithm is then required to accept correct proofs and reject incorrect proofs with very high probability. A standard proof, as used in the verifier-based definition of the complexity class NP, also satisfies these requirements, since the checking procedure deterministically reads the whole proof, always accepts correct proofs and rejects incorrect proofs. However, what makes them interesting is the existence of probabilistically checkable proofs that can be checked by reading only a few bits of the proof using randomness in an essential way. Probabilistically checkable proofs give rise to many complexity classes depending on the number of queries required and the amount of randomness used. The class PCP[r,q] refers to the set of decision problems that have probabilistically checkable proofs that can be verified in polynomial time using at most r random bits and by reading at most q bits of the proof.

Translation

Find a translation for the pcp definition in other languages:

Select another language:

Discuss these pcp definitions with the community:


Citation

Use the citation below to add this definition to your bibliography:

Style:MLAChicagoAPA

"pcp." Definitions.net. STANDS4 LLC, 2014. Web. 22 Oct. 2014. <http://www.definitions.net/definition/pcp>.

Are we missing a good definition for pcp?


The Web's Largest Resource for

Definitions & Translations


A Member Of The STANDS4 Network


Nearby & related entries:

Alternative searches for pcp: