Как измерить сложность?
По материалам пресс-службы Уральского федерального университета
Интуитивное понимание сложности систем и процессов присуще любому человеку.
Исследователи из Уральского федерального университета (УрФУ, Екатеринбург) и университетов Уппсалы (Швеция) и Радбауд (Нидерланды) разработали универсальный машинный алгоритм, с помощью которого можно количественно, одним числом, оценивать сложность любой двухмерной или трёхмерной системы. Они успешно применили метод для точного обнаружения фазовых переходов магнитных материалов по разной сложности начального и конечного состояний. Однако алгоритм способен также работать с изображениями, видео, музыкой, нейросетевыми алгоритмами распознавания образов, квантовыми и другими системами. В статье, опубликованной в журнале PNAS, авторы утверждают, что предлагаемая схема намного проще и дешевле стандартных методов, основанных на вычислении корреляционных функций или с использованием методов машинного обучения...
Продолжение статьи читайте в номере журнала