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

Konečnosť (informatika)


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