Skip to search formSkip to main contentSkip to account menu

P/poly

Known as: PSIZE, Adleman's theorem, P%5CPoly 
In computational complexity theory, P/poly is the complexity class of languages recognized by a polynomial-time Turing machine with a polynomial… 
Wikipedia (opens in a new tab)

Related topics

Related topics

34 relations
Advice (complexity)Arthur–Merlin protocolBPL (complexity)BPP (complexity)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
On The Complexity of the Cayley Semigroup Membership Problem
We investigate the complexity of deciding, given a multiplication table representing a semigroup S, a subset X of S and an… 
2014
2014
Characterization of DC-Stress-Induced Degradation in Bridged-Grain Polycrystalline Silicon Thin-Film Transistors
In this paper, dc-stress-induced degradation in bridged-grain (BG) polycrystalline silicon (poly-Si) thin-film transistors (TFTs… 
2012
2012
Effect of Processing Conditions on Poly(butylene succinate) Foam Materials
Polymeric foams have many advantages such as light weight, high specific strength, strong energy absorption, as well as good… 
2011
2011
High-Bandwidth Graded-Index Plastic Optical Fiber With Low-Attenuation, High-Bending Ability, and High-Thermal Stability for Home-Networks
The graded-index plastic optical fiber (GI-POF) is expected to be a communication medium for the next-generation optical home… 
2009
2009
Modeling and evaluation for electrical characteristics of through-strata-vias (TSVS) in three-dimensional integration
This paper discusses through-strata-vias (TSVs) technology and presents modeling results of their electrical performance using… 
2006
2006
Design principle and prototyping of a direct photosynthetic/metabolic biofuel cell (DPMFC)
A novel design of a photosynthetic/metabolic-based biofuel cell and its fabrication process have been explored and developed… 
2003
2003
Some connections between bounded query classes and non-uniform complexity
2001
2001
Electronic states in conjugated polymers studied by electron spin resonance
1988
1988
Poly-cis carotene pathway in the Scenedesmus mutant C-6D
The mutation of Scenedesmus obliquus strain C-6D is expressed in the dark only. Under these conditions, this strain synthesizes… 
Highly Cited
1986
Highly Cited
1986
Nucleotide sequence of proteinase inhibitor II encoding cDNA of potato (Solanum tuberosum) and its mode of expression
SummaryTwo cDNA clones containing the complete coding region of a developmentally controlled (tuber-specific) as well as… 
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)