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
Podcasts:
Yo Ho
by: Uffington HorseSittin' at the dockside linin' for fish,
With all idle time that a man could wish
The world goes black with a crack on the head,
Wake with an ache and a belly unfed,
Take a look around and you wish you were dead,
'Cause you're Workin' on a Slaver!
Singin' Yo Ho, Crack your Back in Two!
As you pull the oars of the galleon
Yo Ho, Crack your Back in Two!
As you row your soul away
Can't wait in the mornin' for the day to end,
(Workin' on a Slaver!)
And the touch of the whip is your only friend
(Workin' on a Slaver!)
They'll work you hard and they'll work you fast,
When you get enough courage to talk at last,
Then they'll wrap your entrails around the mainmast,
When you're Workin' on a Slaver!
Singin' Yo Ho, Crack your Back in Two!
As you pull the oars of the galleon
Yo Ho, Crack your Back in Two!
As you row your soul away
Well, the food they serve ends up at your feet,
(Workin' on a Slaver!)
"If you eat ship rats then you get more meat"
(Workin' on a Slaver!)
You raise the oars at the captain's call,
And no one claims that it hurts them at all,
'Cause it's nothin' when compared to a good keel-haul
When you're Workin' on a Slaver!
Singin' Yo Ho, Crack your Back in Two!
As you pull the oars of the galleon
Yo Ho, Crack your Back in Two!
As you row your soul away
What do you do with a broken sailor,
What do you do with a broken sailor,
What do you do with a broken sailor,
Early in the morning
Way, hey, up he rises,
Way, hey, up he rises,
Way, hey, up he rises,
Early in the morning
Throw him overboard and drag 'im on the anchor
Throw him overboard and drag 'im on the anchor
Throw him overboard and drag 'im on the anchor
Early in the morning
Way, hey, up he rises,
Way, hey, up he rises,
Way, hey, up he rises,
Early in the morning
Feed him to the sharks 'till the bones is floatin'
Feed him to the sharks 'till the bones is floatin'
Feed him to the sharks 'till the bones is floatin'
Early in the morning
Way, hey, up he rises,
Way, hey, up he rises,
Way, hey, up he rises,
Early in the morning
Hang him from the mast as a jolly roger,
Hang him from the mast as a jolly roger,
Hang him from the mast as a jolly roger,
Early in the morning
Way, hey, up he rises,
Way, hey, up he rises,
Way, hey, up he rises,
Early in the morning
What do you do with a broken sailor,
What do you do with a broken sailor,
What do you do with a broken sailor,
Early in the morning
Way, heeeeeeey,
Early in the morning
There is no escapin' of the devilish pit,
(Workin' on a Slaver!)
If you talk revolution then your tongue gets split
(Workin' on a Slaver!)
You can't speak truth and you don't dare lie,
If you make them kill you then you're braver than I,
'Cause they think of hellish ways for a man to die,
When you're Workin' on a Slaver!
Singin' Yo Ho, Crack your Back in Two!
As you pull the oars of the galleon
Yo Ho, Crack your Back in Two!
As you row your soul away
Yo Ho, Crack your Back in Two!
As you pull the oars of the galleon
Yo Ho, Crack your Back in Two!