Алгоритм Кармаркара

Постановка задачи полуопределённого программирования, приближённый алгоритм для задачи о максимальном разрезе, раскраска 3–раскрашиваемого графа.

Задача о выборе заявок, коды Хаффмена, покрытие множествами, вершинное покрытие, локальный поиск для задачи выполнимости.

Наибольшая возрастающая подпоследовательность, стоимость редактирования, рюкзак, перемножение нескольких матриц, кратчайшие пути, независимые множества в...

Наибольшая возрастающая подпоследовательность, стоимость редактирования, рюкзак, перемножение нескольких матриц, кратчайшие пути, независимые множества в...

Андрей Вознесенский –  русский поэт, прозаик, художник, архитектор. Один из самых известных поэтов-шестидесятников.

Тема лекции – это поведение брома при атаке его молекулами хрома. Это в простонародье известно, как «закон Майкельсона-Шварца».