PCP
PCP may refer to:
Computing
Medicine and pharmaceutics
Politics
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.
See also
External links
Hip hop skit
A hip hop skit is a form of sketch comedy that appears on a hip hop album or mixtape, and is usually written and performed by the artists themselves. Skits can appear on albums or mixtapes as individual tracks, or at the beginning or end of a song. Some skits are part of concept albums and contribute to an album's concept. Skits also occasionally appear on albums of other genres.
The hip-hop skit was more or less pioneered by De La Soul and their producer Prince Paul who incorporated many skits on their 1989 debut album 3 Feet High and Rising.
The Hip Hop Skit although dominant throughout the 90s and the early 2000s began to be phased out in the later half of the 2000s and the early 2010s. Reasons for this include the popularity of MP3 as well as the invention of the iPod Shuffle, which could only play tracks in a random order.
Writing for The AV Club, Evan Rytlewski opined that skits may have originally been in vogue because an expanded tracklisting would look more appealing to would be buyers, although he noted that their first inclusion on a De La Soul record was most likely just them being "eccentric".
Podcasts:
