Relationship with NP-Complete Problems