О тропических рекуррентных последовательностях расскажут в ЛЭТИ

О тропических рекуррентных последовательностях расскажут в ЛЭТИ

Приглашаем всех желающих на лекцию известного ученого в области теории сложности алгоритмов Дмитрия Юрьевича Григорьева (Франция) на тему «Тропические рекуррентные последовательности».

12.03.2019 172

14 марта в 17:25 в ауд. 5427 состоится лекция известного ученого в области теории сложности алгоритмов, участника немецко-французского проекта SYMBIONT по применению тропической математики к биологии Дмитрия Юрьевича Григорьева на тему «Тропические рекуррентные последовательности».

Тропическая математика, при кажущейся её простоте, по сравнению с классической математикой, позволяет упростить известные алгоритмы решения прикладных задач, так как зачастую нелинейные в обычном смысле задачи она превращает в линейные, при этом сложение и умножение заменяются на минимум и сложение.

Тропическая математика нашла много приложений в экономике, оптимизации, теории игр, науках о жизни, объединив специалистов как в области математики, так и в области информатики.

В тропической математике имеется много интересных задач. Их формулировки достаточно просты, они будут изложены в докладе. Тропические рекуррентные последовательности – более широкий класс, чем классические рекуррентные последовательности, его размер оценивается энтропией.