Какие задачи включить в контрольную?
Про полиномиальную иерархию (классификация и полнота на каком-то уровне) – 18
👍👍👍👍👍👍👍 67%
Про классы L и NL – 9
👍👍👍👍 33%
👥 27 people voted so far.
Post #16
721
- Sep 10, 2026Сложность вычислений ФПМИ pinned «Служебный пост с информацией на осень 2026 (будет дополн…
- Sep 9, 2026Служебный пост с информацией на осень 2026 (будет дополняться). Расписание: Лекции - Дании…
- Sep 9, 2026В этом семестре канал используется для курса, который формально называется "Сложность вычи…
- Sep 1, 2026В опросе о спецкурсе в прошлом году победил вариант "Псевдослучайность и дерандомизация".…
- Sep 1, 2026Доброе утро! Всех поздравляю с днём знаний и началом нового учебного года! Для кафедры ДМ…
- May 28, 2026Нужно сейчас заявить спецкурс на следующий год. Традиционно я читаю спецкурс на одну из пр…