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