?
Материалы XIV Международного семинара "Дискретная математика и ее приложения" имени академика О.Б.Лупанова (Москва, МГУ, 20-25 июня 2022 г.)
Под общей редакцией: Кочергин В. В.
Сборник содержит материалы XIV Международного семинара «Дискретная математика и ее приложения» имени академика О. Б. Лупанова, проходившего на механико-математическом факультете МГУ имени М. В. Ломоносова с 20 по 25 июня 2022 г. Для студентов, аспирантов и научных работников в области дискретной математики и математической кибернетики.
Главы книги
Кочергин В. В., В кн.: Материалы XIV Международного семинара "Дискретная математика и ее приложения" имени академика О.Б.Лупанова (Москва, МГУ, 20-25 июня 2022 г.).: М.: Институт прикладной математики им. М.В. Келдыша РАН, 2022. С. 4–16.
Задача Беллмана является обобщением классической задачи об эффективном возведении в степень, т.\,е. задачи о нахождении величины $l(x^n)$ --- минимального числа операций
умножения, достаточного для вычисления по переменной $x$ величины $x^n$, при этом вычислительная модель допускает возможность многократного использования результатов промежуточных вычислений. Задача Лупанова заключается в нахождении сложности вычисления элемента конечной абелевой группы по ее образующим. Значение ...
Добавлено: 29 октября 2022 г.
Кочергин В. В., Михайлович А. В., В кн.: Материалы XIV Международного семинара "Дискретная математика и ее приложения" имени академика О.Б.Лупанова (Москва, МГУ, 20-25 июня 2022 г.).: М.: Институт прикладной математики им. М.В. Келдыша РАН, 2022. С. 76–79.
Установлена нижняя оценка немонотонной сложности функций многозначной логики, отличающающаяся от известной верхней оценки не более чем на абсолютную константу ...
Добавлено: 29 октября 2022 г.
Язык:
русский
Netherlands: ScienceDirect, 2025.
Добавлено: 28 июня 2026 г.
Seidel A., Weske M., Montali M. и др., Information Systems 2026 Vol. 141 Article 102728
Добавлено: 27 июня 2026 г.
IEEE, 2024.
Добавлено: 27 июня 2026 г.
Ивченко А. В., Дворкович А. В., Телекоммуникации 2020 Т. 12 С. 2–11
Технология Dynamic Adaptive Streaming over HTTP (DASH) обеспечивает работу большинства мультимедийных сервисов, ее особенности (повторные буферизации, переключения качества и др.) приводят к необходимости создания специализированных методик оценки пользовательского, субъективного качества восприятия Quality of Experience (QoE) на основе объективных параметров. В данной статье исследуется влияние различных метрик на QoE и приводятся модели оценки с коэффициентом корреляции ...
Добавлено: 27 июня 2026 г.
В данной работе мы сосредоточимся на обобщении эмпирического закона Херста и предложим набор редуцированных параметров для количественного описания длительных временных рядов. Эти ряды обычно рассматриваются как специфический отклик сложной системы (экономической, геофизической, электромагнитной и других), где последовательная фиксация внешних факторов становится невозможной. Мы рассматриваем применение обобщенных законов Херста для получения нового набора редуцированных параметров в ...
Добавлено: 27 июня 2026 г.
Ивченко А. В., Шестопёров А. И., Фомина Е. В., Microgravity Science and Technology 2025 Vol. 37 No. 19 P. 1–19
Данная работа посвящена анализу медико-биологических данных, полученных в ходе локомоторных тестов космонавтов. Точная интерпретация данных играет решающую роль в мониторинге системы передвижения, профилактике негативных последствий длительного космического полета и, следовательно, в разработке автономной системы медицинского обеспечения для экспедиций в дальний космос. Во время локомоторных тестов космонавт меняет режимы движения в соответствии с предписанным протоколом тренировки, ...
Добавлено: 26 июня 2026 г.
Гаджимирзаев Ш. М., Хельвас А. В., 2023 3rd International Conference on Innovative Research in Applied Science, Engineering and Technology (IRASET) Mohammedia, Morocco 2023 P. 1–6
В статье предлагается архитектура событийно-управляемого Центра экстренного реагирования с компонентом компьютерного зрения. Анализируются источники информации и обсуждаются подходы к использованию событий компьютерного зрения для обнаружения и оценки тактических ситуаций. Сообщения от компонентов компьютерного зрения преобразуются в Протокол общих оповещений (Common Alerting Protocol) и обрабатываются средой Центра управления для распознавания тактических ситуаций. ...
Добавлено: 26 июня 2026 г.
Гаджимирзаев Ш. М., Хельвас А. В., Компьютерные исследования и моделирование 2022 Т. 14 № 6 С. 1255–1268
абота содержит описание результатов моделирования процесса поддержания готовности участка дорожной сети в условиях воздействия с заданными параметрами. Рассматривается одномерный участок дороги длиной до 40 км с общим количеством ударов до 100 в течение рабочей смены бригады. Разработана имитационная модель проведения работ по его поддержанию в рабочем состоянии несколькими группами (инженерными бригадами), входящими в состав инженерно-дорожного ...
Добавлено: 26 июня 2026 г.
Гаджимирзаев Ш. М., Хельвас А. В., Лукьянченко П. П., Computer Research and Modeling 2023 Vol. 15 No. 1 P. 129–140
В данной статье нами предложен новый подход к анализу эконометрических параметров отрасли для уровня консолидированности отрасли. Исследование базируется на простой модели управления отраслью в соответствии с моделью из теории автоматического управления. Состояние отрасли оценивается на основе ежеквартальных эконометрических параметров получаемых в обезличенном виде от каждой компании отрасли через налогового регулятора. Предложен подход к анализу отрасли, ...
Добавлено: 26 июня 2026 г.
Гаджимирзаев Ш. М., Хельвас А. В., International Frequency Sensor Association (IFSA) Publishing, 19-21 February 2025 Granada, Spain 2025 P. 172–176
В статье представлены модели инновационного полностью роботизированного склада для хранения коробочных товаров. Была реализована дискретная многоагентная симуляция движения челноков на складе для заданной последовательности паллетных отгрузок. Оцениваются различные стратегии размещения коробок в разных зонах склада, а также оптимальные схемы маршрутизации челноков для заданной топологии склада. Также оценивается оптимальное количество челноков, максимизирующее производительность склада. ...
Добавлено: 26 июня 2026 г.
Кочкаров А. А., Яцкин Д. В., М.: Финансовый университет при Правительстве РФ, 2017.
Учебное пособие по курсу «Теория графов и классические задачи прикладной математики в экономике» ...
Добавлено: 7 марта 2025 г.
Яцкин Д. В., Калинов И. А., В кн.: Перспективные системы и задачи управления: материалы Двенадцатой Всероссийской научно-практической конференции и Восьмой молодежной школы-семинара «Управление и обработка информации в технических системах».: Ростов н/Д: Издательство Южного федерального университета, 2017. С. 531–536.
В работе приведены и описаны модели методы и алгоритмы патрулирования пространства на примере задачи обнаружении человеческого лица на заранее известной территории роевой группой мультироторов. Работа описанных алгоритмов была подтверждена многочисленными экспериментами, на их основании были сделаны выводы об эффективности и границах применимости тех или иных подходов. ...
Добавлено: 7 марта 2025 г.
Яцкин Д. В., В кн.: Труды III Всероссийской научно-технической конференции молодых конструкторов и инженеров «Минцевские чтения».: Издательство МГТУ им. Н.Э. Баумана, 2016. С. 321–325.
Рассмотрен мониторинг связных пространства, выделена задача обнаружения и ее частный случай - их патрулирования. Установлены и формализованы ограничения и допущения, приводящие к задаче патрулирования, которая определена математически, рассмотрены и предложены подходы, применяеые для ее решения. Введены объективные характеристики, позволяющие оценивать эффективность найденых решений задачи. ...
Добавлено: 7 марта 2025 г.
Формулируется задача мониторинга ограниченного пространства. Устанавливается связь между мониторингом пространства и обнаружением объектов на этом пространстве. После введения некоторых допущений делается вывод о необходимости решения задачи покрытия множества (связного пространства). Характерной особенностью рассматриваемой задачи является наличие в зоне мониторинга препятствий. Под препятствием понимается связная область пространства, в каждой точке которого невозможно размещение какого-либо объекта. Тем не ...
Добавлено: 7 марта 2025 г.
Кочкаров А. А., Яцкин Д. В., В кн.: Труды III Всероссийской научно-технической конференции «РТИ Системы ВКО-2015».: М.: Издательство МГТУ им. Н.Э. Баумана, 2015. С. 694–702.
Формулируется постановка задачи мониторинга ограниченного пространства. После введения некоторых допущений и перехода на математический язык делается вывод о необходимости решения задачу покрытия множества. Задача покрытия дискретизуется, исследуются свойства и признаки разного рода покрытий. Предложен и обоснован алгоритм построения наименьшего покрытия, рассчитывается его сложность. ...
Добавлено: 7 марта 2025 г.
Яцкин Д. В., Кочкаров А. А., Сенникова Л. И., В кн.: Перспективы развития РЛС дальнего обнаружения и интегрированных систем и комплексов информационного обеспечения Воздушно-космической обороны (РТИ Системы ВКО-2014): II Всероссийская научно-техническая конференция: Сборник материалов.: М.: Издательство "Радиотехника", 2014. С. 359–363.
Исследуется применение методов динамической теории графов для разработки алгоритмов самоорганизации абонентов в сетевых системах ...
Добавлено: 7 марта 2025 г.
Кочкаров А. А., Рахманов О. А., Сенникова Л. И. и др., В кн.: Материалы Девятой Всероссийской научно-практической конференции «Перспективные системы и задачи управления» и Четвертой молодежной школы-семинара «Управление и обработка информации в технических системах».: Таганрог: Издательство ЮФУ, 2014. С. 40–42.
Описывается применение методов динамической теории графов для конструирования командно-информационного взаимодействия ...
Добавлено: 7 марта 2025 г.
Яцкин Д. В., В кн.: Труды 56-й научной конференции МФТИ. Радиотехника и кибернетика.: М.: МФТИ, 2013. С. 178–179.
Исследуется явление самоорганизации децентрализованных мобильных сетей связи. Исследуются задачи построения графа определенной топологии и взаимодейстия между абонетами мобильной сети при их движении с целью обеспечения связности графа. ...
Добавлено: 7 марта 2025 г.
Тула: Тульский государственный педагогический университет им. Л.Н. Толстого, 2024.
Материалы XXIII Международной конференции, посвящённой 80-летию профессора Александра Ивановича Галочкина и 75-летию профессора Владимира Григорьевича Чирского ...
Добавлено: 9 февраля 2025 г.
Тула: Тульский государственный педагогический университет им. Л.Н. Толстого, 2024.
Материалы XXIII Международной конференции, посвящённой 80-летию профессора Александра Ивановича Галочкина и 75-летию профессора Владимира Григорьевича Чирского ...
Добавлено: 3 февраля 2025 г.
Энатская Н. Ю., OOO "ЛЕНАНД", 2023.
В книге наряду с аналитическими исследованиями предлагается подход к доасимптотическому анализу комбинаторных схем через алгоритмизацию решения задач перечислительной комбинаторики. Его цель состоит в попытке систематизации разрозненных вычислительных приемов анализа комбинаторных схем и формирования универсальных направлений их изучения на конечных множествах возможных значений параметров с максимальным учетом специфики каждой схемы В основе нашего подхода лежит перечислительный ...
Добавлено: 7 января 2024 г.
Мещеряков М. В., Математика в высшем образовании 2022 № 20 С. 53–68
Статья содержит наглядное изложение элементов теории групп, порождённых отражениями в конечномерных евклидовых пространствах, основанное на естественнонаучном понятии калейдоскопа. Она предназначена преподавателям линейной алгебры и геометрии, дискретной математики, учителям специализированных физико-математических классов школ и студентам факультетов математики и информатики различных направлений подготовки, включая ряд физических и инженерных специальностей. Через рассмотрение калейдоскопов отмечаются взаимосвязи между несколькими различными ...
Добавлено: 12 октября 2023 г.
Гайдамака А. А., Платонова А., В кн.: Информационно-телекоммуникационные технологии и математическое моделирование высокотехнологичных систем (ИТТММ 2023).: М.: РУДН, 2023.
Ряд важных приложений беспилотных летательных аппаратов (БПЛА), таких как спасательные операции и доставка грузов первой помощи, выполняются в местах, где внешняя информация о местоположении недоступна — в лесах, периферийных территориях, закрытых помещениях. Однако существующие подходы по организации и поддержке топологии в роях БПЛА используют сведения о локальном положении устройств, полученные из внешних источников (GNSS, базовые ...
Добавлено: 8 сентября 2023 г.
Добавлено: 28 июля 2023 г.