Comment Re:Summary is overrated (Score 1) 135
Well, any problem in NPC is a "special case" of any other problem in NPC, up to polynomial reductions. That's what completeness means.
Kleeneness is next to Godelness.