Алгоритмы и модели вычислений

1. Потоки в сетях	Длительность: 158 минут
1.1 Лекция 1	Видео
1.2 Лекция 2	Видео

2. Приложение потоковых алгоритмов. Алгоритмы сортировки	Длительность: 78 минут
2.1 Приложение потоковых алгоритмов. Алгоритмы сортировки	Видео

3. Распознающие алгоритмы.	Длительность: 83 минут
3.1 Распознающие алгоритмы. Класс P	Видео

4. Проверяющие алгоритмы.	Длительность: 320 минут
4.1 Проверяющие алгоритмы. Классы NP и NPC	Видео
4.2 Семь основных NP-полных задач	Видео
4.3 NP-полнота некоторых задач. Класс co-NP	Видео
4.4 Сильная NP-полнота	Видео

5. NP-трудные и NP-легкие задачи. Приближенные алгоритмы	Длительность: 233 минут
5.1 NP-трудные и NP-легкие задачи. Приближенные алгоритмы	Видео
5.2 Применение теории NP-полноты к разработке приближенных алгоритмов	Видео
5.3 Метод "ветвей и границ". Рандомизированные алгоритмы	Видео

6. Алгоритмы параллельных вычислений	Длительность: 137 минут
6.1 Часть 1	Видео
6.2 Часть 2	Видео