Измерение сложности

27.12.2020

Разработан алгоритм количественной оценки сложности структур. Он способен работать не только с физическими системами вплоть до квантовых, но и с изображениями, видео и даже музыкой.

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

Международная группа ученых разработала универсальный машинный алгоритм, с помощью которого можно количественно, одним числом, оценивать сложность любой двумерной или трехмерной системы. Они успешно применили метод для точного обнаружения фазовых переходов магнитных материалов по разной сложности начального и конечного состояний. Однако алгоритм способен также работать с изображениями, видео, музыкой, квантовыми системами, нейросетевыми алгоритмами распознавания образов и другими системами. Авторы утверждают, что предлагаемая схема намного проще и дешевле стандартных методов, основанных на вычислении корреляционных функций или с использованием методов машинного обучения. Об этом они сообщили в журнале Национальной академии наук США (PNAS).

Метод расчета сложности основан на пошаговом делении структуры на блоки и последующем усреднении определенной характеристики внутри них. На каждом шаге алгоритм сравнивает усредненную ("размытую") структуру с исходной и фиксирует степень изменения в виде численного коэффициента. К примеру, если система анализирует изображение, то пиксели в нем делятся на блоки, в каждом из которых они усредняются по цвету. Таким образом, если изображение состоит из множества мелких деталей, то они пропадут, что увеличит различие между "размытой" и исходной структурой. При этом увеличивается и численный коэффициент, выражающий сложность изображения. Та же операция повторяется уже с "размытым" изображением. В итоге алгоритм вычисляет численный коэффициент, характеризующий степень сложности изображения.

<< Назад: Браслет стреляет антисептиком 27.12.2020

>> Вперед: Алмазная растяжка для микроэлектроники 26.12.2020

Последние новости науки и техники, новинки электроники:

Звуки капель ускоряют прорастание на 30% 20.05.2026

Растения обладают удивительной чувствительностью к окружающему миру, и новые исследования показывают, что они способны воспринимать даже звуки. Ученые обнаружили, что семена риса ускоряют свое прорастание, реагируя на шум дождя. Этот механизм помогает растениям лучше приспосабливаться к изменяющимся условиям окружающей среды и может играть важную роль в их выживании. В ходе экспериментов исследователи записывали звуки дождя разной интенсивности. Оказалось, что падение капель создает значительное звуковое давление - сравнимое с тем, которое фиксируют на небольшом расстоянии от двигателей реактивных самолетов. Хотя такие звуки находятся за пределами человеческого слуха и плохо передаются из воды в воздух, они вполне способны влиять на семена, находящиеся под тонким слоем воды или почвы. Ученые провели серию опытов с посевным рисом, который традиционно высевают в увлажненную почву или под слой воды. Семена помещали в лужи глубиной 2,5-3 сантиметра и воспроизводили звуки дождя. Небол ...>>

Volkswagen ID. Polo GTI 20.05.2026

Volkswagen продолжает развивать легендарную линейку GTI, перенося ее дух в эпоху электромобилей. Компания официально представила ID. Polo GTI - первый полностью электрический "горячий" хэтчбек, который сочетает в себе современные технологии и фирменный драйверский характер моделей GTI, история которых началась еще в 1976 году с первого Golf GTI. Премьера новинки прошла во время знаменитой 24-часовой гонки на Нюрбургринге. Электромотор на передней оси развивает 222 л.с. (166 кВт) и выдает 290 Нм крутящего момента. Разгон с 0 до 100 км/ч занимает 6,8 секунды. Хотя динамика не претендует на звание рекордной в классе, Volkswagen сделал акцент на точной управляемости и узнаваемом "GTI-настроении". Для этого автомобиль оснастили блокировкой переднего дифференциала, адаптивной спортивной подвеской DCC и прогрессивным рулевым управлением. ID. Polo GTI использует ту же батарею емкостью 52 кВтч с химией NMC, что и обычная версия модели. Запас хода по циклу WLTP достигает 424 км. Поддержива ...>>

Коты охотнее разговаривают с мужчинами 19.05.2026

