Сложность вычислений ФПМИ

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

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

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

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

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

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

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

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

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

В осеннем семестре 2020 года Константин Макарычев устраивает курс лекций Advanced Algorithms (примерно по программе своего аспирантского курса в Northwestern University - но на русском языке). Будут регулярно выкладываться видеолекции. Кроме того, Илья Разенштейн и Александр Шень (если будет хотя бы несколько желающих) будут проводить занятия по материалам этих лекций регулярно, начиная со следующей недели. Ссылка на очередную порцию видеолекций и задачи для обсуждения на семинарах будут выкладываться на сайте CSC по понедельникам (окончательный день для обсуждений будет согласован со слушателями) https://www.advancedalgorithms.com/ru_prelim - ссылки на видеолекции как таковые. https://compsciclub.ru/courses/advancedalgorithms/2020-autumn/ страница курса в Computer Science Center (которые согласились поддерживать присылку заданий, коммуникацию и т.п.) До конца года будет 10 недель (и соответственно 10 занятий). В конце для желающих будет устроен экзамен.