Ученые УрФУ разработали алгоритм для оценки двухмерной или трехмерной системы

Наука и жизньHi-Tech

Как измерить сложность?

По материалам пресс-службы Уральского федерального университета

Интуитивное понимание сложности систем и процессов присуще любому человеку. Например, каждый легко может различить сложность двух рисунков, исходя из непохожести их элементов друг на друга и количества различающихся деталей. Это ключевая информация для человеческого мозга, позволяющая различать объекты примерно одинакового размера и формы. Но как оцифровать представление о сложности объекта и выразить его математически? Ведь потребность в математической характеристике, должным образом отражающей сложность иерархических неслучайных структур, существует во многих областях науки, от физики и геологии до социальных наук.

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

Авторизуйтесь, чтобы продолжить чтение. Это быстро и бесплатно.

Регистрируясь, я принимаю условия использования

Рекомендуемые статьи

Наследие Орды в русском языке Наследие Орды в русском языке

Откуда в русском языке огромное количество тюркских слов?

Дилетант
Чем заняться перед смертью Чем заняться перед смертью

Как сделать так, чтобы уход из этого мира был наполнен смысл для самого себя?

СНОБ
Буквы-обманки Буквы-обманки

В русских словах много букв, которые мы не произносим в речи, но пишем

Наука и жизнь
Как помочь ребенку найти друзей и поддерживать отношения с ними Как помочь ребенку найти друзей и поддерживать отношения с ними

Родители и друзья ребенка: как общаться и не беспокоиться

Psychologies
Великое нашествие Великое нашествие

Вторжение монголов обратило русских государей в деспотов ордынского типа

Дилетант
Временной кристалл впервые создали при комнатной температуре и в микромасштабе Временной кристалл впервые создали при комнатной температуре и в микромасштабе

Физики создали магнонный кристалл с периодической структурой во времени

N+1
Магнитная. Тайны космических всплесков Магнитная. Тайны космических всплесков

Магнетары — нейтронные звезды, помогающие раскрыть загадки космоса

Наука и жизнь
7 мистических находок археолога: куда пропала Клеопатра и что такое «воздушные змеи» пустыни 7 мистических находок археолога: куда пропала Клеопатра и что такое «воздушные змеи» пустыни

Нам никогда не узнать все истории прошлого, но это и делает их притягательными

Популярная механика
О чём поведала астролябия VP-856 и как цифровые карты помогли заглянуть в прошлое О чём поведала астролябия VP-856 и как цифровые карты помогли заглянуть в прошлое

Как ученые и путешественники делали первые карты и измеряли расстояния

Наука и жизнь
Да Лана вам Да Лана вам

Почему новая пластинка Ланы дель Рей может стать самой токсичной в её карьере

GQ
Аграрный связной Аграрный связной

Как немец Штефан Дюрр использует 630 000 га российской земли

Forbes
Чтение на 15 минут: «Последние дни Русской Америки» Чтение на 15 минут: «Последние дни Русской Америки»

Отрывок из воспоминаний Томаса Аллунда об Аляске в переводе Ярославы Новиковой

Arzamas
После выборов После выборов

Южная Корея, Сеул, район Куро, 18 декабря 1987 года

Дилетант
Хватит мной управлять! Хватит мной управлять!

Как развить эмоциональный интеллект?

Лиза
Антифашисты в немецких мундирах Антифашисты в немецких мундирах

Заговор против Гитлера окончился двойной неудачей

Дилетант
15 массовых заблуждений, с которыми пора наконец покончить раз и навсегда 15 массовых заблуждений, с которыми пора наконец покончить раз и навсегда

Мы устали краснеть за тебя, краснеющего из-за своих дремучих заблуждений

Maxim
Остров-курорт в виде дельфина: новый проект в Саудовской Аравии Остров-курорт в виде дельфина: новый проект в Саудовской Аравии

Этот остров-курорт примет первых гостей уже в 2022 году

National Geographic
7 очень странных исторических фактов о сексе 7 очень странных исторических фактов о сексе

Блесни эрудицией во время секса!

Maxim
Перекачанные лица, или Overfilling: как выходят и чем грозят, знает косметолог Перекачанные лица, или Overfilling: как выходят и чем грозят, знает косметолог

Зачем так надуваться? Психологическая проблема или ошибка пластического хирурга?

Cosmopolitan
Алкогений №75: Л. И. Брежнев Алкогений №75: Л. И. Брежнев

Леонид Ильич Брежнев не был алкоголиком ельцинского калибра

Maxim
Русские горки: три альтернативы Красной Поляне Русские горки: три альтернативы Красной Поляне

Гиды по трем самым интересным горнолыжным курортам России

National Geographic
«Чахотка: другая история немецкого общества» «Чахотка: другая история немецкого общества»

Отрывок из книги Ульрике Мозер «Чахотка: другая история немецкого общества»

N+1
Метеориты, подобные Челябинскому, падают на Землю каждые 25 лет Метеориты, подобные Челябинскому, падают на Землю каждые 25 лет

Исследование статистики падений метеоритов и болидов

National Geographic
Приз за подписку: как устроены и чем оборачиваются розыгрыши в Instagram Приз за подписку: как устроены и чем оборачиваются розыгрыши в Instagram

Как устроены гивы в инстаграме и почему вокруг них так много скандалов?

РБК
Из Константинополя в США: история производителя ударных тарелок Zildjian длиной 400 лет Из Константинополя в США: история производителя ударных тарелок Zildjian длиной 400 лет

Zildjan 15 поколений строила компанию и ее ударные покупают музыканты всего мира

VC.RU
«Холостой выстрел» — фиаско автомата, который стрелял из-за угла «Холостой выстрел» — фиаско автомата, который стрелял из-за угла

Как автомат с изогнутым стволом вообще способен выстрелить?

Maxim
Дарья Шамина Дарья Шамина

Театр FULCRO — проект выпускников мастерской Фильштинского и режиссера Шаминой

Собака.ru
Платина и карбид молибдена помогли получить водород при 40 градусах Цельсия Платина и карбид молибдена помогли получить водород при 40 градусах Цельсия

Новый материал для катализа реакции получения водорода из воды и угарного газа

N+1
Практика большого взрыва Практика большого взрыва

Мадс Миккельсен снова пытается применить на практике одну научную теорию

СНОБ
«То появляется, то исчезает» «То появляется, то исчезает»

Интервью с ученым о «хлороводородном сезоне» на Марсе

N+1
Открыть в приложении