Лекции

1
Лекция 1. Сложность в худшем случае
01:19:21

2
Лекция 2. Асимптотические оценки
01:26:02

3
Лекция 3. Сложность в среднем
01:27:10

4
Лекция 4. Сортировки и конечные вероятностные пространства
01:20:46

5
Лекция 5. Рандомизированные алгоритмы
01:25:04

6
Лекция 6. Вероятностное пространство сценариев
01:08:19

7
Лекция 7. Полиномиальные языки
01:21:22

8
Лекция 8. Алгоритмы и задачи проектирования, интегральные схемы
01:23:56

9
Лекция 9. Схемы и сложность оценки
01:31:24

10
Лекция 10. Машина Тьюринга
01:34:35

11
Лекция 11. Число шагов алгоритма
01:18:35

12
Лекция 12. Завершимость алгоритма
01:25:45

13
Лекция 13. Нижние границы сложности. Оптимальные алгоритмы
01:20:39

14
Лекция 14. Оптимальность по сложности в среднем
01:17:24

15
Лекция 15. Битовая сложность
01:15:21

16
Лекция 16. Сложность модулярных алгоритмов
01:25:34

17
Лекция 17. Булева сложность
01:25:56

18
Лекция 18. Рекуррентные соотношения
01:16:32

19
Лекция 19. Принцип "Разделяй и властвуй"
01:22:02

20
Лекция 20. Линейная сводимость
01:20:06

21
Лекция 21. Линейная сводимость и нижние границы сложности
00:27:43