Лекции
![](/img/hd/lecture/02-08-Abramov.jpg?1576)
1
Лекция 1. Сложность в худшем случае
01:19:21
![](/img/hd/lecture/02-09-Abramov.jpg?1577)
2
Лекция 2. Асимптотические оценки
01:26:02
![](/img/hd/lecture/02-14-Abramov.jpg?1578)
3
Лекция 3. Сложность в среднем
01:27:10
![](/img/hd/lecture/02-16-Abramov.jpg?1579)
4
Лекция 4. Сортировки и конечные вероятностные пространства
01:20:46
![](/img/hd/lecture/02-21-Abramov.jpg?1580)
5
Лекция 5. Рандомизированные алгоритмы
01:25:04
![](/img/hd/lecture/02-28-Abramov.jpg?1581)
6
Лекция 6. Вероятностное пространство сценариев
01:08:19
![](/img/hd/lecture/03-09-Abramov.jpg?1582)
7
Лекция 7. Полиномиальные языки
01:21:22
![](/img/hd/lecture/03-16-Abramov.jpg?1583)
8
Лекция 8. Алгоритмы и задачи проектирования, интегральные схемы
01:23:56
![](/img/hd/lecture/03-21-Abramov.jpg?1584)
9
Лекция 9. Схемы и сложность оценки
01:31:24
![](/img/hd/lecture/03-28-Abramov.jpg?1585)
10
Лекция 10. Машина Тьюринга
01:34:35
![](/img/hd/lecture/04-04-Abramov.jpg?1586)
11
Лекция 11. Число шагов алгоритма
01:18:35
![](/img/hd/lecture/04-06-Abramov.jpg?1587)
12
Лекция 12. Завершимость алгоритма
01:25:45
![](/img/hd/lecture/04-11-Abramov.jpg?1588)
13
Лекция 13. Нижние границы сложности. Оптимальные алгоритмы
01:20:39
![](/img/hd/lecture/04-13-Abramov.jpg?1589)
14
Лекция 14. Оптимальность по сложности в среднем
01:17:24
![](/img/hd/lecture/04-18-Abramov.jpg?1590)
15
Лекция 15. Битовая сложность
01:15:21
![](/img/hd/lecture/04-20-Abramov.jpg?1591)
16
Лекция 16. Сложность модулярных алгоритмов
01:25:34
![](/img/hd/lecture/04-25-Abramov.jpg?1592)
17
Лекция 17. Булева сложность
01:25:56
![](/img/hd/lecture/04-27-Abramov.jpg?1593)
18
Лекция 18. Рекуррентные соотношения
01:16:32
![](/img/hd/lecture/05-02-Abramov.jpg?1594)
19
Лекция 19. Принцип "Разделяй и властвуй"
01:22:02
![](/img/hd/lecture/05-04-Abramov.jpg?1595)
20
Лекция 20. Линейная сводимость
01:20:06
![](/img/hd/lecture/05-11-Abramov.jpg?1596)
21
Лекция 21. Линейная сводимость и нижние границы сложности
00:27:43