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
3: "Obliqueness" as a Component Of Argument Structure In Amharic
This chapter explores what needs to be said about argument structure to capture the facts of Amharic, a Semitic language of… 
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… 
2006
2006
Formalizing Architectural Patterns with the Goal-oriented Requirement Language
. Many pattern descriptions put their emphasis on the solution to a problem rather than on often conflicting forces and how… 
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… 
1998
1998
Topological Equivalence and Similarity in Multi-Representation Geographic Databases
1997
1997
Performance analysis of minimal adaptive wormhole routing with time-dependent deadlock recovery
Deadlock recovery as a viable alternative to deadlock avoidance has recently gained an increasing consideration in the scientific… 
1995
1995
Improving Inter-Enclave Information Flow for a Secure Strike Planning Application
Abstract : DoD operates many system high enclaves with limited information flow between enclaves at different security levels… 
1984
1984
Co-immune subspaces and complementation in V∞
Abstract We examine the multiplicity of complementation amongst subspaces of V∞. A subspace V is a complement of a subspace W if… 
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… 
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)