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

27.12.2020

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

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

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

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

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

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

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

Особенности почек помогают легче переносить высоту 18.01.2025

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

Производство электричества с помощью термоядерного синтеза 18.01.2025

Американская компания Commonwealth Fusion Systems (CFS) нацелена на создание первой в мире термоядерной электростанции, способной подключаться к электрической сети. Этот амбициозный проект, известный как ARC (Affordable, Robust, Compact), будет построен вблизи города Ричмонд, штат Вирджиния. В соответствии с планами, новая электростанция сможет производить до 400 мегаватт чистой энергии, что вполне хватит для обеспечения электричеством 150 тысяч домохозяйств. Прогнозируется, что станция начнет работу в 2030-х годах. Принцип работы термоядерной электростанции основан на процессе термоядерного синтеза, который происходит в ядре звезд. В отличие от традиционной атомной энергетики, где используется деление ядер атомов с образованием радиоактивных отходов, термоядерный синтез создает в качестве побочного продукта безопасный гелий. Для того чтобы удерживать плазму с температурой свыше 100 миллионов градусов Цельсия, установка будет использовать мощные магнитные поля. Тем не менее, н ...>>

Экологическая защита для овощей и фруктов 17.01.2025

Исследователи из женского колледжа Шри Нараяна в Колламе, Керала, Индия, разработали инновационный способ продления свежести фруктов и овощей. Группа под руководством Пурнимы Виджаян предложила использовать съедобное покрытие, созданное на основе целлюлозных нановолокон (CNF), полученных из луковой шелухи. Этот подход не только продлевает срок хранения продуктов, но и способствует их безопасности благодаря включению нанокуркумина, известного своими антимикробными свойствами. Основным компонентом покрытия являются CNF, полученные из переработанных отходов лука. Эти нановолокна соединяются с синтетическим биополимером, который улучшает структуру покрытия, устраняя проблемы с водостойкостью и термической стабильностью, ранее свойственные материалам на основе CNF. Кроме того, добавление нанокуркумина усиливает антимикробные свойства покрытия, делая его особенно эффективным для предотвращения порчи. Для проверки эффективности этой разработки ученые провели эксперимент с апельсинами. П ...>>

Смарт-часы Garmin Instinct 3 17.01.2025

Компания Garmin представила свои новые смарт-часы Instinct 3, которые являются последним поколением популярных часов для активного отдыха. Модель сочетает в себе высокую технологичность, улучшенную автономность и стильный дизайн, что делает ее идеальным выбором для людей, ведущих активный образ жизни. Garmin Instinct 3 предлагает улучшенные функции и отличную автономность, делая эти смарт-часы идеальными для любителей активного отдыха и экстремальных видов спорта. Это устройство сочетает в себе высокую прочность, функциональность и стиль, что делает его ценным аксессуаром для всех, кто хочет контролировать свое здоровье и оставаться на связи в любых условиях. Одной из главных особенностей Instinct 3 является наличие AMOLED-дисплея (или солнечного дисплея), который значительно улучшает визуальное восприятие и удобство использования устройства. Также новая версия получила металлическую рамку и встроенный фонарик, что добавляет дополнительную функциональность и делает часы более уни ...>>

Носить младенца удобнее слева 16.01.2025

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

Случайная новость из Архива Облачная платформа Oracle Data Cloud 25.07.2014 Корпорация Oracle анонсировала облачную платформу Oracle Data Cloud и два новых продукта в ее составе - Oracle DaaS for Marketing и Oracle DaaS for Social. Как сообщили CNews в Oracle, корпорация объединила BlueKai Audience Data Marketplace с другими сервисами данных для создания единой платформы Data Cloud, которая предоставляет организациям доступ к решениям DaaS (Data-as-a-Service - "данные как услуга"), включая решение для маркетинга Oracle Data as a Service for Marketing (Oracle DaaS for Marketing) и решение для социальных медиа Oracle Data as a Service for Social (Oracle DaaS for Social). Облачные решения Oracle DaaS предоставляют сервисы сбора и обработки данных для последующего использования (data ingestion), отбора наиболее ценных (value extraction), управления правами (rights management) и активации данных (data activation) для получения важных знаний для работы отделов маркетинга, продаж и обслуживания. Кроме того, предложения Oracle DaaS дают предприятиям дополнительные возможности, благодаря способности "подключаться" к приложениям, а также к другим платформам Oracle Cloud, подчеркнули в Oracle. Так, решение Oracle DaaS for Marketing, доступное в новой модели по подписке, предоставляет маркетологам доступ к обширному и разнообразному массиву анонимных данных пользовательского уровня из оффлайновых, онлайновых и мобильных источников данных (по словам разработчиков, решение обеспечивает доступ более чем к 1 млрд профилей по всему миру). Эти данные собраны из проверенных и заслуживающих доверия источников, что позволяет гарантировать соблюдение требований законодательства к безопасности и конфиденциальности информации, отметили в корпорации. В целом DaaS for Marketing помогает организациям оптимизировать обслуживание клиентов по разным каналам (онлайновые и мобильные каналы, социальные взаимодействия, видео и поисковые системы) с помощью целевого маркетинга, использующего консолидированные данные о клиентах и потребительских аудиториях в масштабе предприятия. В то же время, решение предоставляет маркетологам доступ к профильной экосистеме партнеров для поддержки маркетинговых инициатив в онлайновых, мобильных и социальных каналах и поисковых системах. В свою очередь, решение Oracle DaaS for Social, пока доступое с ограничениями, обеспечивает категоризацию и обогащение неструктурированных данных как из источников предприятия, так и из социальных медиа, предоставляя информацию о клиентах, конкурентах и рыночных тенденциях. Решение извлекает ценную для бизнеса информацию более чем из 700 млн ежедневно генерируемых сообщений в социальных сетях, охватывая свыше 40 млн сайтов социальных медиа и новостных ресурсов, утверждают разработчики.

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

www.diagram.com.ua
2000-2025