PCP meaning in Maths ?

Answer:

What is Probabilistically Checkable Proof mean?

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.

reference

Full Form	Category
Peridinin-Chlorophyll-Protein	Academic & Science
Peshtigo Cannibalism Project	Academic & Science
Precast Concete Plie	Academic & Science
Production Collection Point	Academic & Science
Prepaid Capitation Plan	Accounts and Finance
Principe	Airport Code
Put–Call Parity	Business
Personal Contract Plan	Business
Professional Computer Printing	Business
Person Centered Plan	Business
Planet Core Productions	Business
Paper City Pub	Business
Progressive Cavity Pump	Business
Protruded Contact Position	Business
Previous Corresponding Period	Business
Paramount Mining Corporation, LTD.	Business
Person Centered Planning	Business
Pentachlorophenol	Chemistry
Phenyl Cycli Piperidine	Chemistry
Parks Committee of Pawnee	Community
Preserving Christian Publications	Community
Paul Constantly Preachin	Community
Pocono Country Place	Community
Pakistan Centre for Philanthropy	Community
Personal Control Panel	Computer Hardware
Post Correspondence Problem	Computing
Primary Control Program	Computing
Printer Control Protocol	Computing
Plug Compatible Peripheral	Computing
Pc Program	Computing
Plot Configuration Parameters	Computing
Precision Color Pivot	Computing
Pc Professional	Computing
Program Control Program	Computing
Performance Co-Pilot	Computing
Pull Collection Protocol	Computing
Programmable Communication Processor	Computing
Port Control Protocol	Computing
Physical Communications Protocol	Computing
Priority Code Point	Computing
Pcp File Bitmap Graphics	File Type
Pre Commercial Procurement	General
Perry Clayman Project	General
Private Carrier Paging	General
Professional Conversion Programmes	General
Primary Chronic Polyarthritis	General
Pgpool Control Protocol	General
Prime Collaboration Provisioning	General
Pro Crastinators Podcast	General
Perception Change Project	General
Plant Cell Physiol	General
Portland Cello Project	General
People Commitment Passionat	General
Pollo Crocodillo Pollo	General
Progressive Control Pathway	General
Pure Carbon Pleated	General
Photoelectric Charging of Particles	General
Probabilistically Checkable Proofs	General
Primary Config Path	General
Portion Control Pack	General
Professional to Cheesy Pedal	General
Principal Certification Pattern	General
Planetary Council Protectorate	General
Pils Club Pulverizer	General
Perforated Cerebral Party	General
Party City Posse	General
People Commitment Passion	General
Physical Capacity Profile	General
Program Completion Plan	General
Programme for Country Partnership	General
Poster Child Prints	General
Personal Contract Purchase	General
Pre Crash Prediction	General
Power Convenience Package	General
People's Car Project	General
Pedestrian Circulation Path	General
Pajero Club Philippines	General
Power Concept Project	General
Performance Concept Project	General
Precision Crafted Performance	General
Porsche Centre Penang	General
Private Carriers of Passengers	General
Porsche Connect Portal	General
Porsche Connect Plus	General
Porsche Club Portugal	General
Porsche Club Poland	General
Personal Co-Pilot	General
Porsche Classic Partner	General
Porsche Centre Paal	General
Parents, Chips, Pepsi	General
Porsche Club Philippines	General
Peak Cylinder Pressure	General
Porsche Club Praha	General
Porsche Centrum Praha	General
Porsche Charging Planner	General
Personal Car Program	General
Pillar Car Protector	General
Premium Car Parks	General
Playground and Car Park	General
Post-Consumer Plastic	General
Process Creates Product	General
Plant Cell Physiology	General
Plant and Cell Physiology	General
Primary Care Practitioner	General
Pre Charged Pneumatic	General
PASNY Credit to Power	General
Protein Crop Premium	General
Products for Card Payments	General
Power Conversion Panel	General
Partido Comunista Português	Governmental
Pharmacy Council of Pakistan	Governmental
Partido Comunista Paraguayo	Governmental
Partido Comunista Peruano	Governmental
Partit Català Proletari	Governmental
Partido Comunista Puertorriqueño	Governmental
Personal Choice Party	Governmental
Pest Control Products	Governmental
Purchasing Card Purchase	Governmental
Photograph Capture Patrol	Governmental
Precinct Committee Person	Governmental
Pawikan Conservation Program	Governmental
Pedestrian Cross Passage	Governmental
Partido Comunista del Perú	Governmental
Partido Comunista Portugu	Governmental
Puerto Rican Communist Party	Governmental
Primary Care Physician	Healthcare
PALSAP	Indian Railway Station
Principia Cybernetica Project	Internet
Payroll Compliance Practitioner	Jobs
Primary Care Provider	Jobs
Probabilistically Checkable Proof	Maths
Primary Care Paramedic	Medical
PhenylCyclohexyl Piperidine	Medical
Pneumocystis Pneumonia	Medical
Person-Centred Planning	Medical
Personalised Care Programme	Medical
Planar Cell Polarity	Medical
Primary Care Physicians	Medical
Personal Care Physician	Medical
Progressive Chronic Polyarthritis	Medical
Phenyl Cycli Piperidine (Angel Dust - illegal street drug)	Medical
Pneumocystis Carinii Pneumonia	Medical
PhenCyclidine Piperidine	Medical
President's Cancer Panel	Medical
Phencyclidine	Medical
Posts Correspondence Problem	Messaging
Perl Cron Poster	Messaging
Portable Communications Pack	Military and Defence
Platoon Command Post	Military and Defence
Program Control Plan	Military and Defence
Physical Conditioning Platoon	Military and Defence
Priority Ceiling Protocol	Networking
People's Convention Party	Regional
Principe Island, Principe Island	Regional
Payroll Compliance Practitioner (Canadian)	Regional
Posted County Price	Regional
Paracel Clustering Package	Softwares
Pattern Classification Program	Softwares
Power Control Panel	Space Science
Program Change Proposal	Space Science
Project Change Proposal	Space Science
Project Cost Plan	Space Science
Packet Chain Protocol	Telecommunication