TGViewer
Сложность вычислений ФПМИ Сложность вычислений ФПМИ @diht_complexity · 1.11K subscribers
Post #434 2.61K
Сегодня начинается спецкурс про изоморфизм графов, (чт, 17:05, 302 КПМ). Там Данила Дёмин будет рассказывать алгоритм Ласло Бабаи решения этой задачи за квазиполиномиальное время. Если планируете ходить, вступайте в чат https://t.me/+GiURflv_rt1lZGM6
Telegram Изоморфизм Графов за Квазиполиномиальное Время Данила Демин invites you to join this group on Telegram.
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 →