В ЛЭТИ расскажут о вычислениях без вычитаний и тропической математике

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

12 и 13  декабря в Санкт-Петербургском государственном электротехническом университете «ЛЭТИ» им. В.И. Ульянова (Ленина) пройдут лекции  главного научного сотрудника Французского национального центра научных исследований Дмитрия Юрьевича Григорьева .

12 декабря  в 15:35, ауд. 3238, тема: «Сложность вычислений без вычитаний (или калькулятор с частично сломанными кнопками)»

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

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

13 декабря  в 17:20, ауд. 5419, тема: «Введение в тропическую математику»

В тропической математике привычные сложение и умножение заменяются, соответственно, на минимум и сложение. Это приводит к необычным уравнениям.

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

 
По теме
С целью стимулирования научно-исследовательской работы студентов, повышения эффективности их учебной деятельности, в рамках реализации программы стратегического академического лидерства «Приоритет-2030»,
Новости - Анонсы В преддверии 79-годовщины со дня Великой Победы Ассоциация содействия духовно-нравственному просвещению «Покров» организует конкурс дизайна открыток «Без срока давности».
Александр Беглов заявил, что курорт Горская станет курортной столицей Петербурга - Spbdnevnik.ru Там будут общественные зоны, спортивный кластер, образовательный центр и большая береговая линия Фото: Gov.Spb.ru На совещании с президентом РФ Владимиром Путиным губернатор Петербурга Александр Беглов заявил,
Spbdnevnik.ru
Финал конкурса «Лучший куратор СПбГИК – 2024» - СПБГУКИ 27 марта в Малом зале Учёного совета состоялся финал конкурса «Лучший куратор СПбГИК – 2024», бессменным организатором которого является управление по воспитательной и социальной работе.
СПБГУКИ
В Петербурге обсудили организацию консультативно-диагностической помощи взрослым - Администрация г. Санкт-Петербурга Сегодня в Санкт‑Петербурге состоялось открытие II городской научно-практической конференции с международным участием «Совершенствование организации консультативно-диагностической помощи взрослому населению на современном
Администрация г. Санкт-Петербурга
Не стало Владимира Фейертага - Культура Петербурга Фото: vk.com/festival_petrojazz. Автор: Екатерина Дмитриева 28 марта в Санкт-Петербурге ушел из жизни Владимир Фейертаг.
Культура Петербурга