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

27.12.2020

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

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

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

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

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

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

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

Чувства кота, ожидаюшего возвращения хозяина 16.07.2026

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

Целесообразность приема пробиотиков после курса антибиотиков 16.07.2026

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

Резкое похудение и возврат веса могут навредить сердцу 15.07.2026

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

Разбрасыватель минудобрений Rauch Axis 55 15.07.2026

Немецкая компания Rauch, известная своими высокоточными сельскохозяйственными машинами, представила на выставке DLG Feldtage новый флагманский разбрасыватель минеральных удобрений Axis 55. Эта модель пришла на смену предыдущей версии Axis 50.2 и стала самой крупной в актуальной линейке производителя после выхода более компактной Axis 25 в прошлом году. Новая машина сочетает в себе повышенную производительность, расширенный диапазон рабочих ширин и усовершенствованные системы контроля внесения. Одной из главных технических особенностей Axis 55 стала значительно увеличенная максимальная производительность внесения - до 675 кг удобрений в минуту. Это на 30 % больше по сравнению с предшественником. Благодаря такому показателю разбрасыватель способен обеспечивать норму внесения до 900 кг/га при рабочей ширине 36 метров и скорости движения машины 25 км/ч. При этом устройство сохраняет возможность работы с очень низкими нормами внесения, например, при распределении гранул против улиток, бе ...>>

Антоцианы черники: природная защита для зрения в темноте 14.07.2026

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

Случайная новость из Архива Переключатели аудиосигналов DALLAS SEMICONDUCTOR-MAXIM 18.03.2006 Переключатели аудиосигналов MAX4910, MAX4911, MAX4912 от DALLAS SEMICONDUCTOR-MAXIM имеют весьма малое проходное сопротивление во включенном состоянии (0, 37 Ом). В состав каждой микросхемы входит 4 переключателя, но в MAX4910 и MAX4912 переключатели управляются парами (два сигнала управления), а в MAX4911 все 4 переключателя управляются одним сигналом. Напряжение питания в пределах от +1, 8 до +5, 5 В, причем нижний предел переключаемого напряжения составляет +11пит-5, 5 В. Гармонические искажения аудиосигнала всего 0, 05%. Микросхемы выпускаются в корпусах TQFN-1 6 размерами 3x3 мм.

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

www.diagram.com.ua
2000-2026