RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ЛИЧНЫЙ КАБИНЕТ
Ближайшие семинары
Календарь семинаров
Список семинаров
Архив по годам
Регистрация семинара

Поиск
RSS
Ближайшие семинары





Для просмотра файлов Вам могут потребоваться








Семинар отдела математической логики «Алгоритмические вопросы алгебры и логики»
21 ноября 2017 г. 18:30, г. Москва, ГЗ МГУ, ауд. 16-04
 


О корнях многочленов в мин-плюс алгебре

В. В. Подольский

Математический институт им. В.А. Стеклова Российской академии наук, г. Москва

Количество просмотров:
Эта страница:36

Аннотация: Мин-плюс полукольцом называется алгебраическую структуру действительных чисел с операциями взятия минимума и сложения. Операция минимума играет роль мин-плюс сложения, а операция сложения – роль мин-плюс умножения. Многочлен в мин-плюс алгебре определяется по аналогии с классическим многочленом как мин-плюс сумма мин-плюс мономов. В классических терминах мин-плюс многочлен – это минимум нескольких линейных функций. Набор значений переменных мин-плюс многочлена называется корнем, если минимум на этом наборе достигается на не менее чем двух различных линейных функциях. В докладе планируется обсудить некоторые вопросы, связанные со структурой корней мин-плюс многочленов. В частности, планируется обсудить вопрос о том, сколько корней в заданном множестве может иметь мин-плюс многочлен с заданной структурой мономов. Будет рассказано о результатах в этом направлении, полученных докладчиком совместно с Д.Ю. Григорьевым.

ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru
 
Обратная связь:
 Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2018