Teória zložitosti

- výskumné odvetvie teoretickej informatiky, ktoré skúma zložitosť funkcií a zložitosť algoritmov, t. j. zaoberá sa nárokmi na čas a pamäť, ktoré sú nevyhnutné pre výpočet, a najmä rozdelením problémov na triedy zložitosti ( L426;465).