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

27.12.2020

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

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

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

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

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

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

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

Власть является ключевым фактором счастья в отношениях 11.03.2026

Исследования семейных и романтических отношений показывают, что длительное счастье пары зависит не только от привычных факторов, таких как доверие, уважение и преданность, но и от более тонких психологических аспектов. Современные ученые ищут закономерности, которые отличают действительно счастливые пары от остальных, чтобы понять, какие механизмы поддерживают гармонию в отношениях. Группа исследователей из Университета Мартина Лютера в Галле-Виттенберге и Бамбергского университета провела опрос среди 181 пары, которые состояли в совместных отношениях более восьми лет и прожили вместе хотя бы месяц. Участники заполняли анкету, описывая различные аспекты своих отношений, включая распределение обязанностей, эмоциональную поддержку и степень вовлеченности в совместные решения. Анализ данных показал интересный паттерн: пары, где оба партнера ощущали высокий уровень личной власти, оказывались наиболее счастливыми и удовлетворенными. В данном контексте под властью понимается способност ...>>

Защищенная колонка-повербанк Anker Soundcore Boom Go 3i 11.03.2026

Компания Anker представила новую модель линейки Soundcore - колонку Soundcore Boom Go 3i, ориентированную на активное использование на улице. Новинка отличается высокой степенью защиты: корпус соответствует стандарту IP68, что обеспечивает водо- и пыленепроницаемость, а ударопрочный дизайн выдерживает падение с высоты до одного метра. За качество звука отвечает 15-ваттный драйвер, обеспечивающий пик громкости до 92 дБ, а технология BassUp 2.0 усиливает низкие частоты, делая звучание более насыщенным. Колонка обладает автономностью до 24 часов, а LED-индикатор позволяет контролировать уровень заряда батареи. Кроме того, Soundcore Boom Go 3i может выполнять функцию павербанка: согласно внутренним тестам, устройство способно зарядить iPhone 17 с нуля до 40% за один час, что делает его полезным аксессуаром в походах и поездках. Среди функциональных особенностей модели стоит выделить технологию Auracast, которая улучшает подключение и позволяет создавать стереопару из двух колонок ...>>

Раннее воздержание от алкоголя перестраивает мозг и иммунитет 10.03.2026

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

Жесткий диск Seagate 44 ТВ 10.03.2026

С ростом объемов данных, обрабатываемых крупными компаниями и дата-центрами, требования к накопителям резко увеличиваются. Seagate анонсировала начало поставок новейших жестких дисков Exos емкостью 44 ТБ, которые обещают сочетание рекордного объема и высокой производительности, благодаря передовой платформе Mozaic 4+ и технологии термомагнитной записи HAMR. Платформа Mozaic 4+ включает десять магнитных пластин, каждая из которых имеет емкость более 4 ТБ. В сумме это позволяет получить общий объем накопителя 44 ТБ - рекордный показатель для современных HDD. В сочетании с вращением шпинделя на скорости 7200 оборотов в минуту это обеспечивает скорость передачи данных порядка 300 МБ/с, что делает диск подходящим для работы с большими массивами информации. Seagate отмечает, что использование Exos повышает общую эффективность систем хранения примерно на 47%. Для корпоративных клиентов это означает сокращение занимаемой площади под кластеры на 9 квадратных метров и снижение годового эне ...>>

Скука - двигатель перемен 09.03.2026

Современная жизнь редко оставляет человеку время на простое ощущение скуки. С развитием цифровых технологий и постоянным доступом к социальным сетям мы стремимся мгновенно развлекать себя, избегая пауз, когда ум может быть свободен от внешних раздражителей. Между тем, новое исследование показывает, что скука выполняет важную роль в психическом здоровье и может стимулировать личностное развитие. Часто скука воспринимается как негативное состояние, которое хочется немедленно устранить. Однако психологи отмечают, что именно моменты, когда человеку становится по-настоящему скучно, могут побудить к поиску нового хобби, пересмотру жизненных приоритетов или появлению свежих идей. Это состояние открывает пространство для саморефлексии и внутреннего роста. Исследователи из Университета Бата и Тринити-колледжа показали, что привычка уходить в социальные сети в моменты скуки мешает человеку достигать "максимальной скуки". В результате стимулируется лишь поверхностное отвлечение, которое не ...>>

Случайная новость из Архива Тактильная обратная связь для смартфонов 04.10.2015 Компания Kyocera запатентовала новую технологию, которая позволит оснащать мобильные устройства с сенсорным дисплеем тактильной обратной связью с высокой степенью реалистичности. Система названа Haptivity. Ее суть сводится к воздействию на рецепторный аппарат кожи, а именно на тельца Фатера-Пачини. Их основная функция заключается в определении скорости и интенсивности воздействия: именно с помощью этих рецепторов человек ощущает силу и глубину давления, а также вибрации. Утверждается, что разработка Kyocera позволит воссоздавать через сенсорный экран ощущения от нажатий на физические кнопки. При этом возможны различные эффекты - прикосновение к относительно мягкой или твердой поверхности. Ожидается, что в перспективе система Haptivity будет реализована в различных гаджетах - смартфонах, фаблетах, планшетах, гибридных портативных компьютерах и пр. Технология может дополнить традиционную обратную связь, основанную на генерации вибраций в ответ на те или иные действия пользователя.

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

www.diagram.com.ua
2000-2026