A problem is complete for a complexity class if every problem in the class reduces to that problem, and it is also in the class itself.
یک مسئله برای یک کلاس پیچیدگی کامل است اگر که هر مسئله در کلاس به آن مسئله کاهش یابد و خود آن نیز در کلاس باشد.