Лекция
"Декамерон" Джованни Боккаччо. Трактат "Об истинном и ложном благе" Лоренцо Валла
Shor's algorithm factorizes a large n digit integers in 0(n^3) elementary operations on an hypothetical quantum computer.
В этой лекции мы обсуждаем проблему построения решений методом Q-оператора для случая конечномерных представлений алгебры sl(2). Конечномерные представления...
Завершая вычисление, начатое в прошлой лекции, мы получаем уравнение на собственные функции Q-оператора. Оказывается, что собственная функция эквивалентна...
Одной из задач в процессе разработки лекарств является задача поиска химических соединений, содержащих заданный фрагмент, в больших базах данных. Такие базы...
Задача о максимальном разрезе в ненаправленном графе. Рандомизированное 2-приближениеМаксимальный разрез как задача целочисленного квадратичного...
Субмодулярность ранговой функции. Субмодулярные функции на семействе множеств, примеры. Полиматроид и расширенный полиматроид. Жадный алгоритм для оптимизации...
Минимизация субмодулярной функции с помощью метода эллипсоидов. Пересечение матроидов, примеры. Трудность оптимизации по пересечению трех матроидов....
Краткое напоминание: целочисленные полиэдры и комбинаторные задачи, тотальная унимодулярность и тотальная двойственная целочисленность. Доказательство...
Задача о вершинно-взвешенном мультиразрезе, описание политопа. Двойственная линейная программа, T-пути и мультипотоки. Полуцелочисленность, 2-приближенный...
В этой лекции мы проверяем, что коммутационные соотношения для Q-оператора с трансфер-матрицей, полученного в прошлой лекции, эквивалентны RLL-соотношениям,...
Судьба европейского Средневековья. Творчество итальянского поэта Данте Алигьери
Симплекс-метод. Вырожденные задачи, проблема зацикливания симплекс-метода. Различные способы выбора опорных индексов. Скелет политопа и его диаметр, связь с...
Системы допустимых множеств и их политопы, связь между комбинаторной и линейной задачами. Частично-упорядоченные множества, цепи и антицепи. TDI-системы....
Конусы и целые точки в них, базисы Гильберта. Существование конечного базиса Гильберта у любого рационального конуса. Всякий рациональный полиэдр задается TDI-...