The tag has no wiki summary.

learn more… | top users | synonyms

4
votes
0answers
192 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 ...