Search
DM Seminar
Семинар 29 апреля 2005 года
Пятница, 29 апреля, комната 106. Начало в 19:00.
Докладчик: В. И. Трофимов.
Тема: MIP=NEXP.
Семинар 22 апреля 2005 года
Пятница, 22 апреля, комната 106. Начало в 17:30.
Докладчик: G. Gutin (Лондон).
Тема: Level of Repair Analysis and Minimum Cost Homomorphisms of Graphs.
Семинар 15 апреля 2005 года
Пятница, 15 апреля, комната 106. Начало в 17:30.
Докладчик: Ю. Лифшиц.
Тема: Вычислительная сложность обработки архивов.
Семинар 25 февраля 2005 года
Пятница, 25 февраля, комната 106. Начало в 17:30.
Докладчик: Р. Мясников.
Тема: Представимые дизъюнктные NP-пары.
Семинар 18 февраля 2005 года
Пятница, 18 февраля, комната 106. Начало в 17:30.
Докладчик: Д. Ицыксон.
Тема: Сложность в среднем.
Семинар 11 февраля 2005 года
Пятница, 11 февраля, комната 106. Начало в 17:30.
Докладчик: К. Первышев.
Тема: Точная иерархия по времени для вероятностных алгоритмов с подсказкой.
Семинар 17 декабря 2004 года
Пятница, 17 декабря, комната 106. Начало в 17:30.
Докладчик: К. Первышев.
Тема: L = SL.
Семинар 3 декабря 2004 года
Пятница, 3 декабря, комната 106. Начало в 17:30.
Докладчик: С. И. Николенко.
Тема: Cutting Plane с ограниченной избыточностью.
Семинар 26 ноября 2004 года
Пятница, 26 ноября, комната 106. Начало в 17:30.
Докладчик: Ю. Лифшиц.
Тема: Введение в обфускацию (запутывание) программ.
Семинар 22 октября 2004 года
Пятница, 22 октября, комната 106. Начало в 17:30.
Докладчик: С. Образцова.
Тема: Полные подграфы k-связных графов.
