1:20:51

Дискретная математика. Лекция 7. Подгруппы, смежные классы и гомоморфизмы

1:24:19

Дискретная математика. Лекция 6. Циклические группы, подгруппы, теорема Лагранжа

1:24:35

Дискретная математика. Лекция 10. Кольца, идеалы и евклидовы кольца

1:24:26

Дискретная математика. Лекция 9. Абелевы группы и нормальная форма Смита

1:26:56

Формальные языки и сложность вычислений. Лекция 9. Классы P, NP. Виды сводимости. Языки SAT и 3-SAT.

1:04:21

Дискретная математика. Лекция 11. Делимость, идеалы и алгоритм Евклида в кольцах

1:20:30

Формальные языки и сложность вычислений. Лекция 13. Классы L и NL. Задачи PATH и UPATH

1:22:19

Формальные языки и сложность вычислений. Лекция 11. Класс CoNP. Полиномиальная иерархия