ТИгр y2018-4к-л4 Несправедливые (partizan) четкие игры, сюрреальные числа
Комментарии отсутствуют
Информация о видео
Другие видео канала
Продвинутые алгоритмы - Л12: Безызбыточные СД, навигация по двоичному дереву, rank, selectТеория сложности - Емкостная сложность, класс PS, теорема Сэвича, PS-полнота TQBFМетоды трансляции 3 курс - Вводная лекцияДМ 2 курс - случайные графы - порог для связности, теорема Эрдёша-РеньиОлимпиада Я - Профессионал - Программирование и информационные технологии - обзор подготовкиПродвинутые алгоритмы - Л7 - Алгоритм Каргера-Штайна, матрица Татта, паросочетаниеМетоды трансляции y2019-3к-л0 - организационные моментыТеория сложности lite - NP-полнота задач: CNFSAT, 3SAT, IND, VCOVER, CLIQUE, SUBSETSUM, HAMПродвинутые алгоритмы - Л10: streaming and sketching, алгоритм Морриса, алгоритм Флажолета-МартинаТеория сложности lite - рандомизированные вычисления, вероятностные классы, ZPP, RP, coRP, PP, BPPДМ y2020-2к-л8 Случайные графы, модель Эрдёша-Реньи, пустота графа, порог, треугольникиРассказ о финале олимпиады Я-Профессионал "Программирование и информационные технологии" - 2021ДМ 2 курс - разрешимость, сведение, теорема Успенского-РайсаКружок - группа A - гамильтонов цикл, задача коммивояжера, ДП по подмножествамДМ y2021-1к-л1 Введение, множества, функции, отношенияДМ y2021-1к-л14 действия группы на множестве, лемма Бернсайда, формула ПойаДМ 2 курс - Формула обращения Лагранжа, многопараметрические производящие функцииПродвинутые алгоритмы - Л5: APD - расстояние между всеми парами, BPWM - свидетели булевого умноженияТеория сложности - полиномиальная иерархия, \Sigma_i-полные задачи, TISP, теорема ФортноуДМ 2 курс - перечислимые свойства языков, теорема Райса-ШапироДМ 2 курс - вычислимость - свойства перечислимых языков, теорема Успенского-Райса, m-сведение, HALT