TGViewer
Сложность вычислений ФПМИ Сложность вычислений ФПМИ @diht_complexity · 1.11K subscribers
Post #462 1.83K
Сложность вычислений ФПМИ ❗️В следующую среду, 29 ноября, в 13:55, вместо лекции будет вторая контрольная работа. Место - Актовый зал, как и у первой. Темы задач: * Классификация в полиномиальной иерархии * Полнота на втором уровне полиномиальной иерархии * Полнота в PSPACE * Доказательство…
compl-2023-test-2-training.pdf156.6 KB
Вот тренировочный вариант к к/р на следующей неделе.
Open in Telegram All posts from @diht_complexity
More from @diht_complexity
  1. Sep 10, 2026Сложность вычислений ФПМИ pinned «Служебный пост с информацией на осень 2026 (будет дополн…
  2. Sep 9, 2026Служебный пост с информацией на осень 2026 (будет дополняться). Расписание: Лекции - Дании…
  3. Sep 9, 2026В этом семестре канал используется для курса, который формально называется "Сложность вычи…
  4. Sep 1, 2026В опросе о спецкурсе в прошлом году победил вариант "Псевдослучайность и дерандомизация".…
  5. Sep 1, 2026Доброе утро! Всех поздравляю с днём знаний и началом нового учебного года! Для кафедры ДМ…
  6. May 28, 2026Нужно сейчас заявить спецкурс на следующий год. Традиционно я читаю спецкурс на одну из пр…
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 →