FILIT
Obsah
Chronológia
Registre
Vyhľadávanie
Diskusia
Správa

Teória zložitosti


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).