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
What triggers human remembering of events? A large-scale analysis of catalysts for collective memory in Wikipedia
Going beyond its role as an encyclopedia, Wikipedia becomes a global memory place for high-impact events, such as, natural… 
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… 
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… 
2008
2008
Biomass Fuel Consumption and Dung Use as Manure - Evidence from Rul Households in the Amrahara Region of Ethiopia
Soil nutrient depletion is a critical problem, contributing to low agricultural productivity and the limited domestic food supply… 
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… 
Highly Cited
2006
Highly Cited
2006
Consensus Building in Collaborative Ontology Engineering Processes
Ontology development is time and money consuming as well as an error-prone process; the need for an embedded mechanism that… 
2000
2000
Public Markets, Private Orderings and Corporate Governance
In the New Property Rights approach the degree of incompleteness of markets is taken independently of the cost of the public… 
Highly Cited
1975
Highly Cited
1975
Mathematical Methods in Nuclear Reactor Dynamics
This book contains a fairly complete discussion of pointreactor dynamics and the mathematical methods for investigating nonlinear… 
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)