Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 236,833,793 papers from all fields of science
Search
Sign In
Create Free Account
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…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
26 relations
BPL (complexity)
BPP (complexity)
Boolean hierarchy
Co-NP
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2014
2014
Extraordinary complement extraction: PP-complements and inherently case-marked nominal complements
Aida Talić
2014
Corpus ID: 113221894
W jezyku bośniackim-chorwackim-serbskim (BCS) mozliwe jest przesuniecie dopelnieniowej frazy przyimkowej poza obreb frazy, ktorej…
Expand
2012
2012
3: "Obliqueness" as a Component Of Argument Structure In Amharic
Mark C. Baker
2012
Corpus ID: 11415260
This chapter explores what needs to be said about argument structure to capture the facts of Amharic, a Semitic language of…
Expand
2010
2010
Spatial Association of Geotagged Photos with Scenic Locations
H. Hochmair
2010
Corpus ID: 52085408
Web 2.0 provides a continuously growing source of volunteered geospatial information through numerous interactive Web…
Expand
2006
2006
Formalizing Architectural Patterns with the Goal-oriented Requirement Language
G. Mussbacher
,
M. Weiss
,
Daniel Amyot
2006
Corpus ID: 43812847
. Many pattern descriptions put their emphasis on the solution to a problem rather than on often conflicting forces and how…
Expand
Highly Cited
2002
Highly Cited
2002
RELATIONSHIP OF SUPERPAVE GYRATORY COMPACTION PROPERTIES TO HMA RUTTING BEHAVIOR
Thomas F Barry
,
Jack E Buffington
,
+35 authors
Dot
2002
Corpus ID: 5512660
This report presents the findings of a research project to examine whether there is a relationship between any property of hot…
Expand
1998
1998
Topological Equivalence and Similarity in Multi-Representation Geographic Databases
J. Paiva
1998
Corpus ID: 127931864
1997
1997
Performance analysis of minimal adaptive wormhole routing with time-dependent deadlock recovery
F. Petrini
,
M. Vanneschi
Proceedings 11th International Parallel…
1997
Corpus ID: 11917776
Deadlock recovery as a viable alternative to deadlock avoidance has recently gained an increasing consideration in the scientific…
Expand
1995
1995
Improving Inter-Enclave Information Flow for a Secure Strike Planning Application
J. Froscher
,
Daivd M. Goldschlag
,
+4 authors
C. Payne
1995
Corpus ID: 15908628
Abstract : DoD operates many system high enclaves with limited information flow between enclaves at different security levels…
Expand
1991
1991
Classification-based phrase structure grammar: an extended revised version of HPSG
R. Cooper
1991
Corpus ID: 125515394
This thesis is concerned with a presentation of Classification -based Phrase Structure Grammar (or cPSG), a grammatical theory…
Expand
1984
1984
Co-immune subspaces and complementation in V∞
R. Downey
Journal of Symbolic Logic (JSL)
1984
Corpus ID: 37306617
Abstract We examine the multiplicity of complementation amongst subspaces of V∞. A subspace V is a complement of a subspace W if…
Expand