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

27.12.2020

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

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

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

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

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

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

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

Хорошо управляемые луга могут компенсировать выбросы от скота 15.02.2026

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

NASA тестирует инновационную технологию крыла 15.02.2026

Коммерческая авиация ежегодно расходует колоссальные объемы керосина, что сказывается не только на бюджете авиакомпаний, но и на состоянии окружающей среды. В 2024 году глобальные затраты на авиационное топливо достигли 291 миллиарда долларов, и эта сумма продолжает расти. Чтобы справиться с этими вызовами, NASA активно работает над технологиями, способными заметно повысить аэродинамическую эффективность самолетов. Одним из самых перспективных направлений стало создание специальной конструкции крыла, которая максимизирует естественный ламинарный поток воздуха и минимизирует сопротивление. В январе 2026 года специалисты NASA Armstrong Flight Research Center успешно провели важный этап наземных испытаний концепции Crossflow Attenuated Natural Laminar Flow (CATNLF). Для эксперимента под фюзеляж исследовательского самолета F-15B закрепили вертикально ориентированную масштабную модель высотой около 0,9 м (3 фута), напоминающую узкий киль. Такая компоновка позволила подвергнуть прототип р ...>>

Забота о внуках очень полезна для здоровья мозга 14.02.2026

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

Оптические системы сортировки и AI для черники и фруктов 14.02.2026

Каждый год потребители ожидают увидеть на прилавках свежие, ровные по размеру и цвету ягоды черники без признаков порчи или обезвоживания, при этом производители стремятся минимизировать потери и сохранить естественную привлекательность продукта. В эпоху растущих требований к качеству и дефицита квалифицированной рабочей силы традиционные методы сортировки фруктов уже не всегда справляются с задачей. Именно поэтому компании активно внедряют оптические сканеры в сочетании с искусственным интеллектом, способные анализировать ягоды с невероятной точностью и скоростью, сохраняя при этом их товарный вид. На выставке Fruit Logistica 2026 в Берлине компания Tomra Food презентовала свои последние достижения в области постуборочной обработки. Центральное место на стенде занимает совершенно новая оптическая сортировочная система, специально разработанная для свежей черники и предназначенная для использования непосредственно в упаковочных цехах. Эта машина охватывает весь путь ягод - от загруз ...>>

Монитор ROG Swift OLED PG32UCDM Gen 3 13.02.2026

Для многих поклонников компьютерных игр выбор монитора - это всегда поиск идеального баланса между потрясающей картинкой, молниеносной скоростью отклика и надежностью в длительных игровых сессиях. Технология QD-OLED уже несколько лет задает высокую планку качества изображения, предлагая глубокий черный цвет, яркие краски и практически мгновенную реакцию пикселей. Однако даже у самых продвинутых панелей оставались слабые места: уязвимость к царапинам, цветовые искажения под определенными углами и заметное отражение в освещенных помещениях. Компания ASUS решила серьезно улучшить ситуацию и представила третье поколение своего популярного 32-дюймового флагмана - ROG Swift OLED PG32UCDM Gen 3. В основе новинки лежит современная 32-дюймовая QD-OLED панель с разрешением 4K (3840 x 2160 пикселей), которая обеспечивает невероятную детализацию и точность цветопередачи. Частота обновления достигает 240 Гц, что делает картинку исключительно плавной даже в самых динамичных сценах шутеров или ...>>

Случайная новость из Архива Что вы жуете 12.02.2007 В двух лабораториях Европы - при Федеральной высшей технической школе в Цюрихе (Швейцария) и при австрийском Университете медицинских наук - разрабатывают систему, позволяющую по звуку понять, какую именно пищу человек жует. Пока проанализированы 650 фрагментов звукозаписей. Выводы ученых: записывать звуки жевания лучше всего микрофоном, вставленным в ухо; компьютер позволяет четко отличать звуки жевания от речи, даже если человек за едой разговаривает; с 80%-ной точностью удается различать такие продукты, как картофельные чипсы, яблоко, макаронные изделия, салат и рис. Практическое применение новой науки, названной ее создателями "гнатосоника" (от греческих слов, означающих "челюсть" и "звук"), не вполне ясно. Разве что микрофончик в ухе согласятся носить некоторые желающие похудеть, чтобы врач мог контролировать, насколько точно соблюдаются требования диеты.

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

www.diagram.com.ua
2000-2026