Teoria della complessità algoritmica
La Teoria della Complessità algoritmica o Teoria algoritmica della complessità si occupa dello studio della complessità descrittiva degli algoritmi e non delle risorse computazionali (memoria occupata e tempo di calcolo) necessarie ad eseguirli.
Non va, quindi confusa, confusa con la Teoria della complessità computazionale.
La Teoria algoritmica della complessità è stata sviluppata principalmente da
Kolmogorof, Chaitin e Salomonov, per questo motivo è nota anche come Teoria K-C-S
dalle iniziali dei tre scienziati.