В осеннем семестре 2020 года Константин Макарычев устраивает курс лекций Advanced Algorithms (примерно по программе своего аспирантского курса в Northwestern University - но на русском языке). Будут регулярно выкладываться видеолекции. Кроме того, Илья Разенштейн и Александр Шень (если будет хотя бы несколько желающих) будут проводить занятия по материалам этих лекций регулярно, начиная со следующей недели. Ссылка на очередную порцию видеолекций и задачи для обсуждения на семинарах будут выкладываться на сайте CSC по понедельникам (окончательный день для обсуждений будет согласован со слушателями)

https://www.advancedalgorithms.com/ru_prelim - ссылки на видеолекции как таковые.
https://compsciclub.ru/courses/advancedalgorithms/2020-autumn/ страница курса в Computer Science Center (которые согласились поддерживать присылку заданий, коммуникацию и т.п.)

До конца года будет 10 недель (и соответственно 10 занятий).

В конце для желающих будет устроен экзамен.

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

Содержимое доски сегодня

https://drive.google.com/file/d/1zdDQcrMRdZV77e4W2uhwMhznjHl7euSY/view?usp=sharing - и видеозапись

А ещё в пятницу большинство групп пишет первую самостоятельную.

Лекция начинается; если хотите посетить, подключайтесь по ссылке https://meet.google.com/ina-nwod-way

Лекция по сложности вчера, доска

И запись видео: https://drive.google.com/file/d/1rTjq8lJrkVU6rFHU-xOAUiC3NTRyZdaf/view?usp=sharing

Наконец готов список индивидуальных проектов. Прочтите внимательно правила и рекомендации в файле. Главное: каждая тема не больше, чем на двух людей. Выбор тем довольно большой, так что вариант должен найтись для всех желающих. В любом случае есть тема 0 - индивидуально выбранный проект.

Отмечать выбранные темы можно тут: https://docs.google.com/spreadsheets/d/1CSj5atopDR7ilzb5maSp8qYwzjwN5Qin5iExsf64jQ8/edit?usp=sharing (файл открыт на редактирование, постарайтесь обойтись без вандализма). Если вдруг вас нет в списке, добавляйтесь и пишите об этом мне.

Обновлённая доска со среды

И видеозапись: https://drive.google.com/file/d/1C30GiA8KIdbPHj2cuhdfnH6EHfnn006u/view?usp=sharing

Доска со вчерашней лекции про вероятностные вычисления

https://drive.google.com/file/d/12GfvK8pR9p_uypa_b8L6w4eSS5koa4Ki/view?usp=sharing - и видеозапись

Кто-то поломал табличку с проектами, я восстановил версию от 26 октября. Если кто записывался после этого, перезапишитесь. Если ещё хотите выбрать проект, сделайте это до пятницы
https://docs.google.com/spreadsheets/d/1CSj5atopDR7ilzb5maSp8qYwzjwN5Qin5iExsf64jQ8/edit#gid=0

Содержимое доски с последних двух занятий