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

Bitsch

Bitsch can refer to the following:

Bitsch, Switzerland

Bitsch is a municipality in the district of Raron in the canton of Valais in Switzerland.

Geography

Bitsch has an area, as of 2011, of 4.1 square kilometers (1.6 sq mi). Of this area, 22.9% is used for agricultural purposes, while 49.9% is forested. Of the rest of the land, 9.1% is settled (buildings or roads) and 18.2% is unproductive land.

The municipality is located in the Östlich-Raron district, on the southern facing slopes of the mountains. It consists of scattered, small hamlets including the main hamlet of Wasen.

Coat of arms

The blazon of the municipal coat of arms is Azure, on Coupeaux Vert a Chamois rampant Sable langued Gules between an edelweiss and a rhododendron proper.

Demographics

Bitsch has a population (as of December 2014) of 866.As of 2008, 7.7% of the population are resident foreign nationals. Over the last 10 years (2000–2010 ) the population has changed at a rate of 8.8%. It has changed at a rate of 8% due to migration and at a rate of 4.3% due to births and deaths.