Search
DM Seminar
Семинар 2 декабря 2005 года
Пятница, 2 декабря, комната 106. Начало в 17:30.
Докладчик: А. Куликов.
Тема: Эффективное нахождение трудных входов в NP-языках (ПРОДОЛЖЕНИЕ).
Семинар 28 ноября 2005 года
Понедельник, 28 ноября, комната 106. Начало в 16:30.
Докладчик: М. Бабенко.
Тема: Теория кососимметрических и двунаправленных графов: задачи, алгоритмы и приложения.
Семинар 25 ноября 2005 года
Пятница, 25 ноября, комната 106. Начало в 17:30.
Докладчик: А. Куликов.
Тема: Эффективное нахождение трудных входов в NP-языках.
Семинар 14 ноября 2005 года
Понедельник, 14 ноября, комната 203. Начало в 14:30.
Докладчик: М. Брудно (Торонто).
Тема: Биоинформатика: интересные результаты и открытые проблемы.
Семинар 11 ноября 2005 года
Пятница, 11 ноября, комната 106. Начало в 17:30.
Докладчик: С. Николенко.
Тема: Семейства слабо односторонних перестановок.
Семинар 4 ноября 2005 года
Пятница, 4 ноября, комната 106. Начало в 17:30.
Докладчик: Ю. Лифшиц и Д. Павлов.
Тема: Алгоритмы для Parity Games.
Семинар 28 октября 2005 года
Пятница, 28 октября, комната 106. Начало в 16:30.
Докладчик: А. Кожевников.
Тема: Нижние оценки для древовидных систем доказательств Ловаса-Шрайвера.
Семинар 21 октября 2005 года
Пятница, 21 октября, комната 106. Начало в 16:30.
Докладчик: Д. Ицыксон.
Тема: Нижние оценки для схем константной глубины.
Семинар 7 октября 2005 года
Пятница, 7 октября, комната 106. Начало в 16:30.
Докладчик: К. В. Первышев.
Тема: Иерархии по времени для инвертирования функций с подсказкой.
Семинар 30 сентября 2005 года
Пятница, 30 сентября, комната 106. Начало в 17:30.
Докладчик: Р. Мясников.
Тема: Новости о дизъюнктных NP-парах:.
