The tag has no usage guidance.

learn more… | top users | synonyms

4
votes
0answers
197 views

Is there a program for theory of incompleteness in NP?

Motivated by Suresh's post, Techniques for showing that problem is in hardness limbo, it seems that there might be an underlying theory that explains why some of these problems can not be complete for ...