i θˌeorˈia pˌoliplokˈotitˌas tˌaksinomˈi ta provlˈimatˌa se klˈasis sˈinolˌa ˌisoðˌinamˈias pu orˈizun ˈoti ta provlˈimatˌa stin ˈiðja klˈasi ˌexun din ˈiðja ðˌiskolˈia.
Η θεωρία πολυπλοκότητας ταξινομεί τα προβλήματα σε κλάσεις(σύνολα) ισοδυναμίας που ορίζουν ότι τα προβλήματα στην ίδια κλάση έχουν την ίδια δυσκολία.