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… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Review
2017
Review
2017
The requirements and key areas for 5G are gradually becoming more apparent, and it is becoming clear that 5G will need to be able… (More)
  • table I
  • figure 1
  • table II
  • figure 2
  • figure 3
Is this relevant?
2015
2015
A representation for a set is defined to be symmetric if the space required for the representation of the set is the same as the… (More)
  • figure 1
Is this relevant?
Highly Cited
2010
Highly Cited
2010
Neutrosophic set is a part of neutrosophy which studies the origin, nature, and scope of neutralities, as well as their… (More)
Is this relevant?
Highly Cited
2006
Highly Cited
2006
in a punctured ball, B,(O) \ (0) c R“, n 2 3, with an isolated singularity at the origin. The model equation (1.1) arises in many… (More)
Is this relevant?
Highly Cited
2005
Highly Cited
2005
How can firms profitably give away free products? This paper provides a novel answer and articulates tradeoffs in a space of… (More)
  • table 1
  • figure 1
  • figure 2
Is this relevant?
Highly Cited
2002
Highly Cited
2002
Relational exchange arrangements supported by trust are commonly viewed as substitutes for complex contracts in… (More)
  • figure 1
Is this relevant?
Highly Cited
2001
Highly Cited
2001
Your use of the JSTOR archive indicates your acceptance of JSTOR's Terms and Conditions of Use, available at http://www.jstor.org… (More)
  • table I
  • table II
  • table III
  • table IV
  • table V
Is this relevant?
Highly Cited
2000
Highly Cited
2000
| Because of the importance of the security issues in the management of medical information, we suggest to use watermarking… (More)
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
Highly Cited
1999
Highly Cited
1999
Disaster rescue is one of the most serious social issue which involves very large numbers of hetergenious agents in the hostile… (More)
  • table 1
Is this relevant?
Highly Cited
1991
Highly Cited
1991
Schmidt-SchaulL M. and G. Smolka, Attributive concept descriptions with complements, Artificial Intelligence 48 (1991) 1-26. We… (More)
  • figure 4
Is this relevant?