алгоритмичната
Прилагателно име - ж.р. членувано
Думата е производна от алгоритмичен
Анаграми
Примери
АС, АВ са основни под-дисциплини на алгоритмичната информационна теория (АИТ), но тя се разпростира в много други области.
Неформално, от гледна точка на теорията на алгоритмичната информация, съдържанието на информация в един низ е равен на дължината на възможно най-сгъстената, самостоятелна презентация на низа.
По-формално, алгоритмичната сложност (АС) на низ –х- се определя като дължината на най-кратка програма която може да изчисли или изпише низа Х, където програмата оперира върху универсален компютър с фиксиран размер.
Възможно е да се изследват различни измервания на алгоритмичната информация като частни случаи на аксиоматично дефинирани измервания на алгоритмичната информация.
Най-важното е, че алгоритмичната сложност на „
Теорията на алгоритмичната информация е теория за индивидуални обекти, използваща компютърната наука, и занимаваща се с отношенията между изчисления, информация и случайност.