Konečnosť (informatika)

- charakteristická vlastnosť algoritmu. Rozlišuje sa statická konečnosť (8) a dynamická konečnosť (8). Každý algoritmus (8) musí byť staticky konečný, t. j. má byť opísaný textom konečnej dĺžky. Hovoríme, že algoritmus je dynamický konečný, ak objekty a štruktury, ktoré používa, ostávajú v každom časovom momente konečné.