Войти
Информатика 21 лекция
Сложность алгоритмов
1830
0
Лектор
Абрамов Сергей Александрович
#лекции
3 курс
ВМК
VI семестр
Весна 2017

Лекции

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