Skip to search formSkip to main contentSkip to account menu

PCP theorem

Known as: PCP, PCP Characterization Theorem 
In computational complexity theory, the PCP theorem (also known as the PCP characterization theorem) states that every decision problem in the NP… 
Wikipedia (opens in a new tab)

Related topics

Related topics

22 relations
(SAT, ε-UNSAT)Approximation algorithmBoolean satisfiability problemComplexity class

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2014
2014
Wnt-11 signaling roles during heart and kidney development
Organogenesis involves precursor cells proliferation, differentiation along with their coordinated organization into precise… 
2012
2012
Prediction-Compensated Polyphase Multiple Description Image Coding With Adaptive Redundancy Control
  • Zhe WeiK. MaC. Cai
  • IEEE transactions on circuits and systems for…
  • 2012
  • Corpus ID: 1690628
In this paper, a novel multiple description coding (MDC) system is proposed, consisting of two thrust contributions: 1) a new… 
2011
2011
A New Adaptive OFDM System with Precoded Cyclic Prefix for Dynamic Cognitive Radio Communications
Recent development in cognitive radio (CR) communications brings significant technical challenges in the design of adaptive and… 
2005
2005
Learning Harmonic Relationships in Digital Audio with Dirichlet-Based Hidden Markov Models
Harmonic analysis is a standard musicological tool for understanding many pieces of Western classical music and making… 
2005
2005
Child Care for Working Poor Families: Child Development and Parent Employment Outcomes: Community Child Care Research Project, Final Report
Elicker, James; Clawson, Carolyn; Hong, Soo-Young; Kim, Tae-Eun; Evangelou, Demetra; and Kontos, Susan J., "Child Care for… 
2003
2003
Oxidation of Pentachlorophenol by Fenton ' s Reagent
authors have indicated that PCP is a toxic chemical and recalcitrant to biodegradation. AOPs is one of the moste effective… 
Highly Cited
2002
Highly Cited
2002
Constraints on D″ structure using PKP(AB–DF), PKP(BC–DF) and PcP–P traveltime data from broad-band records
SUMMARY The effects of complex structure in the deep mantle and D �� on PKP differential traveltimes should be estimated… 
2001
2001
Toward a Theory of Drug Epidemics
From the late 1960s to the early 1990s America has experienced a truly dramatic epidemic of illicit drug use, among its… 
1997
1997
Mineralization of pentachlorophenol in a contaminated soil by Pseudomonas sp UG30 cells encapsulated in κ-carrageenan
A contaminated soil from Ontario, Canada containing 350–370 ppm pentachlorophenol (PCP) and 21000 ppm total petroleum… 
Highly Cited
1988
Highly Cited
1988
Modified Clays for the Adsorption of Environmental Toxicants: Binding of Chlorophenols to Pillared, Delaminated, and Hydroxy-Interlayered Smectites
Due to their unique polarity, pore-size distribution, and high surface areas, pillared and delaminated clays are potentially… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)