|
Лекция 1: Потоки в сетях
|
958 |
|
Лекция 2: Потоки в сетях (продолжение)
|
628 |
|
Лекция 3: Приложение потоковых алгоритмов. Алгоритмы сортировки
|
681 |
|
Лекция 4: Распознающие алгоритмы. Класс P
|
810 |
|
Лекция 5: Проверяющие алгоритмы. Классы NP и NPC
|
862 |
|
Лекция 6: Семь основных NP-полных задач
|
970 |
|
Лекция 7: NP-полнота некоторых задач. Класс co-NP
|
731 |
|
Лекция 8: Сильная NP-полнота
|
741 |
|
Лекция 9: NP-трудные и NP-легкие задачи. Приближенные алгоритмы
|
750 |
|
Лекция 10: Применение теории NP-полноты к разработке приближенных алгоритмов
|
717 |
