The first complete class to be defined and the most well-known is NP-complete, a class that contains many difficult-to-solve problems that arise in practice.
Прва комплетна класа се дефинише и најпознатија је NP -комплетна класа, која садржи многе тешке проблеме који се могу решити и који се јављају у пракси.