Задачи разделения суммы двух квазипериодических последовательностей - Доклады на конференциях | Sciact - Система учета научной деятельности ИМ СО РАН

Задачи разделения суммы двух квазипериодических последовательностей Доклады на конференциях

Язык

Русский

Тип доклада

Пленарный

Url доклада

http://old.math.nsc.ru/LBRT/d5/conference/WM/2024/Program.htm

Конференция

Женщины в математике
23-24 нояб. 2024 , Новосибирск, ИМ СО РАН

Авторы

Михайлова Л.В. ¹

Организации

1	Институт математики им. С.Л. Соболева СО РАН

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

Михайлова Л.В.
Задачи разделения суммы двух квазипериодических последовательностей
Женщины в математике 23-24 нояб. 2024