Skip to search formSkip to main contentSkip to account menu

Complement (complexity)

Known as: Complement, Complement class 
In computational complexity theory, the complement of a decision problem is the decision problem resulting from reversing the yes and no answers… 
Wikipedia (opens in a new tab)

Related topics

Related topics

26 relations
BPL (complexity)BPP (complexity)Boolean hierarchyCo-NP

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2014
2014
Regular Tessellation Link Complements
By a regular tessellation, we mean a hyperbolic 3-manifold tessellated by ideal Platonic solids such that the symmetry group acts… 
Review
2009
Review
2009
Fractures, stress and fluid flow prior to stimulation of well 27-15, Desert Peak, Nevada, EGS project
A suite of geophysical logs has been acquired for structural, fluid flow and stress analysis of well 27-15 in the Desert Peak… 
Highly Cited
2007
Highly Cited
2007
INTEGRABILITY OF THE DERIVATIVE OF A BLASCHKE PRODUCT
Abstract We study the membership of derivatives of Blaschke products in Hardy and Bergman spaces, especially for the the… 
2005
2005
Viscous Lattices
Let E be an arbitrary space, and δ an extensive dilation of P(E) into itself, with an adjoint erosion ε. Then, the image δ[P(E… 
2004
2004
Redistributing opportunities in a job search model: the role of self-confidence and social norms
In this paper we explore the effects of redistributive policies in a job search model where different degrees of self-confidence… 
Highly Cited
2002
Highly Cited
2002
RELATIONSHIP OF SUPERPAVE GYRATORY COMPACTION PROPERTIES TO HMA RUTTING BEHAVIOR
This report presents the findings of a research project to examine whether there is a relationship between any property of hot… 
1991
1991
Electrophoretic karyotyping of Leptosphaeria maculans differentiates highly virulent from weakly virulent isolates
SummaryWhole chromosomes from the fungal phytopathogen Leptosphaeria maculans were separated by transverse alternating field… 
1976
1976
Design rule checking and analysis of IC mask designs
An efficient method of producing logical combinations of integrated circuit (IC) masks in numerical form leads to a generalized… 
1969
1969
On the sex chromosome trivalent in some Lepidoptera females
In four of the moth species investigated, viz. Witlesia murana, Scoparia arundinata (Pyraloidea), Bactra furfurana and B… 
Highly Cited
1955
Highly Cited
1955
Cytological Contributions to the Phylogeny and Classification of the Rodent Genus Gerbillus
THE Gerbillinae are highly differentiated rodents exhibiting many instances of parallel specializations in external and… 
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)