Лекция
В этой лекции мы обсуждаем проблему построения решений методом Q-оператора для случая конечномерных представлений алгебры sl(2). Конечномерные представления...
Завершая вычисление, начатое в прошлой лекции, мы получаем уравнение на собственные функции Q-оператора. Оказывается, что собственная функция эквивалентна...
Одной из задач в процессе разработки лекарств является задача поиска химических соединений, содержащих заданный фрагмент, в больших базах данных. Такие базы...
Задача о максимальном разрезе в ненаправленном графе. Рандомизированное 2-приближениеМаксимальный разрез как задача целочисленного квадратичного...
Субмодулярность ранговой функции. Субмодулярные функции на семействе множеств, примеры. Полиматроид и расширенный полиматроид. Жадный алгоритм для оптимизации...
Минимизация субмодулярной функции с помощью метода эллипсоидов. Пересечение матроидов, примеры. Трудность оптимизации по пересечению трех матроидов....
Краткое напоминание: целочисленные полиэдры и комбинаторные задачи, тотальная унимодулярность и тотальная двойственная целочисленность. Доказательство...
Задача о вершинно-взвешенном мультиразрезе, описание политопа. Двойственная линейная программа, T-пути и мультипотоки. Полуцелочисленность, 2-приближенный...
В этой лекции мы проверяем, что коммутационные соотношения для Q-оператора с трансфер-матрицей, полученного в прошлой лекции, эквивалентны RLL-соотношениям,...
Судьба европейского Средневековья. Творчество итальянского поэта Данте Алигьери
Симплекс-метод. Вырожденные задачи, проблема зацикливания симплекс-метода. Различные способы выбора опорных индексов. Скелет политопа и его диаметр, связь с...
Системы допустимых множеств и их политопы, связь между комбинаторной и линейной задачами. Частично-упорядоченные множества, цепи и антицепи. TDI-системы....
Конусы и целые точки в них, базисы Гильберта. Существование конечного базиса Гильберта у любого рационального конуса. Всякий рациональный полиэдр задается TDI-...
Задачи линейного и целочисленного программирования. Формы задач: стандартная и каноническая. Разрешимость задачи ЛП за конечное время, элиминация Фурье-Моцкина...
Базисные допустимые решения. Конечность числа вершин. Тотально унимодулярные матрицы. Целочисленность полиэдра, задаваемого тотально унимодулярной матрицей....
Q-оператор состоит из блоков, условия на вид которых находятся из требуемых коммутационных соотношений с трансфер-матрицей. Оказывается, что блоки можно...
Распознавание черт лица и моделирование головы человека по изображению
Активные модели формы и внешности для распознавания черт лица. Трехмерные...