характеризує складність через міру витрат на розпізнаваність розподілів

ймовірностей

розуміє складність з точки зору ентропії системи

визначає складність довжиною

алгоритму відтворення системи

пов’язує алгоритмічну складність та обчислювальні

ресурси