TGViewer
Channel Public Channel
Сложность ПМИ.Инф + по выбору

Сложность ПМИ.Инф + по выбору

@compl_pmi_inf

Новости по курсу "Сложность вычислений" на потоке ПМИ.Информатика и по выбору для потоку ПМИ.Классика
Subscribers
260
Photos
0
Videos
0
Links
22
Recent Posts 20 shown
Post #69 154
Сложность ПМИ.Инф + по выбору Долгожданная новость про пересдачу: её поставили на понедельник, 14 сентября. Она будет весь день, сначала 201 УПМ, потом 117 ГК. Записывайтесь на удобные слоты по времени, в строки с надписью "сложность": https://docs.google.com/spreadsheets/d/1eEIyomjZ96G…
Вторая пересдача будет в понедельник, 28 сентября, те же аудитории 201 УПМ с 10:35 до 13:35 и 117 ГК с 13:55 до 18:30). Записываться на слоты можно в старой табличке на втором листе: https://docs.google.com/spreadsheets/d/1eEIyomjZ96G-QVdhDyLdAzbzvYXAmwRxDcFnCTbKd50/edit?usp=sharing
  • 😁 1
Post #68 640
Долгожданная новость про пересдачу: её поставили на понедельник, 14 сентября. Она будет весь день, сначала 201 УПМ, потом 117 ГК. Записывайтесь на удобные слоты по времени, в строки с надписью "сложность": https://docs.google.com/spreadsheets/d/1eEIyomjZ96G-QVdhDyLdAzbzvYXAmwRxDcFnCTbKd50/edit?usp=sharing
Есть также ограниченная возможность принять пересдачу 11 сентября. Если эта дата удобнее, напишите об этом в личку.
  • 💘 2
Post #67 559
Доброе утро! Всех поздравляю с днём знаний и началом нового учебного года! Если вы проходили курс сложности по выбору в прошлом семестре, то в этом нужно выбрать криптографию. Для ПМИ.ИНФ этот курс обязательный. Для неё есть свой канал https://t.me/fpmi_crypto, подписывайтесь!
Telegram Криптография ФПМИ Канал с новостями по курсу криптографии на ФПМИ МФТИ (параллельно для бакалавриата программы информатика, кафедры ДМ и магистратуры кафедры ТиПИ)
  • 🦄 2
Post #65 675
Кто пропустил вторую к/р и хочет написать, можно это сделать завтра, 26.05, с 13 до 15 в Цифре 2.36. Пишите в личку, если хотите написать.
Post #64 636
Схема пересчёта баллов за кр в оценку на экзамене кусочно-линейная. На 1 балл нужно набрать 40 баллов, на 2 - 90, на 3 -150, на 4 - 220, между этими отметками пересчёт линейный. Формула уже есть в таблице, можно посмотреть, сколько у вас сейчас. Только там пока не проставлена практика у ПМИ.Инф, семинаристы обещали её перенести.
Post #63 558
compl-inf-2026-test-2-extra.pdf893.2 KB
Мы подготовили дорешку и домашку по второй к/р. Если пропустили по уважительной причине, можно будет написать завтра, время уточню. Сдавайте до вашего экзамена, лучше накануне вечером, в крайнем случае устно перед получением билета, тогда лучше приходить в самом начале экзамена.
UPD: до 15:57 в файле были сдвинутые наборы задач, при необходимости скачайте его ещё раз.
  • 😐 10
  • 🎃 1
Post #62 703
compl-inf-2026-exam-program.pdf270.2 KB
Программа экзамена на этот год. Она в целом повторяет прошлогоднюю с небольшими добавлениями и заменами: добавлены теорема Мейера, NC1-схемы для сложения и умножения и NL-полнота 2SAT, убрано вложение NP в PP, заменена задача про интерактивные доказательства. Также обратите внимание на минимальный объём знаний, особенно последние пункты.

Сегодня или завтра утром выложим дорешку ко второй кр и скажем итоговые критерии по оценке за семестр.
  • 🔥 2
Post #61 684
compl-inf-2026-test-2-places (1).pdf63.1 KB
Рассадка на к/р сегодня. Начало в 11:00, аудитория Б.Хим. Если пропускаете по уважительной причине, пишите мне в личку до начала контрольной.
Post #60 823
compl-inf-2026-test-2-training.pdf170 KB
Тренировочный вариант на к/р 18 мая подготовлен. Если пропускаете по уважительной причине, то пишите в личку, но нужно будет успеть переписать до экзамена.
  • ❤ 5
