Лекция
"Декамерон" Джованни Боккаччо. Трактат "Об истинном и ложном благе" Лоренцо Валла
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-соотношениям,...
