Project Seminar 2019 2020 — различия между версиями
Материал из Wiki - Факультет компьютерных наук
Milovanov (обсуждение | вклад) |
|||
Строка 2: | Строка 2: | ||
Семинар проходить по четвергам с 18.10 по 19.30 | Семинар проходить по четвергам с 18.10 по 19.30 | ||
+ | |||
+ | ==Проведённые семинары == | ||
+ | |||
+ | ====Семинар 1 (12 сентября). ==== | ||
+ | |||
+ | Задача равенства нулю многочлена. Лемма Шварца-Зиппеля. | ||
+ | |||
+ | |||
+ | ====Семинар 2 (19 сентября). ==== | ||
+ | |||
+ | Применение задачи равенства нулю многочлена для решения задачи о паросочетаниях. | ||
+ | Дерандомизация задачи о равенстве нулю многочлена для случая небольшого числа | ||
+ | ненулевых мономов. | ||
+ | |||
+ | ====Семинар 2 (26 сентября). ==== | ||
+ | Дерандомизация задачи о равенстве нулю многочлена с помощью теорем типа | ||
+ | Сильвестра-Галлаи. | ||
==Предлагаемые статьи для рассказа на семинаре== | ==Предлагаемые статьи для рассказа на семинаре== |
Версия 12:53, 1 октября 2019
Содержание
Расписание
Семинар проходить по четвергам с 18.10 по 19.30
Проведённые семинары
Семинар 1 (12 сентября).
Задача равенства нулю многочлена. Лемма Шварца-Зиппеля.
Семинар 2 (19 сентября).
Применение задачи равенства нулю многочлена для решения задачи о паросочетаниях. Дерандомизация задачи о равенстве нулю многочлена для случая небольшого числа ненулевых мономов.
Семинар 2 (26 сентября).
Дерандомизация задачи о равенстве нулю многочлена с помощью теорем типа Сильвестра-Галлаи.
Предлагаемые статьи для рассказа на семинаре
1) Nitin Saxena, Progress on Polynomial Identity Testing https://eccc.weizmann.ac.il/report/2009/101/
2) Лекции Стэндфордского университета о PIT и совершенных паросочетаниях. https://cs.stanford.edu/~mpkim/notes/lec5.pdf
Преподаватели
Милованов Алексей, almas239@gmail.com