|
Лекция 1: Потоки в сетях
|
880 |
|
Лекция 2: Потоки в сетях (продолжение)
|
584 |
|
Лекция 3: Приложение потоковых алгоритмов. Алгоритмы сортировки
|
635 |
|
Лекция 4: Распознающие алгоритмы. Класс P
|
766 |
|
Лекция 5: Проверяющие алгоритмы. Классы NP и NPC
|
805 |
|
Лекция 6: Семь основных NP-полных задач
|
910 |
|
Лекция 7: NP-полнота некоторых задач. Класс co-NP
|
673 |
|
Лекция 8: Сильная NP-полнота
|
696 |
|
Лекция 9: NP-трудные и NP-легкие задачи. Приближенные алгоритмы
|
682 |
|
Лекция 10: Применение теории NP-полноты к разработке приближенных алгоритмов
|
663 |
