Лекции

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