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.
2012
2012
An Efficient Successive Relaying Protocol for Multiple-Relay Cooperative Networks
We propose an efficient successive relaying (SR) transmission protocol for multiple-relay cooperative systems under the half… 
2010
2010
Spatial Association of Geotagged Photos with Scenic Locations
Web 2.0 provides a continuously growing source of volunteered geospatial information through numerous interactive Web… 
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
Religious Education 101
In lieu of an abstract, below is the essay's first paragraph. "In the spring of 2004, I began interviewing for positions as a… 
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… 
1990
1990
Federal Deference to Local Regulators and the Economic Theory of Regulation
HE concept of federalism, which describes the complex relationship between the states and the federal government, is one of the… 
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… 
Highly Cited
1961
Highly Cited
1961
Nuclear factors affecting radiosensitivity. I. The influence of nuclear size and structure, chromosome complement, and DNA content.
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)