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.
Проблем је потпун за сложеност класа ако се сваки проблем у класи своди на тај проблем, а такође је у самој класи.