Домашние кошки всегда считались довольно сдержанными и избирательными в проявлении эмоций. Однако новое исследование показало, что наши пушистые питомцы гораздо активнее используют голос при общении с мужчинами, чем с женщинами. Это открытие помогает глубже понять особенности кошачьего поведения и природу их отношений с человеком. Ученые из Университета Анкары проанализировали реакцию 31 домашнего кота. Владельцы записывали на видео поведение животных в первые минуты после возвращения домой, стараясь вести себя максимально естественно. Результаты оказались весьма примечательными: в среднем за первые 100 секунд после прихода мужчины коты издавали 4,3 различных вокализации - мяуканье, мурлыканье или характерные "чириканья". При появлении женщины этот показатель составил всего 1,8. Исследователи изучили 22 разных типа поведения кошек, включая трение о ноги, зевки и реакцию на еду. Единственным значимым различием между мужчинами и женщинами оказалась именно частота вокализаций. Возра ...>>

Умная сушилка Xiaomi Mijia Smart Clothes Drying Machine 3 19.05.2026

Компания Xiaomi представила новую модель Mijia Smart Clothes Drying Machine 3 - инновационный многофункциональный комплекс, который кардинально меняет представление о сушке одежды и организации балконного пространства. Главное преимущество новинки заключается в гибкой системе организации. Устройство оснащено четырьмя независимыми зонами, благодаря чему одновременно можно сушить совершенно разные типы вещей - от легкого белья и носков до объемных одеял и верхней одежды. Для этого предусмотрено 38 открытых крючков, 32 вращающихся зажима, 20 выдвижных стержней и две специальные сетки, что позволяет оптимально использовать каждый сантиметр пространства. Еще одна яркая особенность - встроенное интеллектуальное освещение. 42-дюймовый световой модуль мощностью 36 Вт и световым потоком 3000 люмен способен полностью заменить потолочную люстру на балконе. Пользователи могут регулировать цветовую температуру в диапазоне от 3000 до 5700 K, создавая комфортную атмосферу для разных сценариев - ...>>

Сильнее всего мы злимся на самых близких 18.05.2026

Многие замечали одну и ту же странную закономерность: на работе или в общении с посторонними людьми мы способны сдерживать раздражение даже в сложных ситуациях, а дома можем вспыхнуть из-за сущей мелочи. Этот парадокс хорошо известен психологам и имеет глубокие нейробиологические причины. Оказывается, дело не в "плохом характере", а в особенностях работы нашего мозга и нервной системы. Когда мы находимся среди малознакомых людей, префронтальная кора головного мозга активно контролирует эмоции. Она выступает в роли внутреннего цензора, подавляя агрессию и помогая выбирать социально приемлемые реакции. Дома же мозг воспринимает окружение как максимально безопасное и предсказуемое, поэтому уровень контроля заметно снижается. В результате накопленные эмоции выходят наружу гораздо ярче и сильнее. Кроме того, мозг формирует особый "эмоциональный архив" именно на близких людей. Даже незначительные обиды и раздражения, которые мы переживаем годами, откладываются в памяти. При новом конфл ...>>

Случайная новость из Архива Amazon Go: супермаркет без кассиров и очередей 11.12.2016 Компания Amazon представила концепцию супермаркета будущего, полностью избавленного от кассовых терминалов и очередей, связанных с оплатой покупок. Новая платформа названа Amazon Go. Идея заключается в том, чтобы автоматически отслеживать действия посетителей в торговом зале, контролируя, какие товары они берут с полок или ставят обратно. Для совершения покупок посетителю на входе в супермаркет будет достаточно отсканировать специальный код в приложении Amazon Go на смартфоне. После это в дело вступит передовая система компьютерного зрения с алгоритмами глубокого машинного обучения. Анализируя действия покупателей, а также информацию от многочисленных сенсоров, установленных в торговых залах и на стеллажах, компьютерная система сможет формировать точный список товаров, взятых каждым посетителем. Если пользователь выставит какой-либо продукт обратно на полку, он будет автоматически "вычеркнут" из виртуальной корзины. После завершения шопинга посетитель может спокойно выйти из супермаркета, не заботясь об оплате: деньги автоматически спишутся со счета, ассоциированного с приложением Amazon Go. В настоящее время новая система проходит тестирование с участием сотрудников Amazon. Супермаркет будущего предлагает готовые к употреблению продукты питания, в частности, легкие закуски. Первый магазин Amazon Go, как ожидается, распахнет двери в начале 2017 года, он расположится в Сиэтле. Если концепция окажется успешной, аналогичные супермаркеты появятся и в других городах.

Смотрите полный Архив новостей науки и техники, новинок электроники

www.diagram.com.ua
2000-2026