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

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

رفتن به کانال در Telegram

Новости курса "Сложность вычислений" для 3 курса ФИВТ МФТИ

نمایش بیشتر
764
مشترکین
اطلاعاتی وجود ندارد24 ساعت
اطلاعاتی وجود ندارد7 روز
اطلاعاتی وجود ندارد30 روز
آرشیو پست ها
Готова дорешка по второй к/р. Правила объявленные: если не писали 22 декабря, то по каждой из 6 задач можно выбрать либо решать из этого файла на 5 баллов, либо писать 13 января на 10 баллов, но без права дальнейшего переписывания. Также для всех есть дополнительные задачи 7 и 8 на 10 баллов, но они по тем темам, которые мы в этом году не проходили. Коэффициент перевода баллов за с/р, к/р и д/з в экзаменационную оценку зафиксирован: 1 балл на экзамене за 40 баллов в семестре. Правила округления: сначала до десятых, затем вниз.

Контрольная пройдёт по обычной ссылке для лекции: https://us02web.zoom.us/j/84836554884?pwd=dGp4L0UxR2NES0NyT1NPTEhuT05odz09 Идентификатор конференции: 848 3655 4884 Код доступа: 298433 Присоединяйтесь в 13:50, постараемся начать к/р в 14:00

Сформирован тренировочный вариант на вторую к/р. Можно писать дистанционно в один из дней: 22 декабря в 13:55 или 13 января (время будет объявлено позже). Если не писать в первую попытку, то дальше по каждой задаче будет выбор одного из двух: сдавать вариант из дорешки или писать во вторую попытку. Более подробные правила внутри файла.

Когда лучше провести вторую к/р? Отметьте все подходящие вам варианты.
Anonymous voting

Это дорешка по первой к/р. Если какую-то задачу вы решили на к/р меньше, чем на 8 баллов, то можно дорешать на 5 баллов, которые добавятся к имеющимся, но итоговая сумма не превысит 8. Также будет дополнительная задача на 10 баллов по теме, которой не было в вашем варианте (эта тема разная для разных групп). Общий срок до конца зачётной недели, по согласованию с вашим семинаристом может быть изменён.

СР 2, тренировочный вариант.pdf1.51 KB

Ссылка на сегодня прежняя: https://us02web.zoom.us/j/84836554884?pwd=dGp4L0UxR2NES0NyT1NPTEhuT05odz09 Сегодня закончим разговор про схемы и, возможно, начнём про вероятностные вычисления.

Напоминаю ссылку для подключения: https://us02web.zoom.us/j/84836554884?pwd=dGp4L0UxR2NES0NyT1NPTEhuT05odz09 Сегодня поговорим про быстрые сумматоры и в целом схемную сложность.

Выбор проектов до сих пор не закрыт, но скоро закроется. К сожалению, обнаружились нарушения правила про ограниченное число одинаковых проектов. Посмотрите на номер своего проекта в нижней части таблицы. Если он на красном фоне, то он выбран слишком много раз. Нужно либо сменить проект, либо уточнить, что именно вы делаете и написать это в своей строке. Можно разграничивать варианты с другими студентами, выбравшими тот же проект. С учётом уточнений каждая тема должна быть выбрана не более чем дважды.

Ссылка на лекцию теперь постоянная, подключайтесь: Тема: Лекция по сложности вычислений Подключиться к конференции Zoom https://us02web.zoom.us/j/84836554884?pwd=dGp4L0UxR2NES0NyT1NPTEhuT05odz09 Идентификатор конференции: 848 3655 4884 Код доступа: 298433

https://www.dropbox.com/sh/appe7t7zm1f3dps/AACAQZIyfbp3PZ7CWcCFkPdAa?dl=0 - в этой папке будут появляться записи видеолекций, содержимое досок и прочие материалы. Лекция от 3 ноября уже там. Видео лучше скачивать и смотреть на своём устройстве: встроенный плеер Дропбокса оставляет только первый час.

Также скоро истекает срок выбора проектов. Пока что проекты выбрали меньше 30% студентов. Если нужна помощь в выборе, давайте обсудим в чате.

На следующей неделе пройдут первые контрольные. В приложении тренировочный вариант. В силу нового порядка проведения семинаров контрольные будут проходить в гибридном режиме: в аудитории для тех, у кого есть доступ, и в зуме для тех, у кого нет. Для уравнивания условий будут очень либеральные правила пользования материалами. Точное расписание уточняйте у своих семинаристов: возможно, например, совмещение дистанционной части у нескольких групп.

Сегодняшняя лекция пройдёт в зуме, присоединяйтесь: Тема: Лекция по сложности вычислений Подключиться к конференции Zoom https://us02web.zoom.us/j/84836554884?pwd=dGp4L0UxR2NES0NyT1NPTEhuT05odz09 Идентификатор конференции: 848 3655 4884 Код доступа: 298433

Готов список тем проектов на этот год. Правила подробно описаны в файле. Самое главное - темы проектов не могут повторяться внутри группы (за исключением одобренной работы в паре), и повторяться больше двух раз на всём курсе (за исключением существенно разных подзадач). Можно отмечать выбранные темы в таблице https://docs.google.com/spreadsheets/d/1_7H1CwVmtfFRW9TKOfoAdpkMg78fVcx_rOUiWDSjR8o/edit?usp=sharing (второй лист), там проверяются соотношения, особые случаи нужно помечать в отдельном столбце. Прошу обойтись без вандализма, т.е. правки чужих строк. Если 2 раза тема уже занята, всегда можно выбрать другую подзадачу или что-то смежное, а лучше всего свою тему. Сроки: 2 недели (до 7 ноября) на выбор темы 2 недели (до 21 ноября) на составление аннотации и плана Дальше желательно успеть пройти несколько итераций улучшения текста - вы присылаете текст, семинарист оставляет замечания. Совсем окончательный крайний срок для итогового текста - 10 дней до экзамена, это видимо в начале января на праздниках будет.

Семинар 8. Класс PSPACE.pdf1.31 KB

Семинар 7. Класс PH.pdf1.34 KB

Доска с лекции в среду. Видеозапись будет доступна тут, когда закачается: https://www.dropbox.com/sh/zi6mt08q1fpuvyl/AADNzAvkdzfxLrH3W5OskP4La?dl=0

Семинар_6_Самосводимости_и_пэддинг.pdf1.38 KB

Ссылка для подключения: https://us02web.zoom.us/j/81448543564?pwd=VFlISDFndmFnYmd6RlVjTmVGQTVoQT09 Идентификатор конференции: 814 4854 3564 Код доступа: 144189