PCP may refer to:
In medicine and pharmaceutics:
- Phencyclidine, a recreational drug known by a number of street names including PCP, angel dust, embalming fluid, and rocket fuel
- Primary care physician, a doctor who acts as first point of consultation for patients
- Primary care paramedic
- Pneumocystis pneumonia, a form of pneumonia caused by the yeast-like fungus
- Post-coital pill, a form of emergency contraception
In politics:
- Paraguayan Communist Party
- Partido Comunista del Peru, also known as Shining Path
- Personal Choice Party, Utah
- Peruvian Communist Party
- Portuguese Communist Party
- Proletarian Catalan Party
- Puerto Rican Communist Party
In science:
- Parallel coordinate plot, a method for visualizing multivariate data
- PCP theorem, a theorem in computational complexity theory
- Pentachlorophenol, an organochlorine compound used as a timber preservative herbicide, insecticide, fungicide and algaecide
- phosphorliated cardanol pre-polymer
- Post correspondence problem, an important problem in computability theory
- Priority ceiling protocol, a computer science concept
- Probabilistically checkable proof (complexity), a notion in the theory of computational complexity
- Put–call parity, in financial mathematics a relationship between the price of a call option and a put option
In technology:
- Performance Co-Pilot, an open-source performance monitoring system
- Pre-charged pneumatic, a type of air gun
- Priority Code Point, a three-bit priority field within an Ethernet frame header when using IEEE 802.1q tagged frames.
Miscellaneous:
- "Faster/P.C.P.", a single by Manic Street Preachers, from their 1994 album The Holy Bible
- Purple City Productions, a Harlem-based rap group
- Personal contract purchase, a vehicle financing product
- Principia Cybernetica Project, an organization and website devoted to evolutionary-cybernetic philosophy
- Perfect Crime Party, a fictional manga in Bakuman
 |
This disambiguation page lists articles associated with the same title. If an internal link led you here, you may wish to change the link to point directly to the intended article. |
https://wn.com/PCP
Probabilistically checkable proof
In computational complexity theory, a probabilistically checkable proof (PCP) 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 (or certificate), 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(n),q(n)] refers to the set of decision problems that have probabilistically checkable proofs that can be verified in polynomial time using at most r(n) random bits and by reading at most q(n) bits of the proof. Unless specified otherwise, correct proofs should always be accepted, and incorrect proofs should be rejected with probability greater than 1/2. The PCP theorem, a major result in computational complexity theory, states that PCP[O(log n),O(1)] = NP.
Peruvian Communist Party
The Peruvian Communist Party (in Spanish: Partido Comunista Peruano) is a communist party in Peru. It was founded in 1928 by José Carlos Mariátegui, under the name Partido Socialista del Perú (Socialist Party of Peru). In 1930 the name was changed to PCP. PCP is often identified as PCP [Unidad], to separate it from the Communist Party of Peru.
Jorge Del Prado was the general secretary between 1966 and 1991. In 1980 the PCP and other left-wing groups formed the United Left.
The main political base of the PCP is currently located at Plaza Ramón Castilla, Lima and is led by Roberto De La Cruz Huama. PCP publishes Unidad (Unity) and Nuestra Bandera (Our Flag).
In the 2011 general election the party took part in the successful Peru Wins alliance of Ollanta Humala.
