FILIT
Obsah
Chronológia
Registre
Diskusia
Správa
Zoznam T

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