примеры определений для мер сложности

·

Seth Lloyd собрал некоторые примеры определений для мер сложности. Все эти определения он отнёс к попыткам ответа на три вопроса: 1. Насколько трудно описать систему? Обычно это измеряется в битах, затрачиваемых на представление описания. Мерами сложности тут будут информация, энтропия, алгоритмическая сложность или алгоритмическое содержание информации, максимальная длина описания, информация Фишера (Fisher), энтропия Рени (Rényi), длина кода (беспрефиксного, Хаффмана, Шэннона-Фано, корректирующего ошибки, Хамминга), информация Чернова, размерность, фрактальная размерность, сложность Lempel-Ziv. 2. Насколько трудно создать систему? Сложность как трудность создания измеряется во времени, энергии, долларах и т.д. Меры сложности тут вычислительная сложность, временна́я вычислительная сложность, пространственная вычислительная сложность, основанная на информации сложность, логическая глубина (depth), термодинамическая глубина, цена, шифрованность (crypticity). 3. Какая степень организованности?

Link:: [[ШСМ Практическое системное мышление 2023]]


Тут должна быть какая-то связь с software engineering, потому что программирование - это борьба со сложноть