Новости курса "Сложность вычислений" для 3 курса ФИВТ МФТИ
В табличке в основной вкладке появилось расписание захода на завтрашний экзамен (Поточная аудитория в Цифре). Можно свободно меняться временем захода (с кем-то, кто реально придёт), о результативных обменах пишите в личку, но не используйте чат курса для поиска, с кем поменяться. Если есть какие-то уважительные причины переноса времени, тоже пишите. Расписание на послезавтра появится завтра.
3-я к/р прошла, подготовлена дорешка. Нужно получить оценку до получения билета на экзамене, точные сроки уточняйте у своего семинариста. Upd: 17:20 файл изменён, скачайте заново
Версия программы экзамена этого года. Отличается от прошлогодней мало - в списке билетов добавлена дерандомизация, которую успели пройти на последней лекции, исключена схема логарифмической глубины для умножения, которую пропустили. И несколько небольших корректировок по тексту. Схема перевода баллов за контрольные в оценки также без изменений.
Рассадка на контрольную 15:30, 110 КПМ
#дневниклекций В прошлый раз обсуждали подробно про АМ-классы: - Напоминание определений: классы МА, АМ, более высокие вроде АМА и МАМ и общий AM[k] - Формулировка теоремы об ускорении: AM[const]=AM, AM[2k(n)]=AM[k(n)] - Схема доказательства первой части:…
Подготовлена дорешка по второй к/р. Третью сделаю завтра, как проведём очную часть. Она будет в 12:30 в 521 ГК, ещё можно присоединиться. По программе экзамена можно ориентироваться на прошлогоднюю, сейчас я её вычитаю и вывешу новую версию. Правила перевода оценок за семестр в итоговые баллы тоже не позднее завтрашнего дня опубликую.
compl-2025-program.pdf
Рассадка на сегодня, 12:20, 113 ГК. Если пропускаете по уважительной причине, пишите в личку @musatych до начала контрольной.
Вторая к/р почти проверена, по ней будет дорешка со сдачей до экзамена минус 2 дня. По третьей к/р предлагается выбор: написать завтра, 17 декабря, в 12:20 по 12 баллов за задачу или дома по 8 баллов за задачу. Темы к/р: схемные классы, NC-иерархия, вероятностные…
Также я сделал лист про дату экзамена, в той же таблице: https://docs.google.com/spreadsheets/d/1VCDVi-esvUPujBcBZ6QeZ5UHPJpMvu7jjBYn1TYINlY/edit?usp=sharing Пока что там поставлены даты из общего расписания той группы, с которой вы ходите. Если нужно перенести, отметьте там с комментарием. Перенос по неуважительной причине не гарантируется. Если вы из магистратуры, то можете выбрать любую из двух дат.