• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Семинар лаборатории теоретической информатики: "Дерандомизация PIT и обобщения теоремы Сильвестра-Галлаи". Докладчик: А. Милованов

Мероприятие завершено
На очередном семинаре лаборатории теоретической информатики в среду 21 марта состоится доклад 
Алексея Милованова
"Дерандомизация PIT и обобщения теоремы Сильвестра-Галлаи".
Время проведения:18:10 - 19:30
Адрес мероприятия: Кочновский проезд, д. 3, ауд. 503
Заказ пропуска: evavilova@hse.ru

Аннотация

В докладе будет рассказано о некоторых достижениях в области дерандомизации задачи равенства нулю многочлена (в частных случаях). Одним из важных инструментов в этой проблематике является теорема Сильвестра-Галлаи: 
На вещественной плоскости дано конечное число точек, причём такое, что любая прямая, проходящая через две из данных точек, содержит еще одну данную точку. Тогда все данные точки лежат на одной прямой.

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

Доклад будет основан на следующих статьях: