Definition
-complete Decision Problem
A decision problem is complete w.r.t. to a complexity class if it is both -hard and a member of .
-complete Decision Problem
A decision problem is complete w.r.t. to a complexity class if it is both -hard and a member of .