Search
DM Seminar
Семинар 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-связных графов.
Семинар 3 сентября 2004 года
Пятница, 3 сентября, комната 106. Начало в 19:00.
Докладчик: М. Всемирнов.
Тема: Фибоначчиевы последовательности, не содержащие простых чисел.
Семинар 21 мая 2004 года
Пятница, 21 мая, комната 106. Начало в 17:00.
Докладчик: В. Васильченко.
Тема: Оценки на количество ребер в почти планарном графе.
