i θˌeorˈia pˌoliplokˈotitˌas ˌine to mˈeros ecˈino tis θˌeorˈias ˌipolˌojismˈu, to opˈio ˌasxolˈite me tiŋ ɡˌostolˈojisˌi tom bˈorom bu ˌapetˈude jˈa tin ˌalɣorˌiθmicˈi epˈilisˌi enˌos provlˈimatˌos.
Η θεωρία πολυπλοκότητας είναι το μέρος εκείνο της θεωρίας υπολογισμού, το οποίο ασχολείται με την κοστολόγηση των πόρων που απαιτούνται για την αλγοριθμική επίλυση ενός προβλήματος.