Project Seminar 2020 2021 — различия между версиями
Milovanov (обсуждение | вклад) (Новая страница: «==Правила оценивания== Итоговая оценка (О_и) получается из оценки за семестр (О_с) и оценки…») |
Milovanov (обсуждение | вклад) |
||
Строка 10: | Строка 10: | ||
==Проведённые семинары == | ==Проведённые семинары == | ||
− | ====Семинар 1 ( | + | ====Семинар 1 (17 сентября). ==== |
− | + | ||
− | + | ||
+ | Задача равенства нулю многочлена. Лемма Шварца-Зиппеля. Применение PIT для нахождения паросочетаний. | ||
====Семинар 2 (19 сентября). ==== | ====Семинар 2 (19 сентября). ==== |
Версия 09:32, 26 сентября 2020
Содержание
Правила оценивания
Итоговая оценка (О_и) получается из оценки за семестр (О_с) и оценки за экзамен (О_э) по следующей формуле
O_и = 0,6 * О_с + 0,4 * О_э. Далее полученное число округляется по обычным правилам.
Оценка за семестр ставится за сделанные доклады, посещение и работу на семинарах.
Проведённые семинары
Семинар 1 (17 сентября).
Задача равенства нулю многочлена. Лемма Шварца-Зиппеля. Применение PIT для нахождения паросочетаний.
Семинар 2 (19 сентября).
Применение задачи равенства нулю многочлена для решения задачи о паросочетаниях. Дерандомизация задачи о равенстве нулю многочлена для случая небольшого числа ненулевых мономов. https://eccc.weizmann.ac.il//report/2009/101/
Предлагаемые статьи для рассказа на семинаре
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