В осеннем семестре 2008-2009 уч.г. заседания проходят по четвергам в 16-20, II корпус ННГУ, пр.Гагарина, 23, 416 ауд.
Приглашаются все желающие
Заседание ╧1 (25 сентября)
В.В.Кочергин (Москва, мех.-мат. МГУ) О сложности аддитивных вычислений
Заседание ╧2 (2 октября)
Е.В.Бурков Конструктивное описание графов
А.Н.Половинкин Об одном подходе построения ветвлений в ЦЛП
Заседание ╧3 (9 октября)
С.В.Сидоров О подобии матриц над кольцом целых чисел
С.С.Лялин Параллельная модификация алгоритма двойного описания для построения остова многогранного конуса
А.А.Бадер О сложности арифметических операций в модели MMIX
Заседание ╧4 (16 октября)
В.Е.Алексеев, Д.В.Захарова Задача о независимом множестве с ограниченной величиной минора
Заседание ╧5 (30 октября)
Д.С.Малышев О сложности экстремальных задач в некоторых классах графов (начало)
Заседание ╧6 (6 ноября)
Д.С.Малышев О сложности экстремальных задач в некоторых классах графов (окончание)
Заседание ╧7 (13 ноября)
Д.В.Груздев О классификации триангуляций
Заседание ╧8 (20 ноября)
В.Н.Шевченко Спектры миноров (0,1)-матриц со строчечной симметрией
М.Е.Сморкалов Минорные характеристики матриц инцидентности однородных гиперграфов
Е.Б.Титова О числе миноров данной величины в планарной многоиндексной транспортной задаче
Заседание ╧9 (27 ноября) К 45-летию факультета ВМК ННГУ
С.В.Новиков (Польша, Седльце, Академия Родляска, Институт Информатики) Распараллеливание вычислений при минимизации систем частичных функций многозначной логики
Заседание ╧10 (4 декабря)
В.И.Шевченко О сложности диагностики константных неисправностей в схемах их функциональных элементов
Заседание ╧11 (11 декабря)
В.Н.Шевченко О минорах (0,1)-матриц
Заседание ╧12 (18 декабря)
В.И.Шевченко О сложности диагностики константных неисправностей в схемах их функциональных элементов (продолжение)
Заседание ╧13 (19 февраля 2009)
Н.Ю.Золотых, А.Ю.Чирков О мощности разрешающего множества в задаче минимизации квазивыпуклой функции на целочисленной решетке