Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 238,229,856 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
Hartwig H. Hochmair
2010
Corpus ID: 52085408
Web 2.0 provides a continuously growing source of volunteered geospatial information through numerous interactive Web…
Expand
2010
2010
Embedded clauses with main clause word order in Mainland Scandinavian
Marit Julien
2010
Corpus ID: 55618329
The properties of embedded V2-clauses in Mainland Scandinavian, as opposed to non-V2 clauses, have been a topic of much debate…
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
2006
2006
The Central Bank of the Republic of TurkeyThe Determinants and Implications of Financial Asset Holdings of Non-Financial Firms in Turkey: An Empirical Investigation 1
2006
Corpus ID: 16974256
Highly Cited
2002
Highly Cited
2002
RELATIONSHIP OF SUPERPAVE GYRATORY COMPACTION PROPERTIES TO HMA RUTTING BEHAVIOR
R. M. Anderson
,
P. Turner
,
R. Peterson
,
R. Mallick
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
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
1997
1997
Prepositions and the syntax of complementation
H. Salles
1997
Corpus ID: 56904668
This thesis examines the syntax of prepositions from two points of view: firstly, the role of prepositions introducing…
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