Post #59 797
Вторая контрольная состоится в понедельник, 18 мая, с 11 до 13 в Б.Хим. Тренировочные вариант выложим немного позже, но сегодня. Будут задачи про пространственную сложность, схемы, вероятность, интерактивные доказательства, но в разных группах разные наборы.
Post #58 997
compl-inf-2026-practice-2.pdf153.7 KB
#пмиинф
Для потока информатики подготовлено второе практическое задание. Подробности и варианты в файле. May the 4th be with you!
Post #57 1.17K
compl-inf-2026-test-1-extra.pdf856.9 KB
Мы подготовили дорешку по итогам первой контрольной. Там 3 задачи, которых не было, по 10 баллов, а также не решённые на основной к/р, по 5 баллов. Переписывание пока не учтено: если задача на нём будет зачтена, то решать из этого файла не нужно. Общий срок сдачи до 14 мая, любые продления согласовывайте со своим семинаристом.
  • ❤ 6
Post #56 1.24K
Напоминание: сегодня будет полторы пары про вероятностные классы и дерандомизацию. На первой паре я расскажу всё самое важное, на половинке подетальнее про доказательства.
Post #55 1.21K
Тем, кто пропустил первую к/р по уважительной причине, предоставляется возможность переписать её в понедельник, 27 апреля, с 11 до 13 часов, в 521 ГК. Там условия такие же, как на основной к/р (задачи по 12 баллов). Для остальных в ближайшее время подготовим домашку по нерешённым задачам (по 5 баллов) и тем задачам, которые в вашей группе не давались (по 10 баллов). Если будете переписывать, пришлите мне в личку подтверждение, чтобы мы подготовили вариант.
Post #54 1.25K
Завтра, 16 апреля, а также через неделю, 23 апреля лекции могут продлиться на полпары дольше для компенсации пропущенной. Я буду стараться рассказать всё важное в основное время, чтобы те, у кого есть занятия на 4-й паре, могли спокойно уйти, а потом дорассказать детали. План по темам на оставшиеся лекции:
16 апреля: Схемная сложность
23 апреля: Рандомизированные алгоритмы, вероятностные классы
30 апреля: Интерактивные доказательства
7 мая: Доказательства с нулевым разглашением
14 мая: пока в резерве. Меня не будет, я буду в командировке.
Post #53 1.56K
Сложность ПМИ.Инф + по выбору compl-inf-2026-projects.pdf
Обратите внимание, что вчера был срок выбора индивидуальных проектов. В связи с этим:
- Если хотите писать проект, но пока не заявили тему, срочно выберите, табличка пока открыта.
- Есть превышения лимитов по числу студентов на один проект, они выделены красным в таблице. Нужно либо кому-то выбрать другой проект, либо для всех выбравших написать уточняющие комментарии (вместо красной ячейки), чтобы получились разные подтемы. Если этого не будет сделано, мы посмотрим по истории таблицы, кто выбрал позже, и вычеркнем. При замене или выборе новой темы также следите, чтобы не было превышения лимитов.
Post #52 1.7K
compl-inf-2026-projects.pdf499.2 KB
Мы составили список проектов. Все подробности в файле. В табличке https://docs.google.com/spreadsheets/d/1s56f4MmPb3bcispi3rxL7EuDX3mVumP18H9nsCl6LDM/edit?usp=sharing сделан лист для выбора проекта с открытым редактированием, там нужно за неделю определиться с темой. Ограничения: не более 1 человека на тему из группы и не более 2 со всего курса. В табличке делаются проверки на это, в нижней части листа есть табличка с числом занятых тем, сверяйтесь с ней до выбора. Превышать можно только с ведома семинариста и с конкретизацией различных вариаций темы.
  • ❤ 1
Post #51 1.22K
Сегодня, 2 апреля, лекции не будет - я заболел, замену не нашли. Но зато я, наконец, выбор проектов открою.
  • 😭 22
Post #50 1.32K
compl-inf-2026-test-1-places.pdf61 KB
Рассадка на сегодня. ВНИМАНИЕ: места слева направо, если смотреть на доску, проходы разделяют места 1-3, 4-6, 7-9. Если вас нет в списке, напишите @musatych, это значит, что вас и в табличке нет, либо вы сообщили о пропуске, но передумали.
Older posts →

About this channel

How can I read @compl_pmi_inf without a Telegram account?
TGViewer shows the public web preview Telegram publishes for Сложность ПМИ.Инф + по выбору: recent posts, photos, videos and the subscriber count, with no app, login or account.
How many subscribers does Сложность ПМИ.Инф + по выбору have?
Сложность ПМИ.Инф + по выбору (@compl_pmi_inf) has 260 subscribers on Telegram, refreshed roughly every 30 minutes.
Does Сложность ПМИ.Инф + по выбору know I viewed it here?
No. Public channel previews carry no viewer identity, and TGViewer has no accounts or tracking of what you look up.
Threads Profile ViewerView any public Threads profile without an account.Open ThreadLook →Writing with AI? Make it sound human.Metric37 rewrites AI drafts so they read naturally. Free AI detector, 1,500 words free.Try Metric37 →