Пятая молодежная научная школа по дискретной математике
и ее приложениям
(2001 г.)
Пятая молодежная научная школа по дискретной математике и ее приложениям проводилась Московским государственным университетом им. М.В. Ломоносова, Институтом математики им. С. Л. Соболева СО РАН и НИИ ПМК при Нижегородском государственном университете им. Н. И. Лобачевского в Москве на механико-математическом факультете МГУ с 12 по 17 ноября 2001 г.
Были прочитаны следующие лекции:
-
Алексеев В.Б. (Москва) Метод расширения модели для построения быстрых алгоритмов.
-
Гашков С.Б. (Москва) Быстрое умножение многочленов.
-
Евдокимов А.А. (Новосибирск) Математические и генетические символьные последовательности.
-
Жильцова Л.П. (Н.Новгород) О роли энтропии в кодировании стохастических КС-языков.
-
Карпунин Г.А. (Москва) Минимальные сети и комбинаторная теория Морса.
-
Колпаков Р.М. (Москва) Поиск периодичностей в тексте.
-
Кочергин В.В. (Москва) Теория вентильных схем (современное состояние).
-
Потапов В.Н. (Новосибирск) N-квазигруппы порядка 4.
-
Таранников Ю.В. (Москва) О необходимых условиях существования ортогональных массивов.
-
Черепнев М.А. (Москва) Об одном подходе к задаче дискретного логарифмирования.
-
Чубариков В.Н. (Москва) Теоретико-числовые аспекты в дискретной математике.
-
Шевченко В.И. (Н.Новгород) О сложности диагностики замыканий в схемах из функциональных элементов.
Были заслушаны доклады:
- Алехина М.А. (Пенза) О надежной реализации функций специального вида в некоторых базисах при неисправностях типа 0 на выходах элементов.
- Андреева Т.В. (Москва) О числе монотонных (0,1)-функций на декартовой степени звезд.
- Барыкинский Р.Г. (Москва) Относительные совершенные полиэдры Вороного и Рышкова
- Ботев А.А. (Москва) Новые соотношения между корреляционной иммунностью, нелинейностью и весом для неуравновешенных булевых функций
- Валентинов Е.В. (Москва) О сложности реализации линейной функции контактными схемами, корректирующими замыкания.
- Дудина Ю.В., Мошков М.Ю. (Н.Новгород) О байесовских сетях.
- Елисейкин М.А. (Москва) Об алгоритме поиска форсированного выигрыша на четверках в гомоку.
- Жмогинов А.Н. (Н.Новгород) Построение дерева решений по байесовской сети.
- Жуков Д.А. (Москва) О реализации арифметических операций схемами из клеточных элементов.
- Золотых Н.Ю. (Н.Новгород) Задача многокритериального целочисленного линейного программирования.
- Кириенко Д.П. (Москва) О спектральных свойствах e-зависимых функций.
- Кондратов А.В. (Москва) Асимптотические оценки повышенной точности для сложности схем из некоторых классов.
- Князев А.Н. (Н.Новгород) Пространственная сложность деревьев решений, распознающих слова языков, порождаемых некоторыми видами грамматик.
- Мартьянов В.Ю. (Н.Новгород) Вычисление количества реализуемых наборов значений переменных в односвязанных байесовских сетях.
- Мошкова А.М. (Н.Новгород) Сложность диагностики квазимонотонных неисправностей бесповторных СФЭ.
- Омельянов К.Г. (Москва) О числе множеств, свободных от сумм, в группах простого порядка.
- Плеханова Н.С. (Новосибирск) О длине расписания передачи сообщений в локальной сети с двумя центральными ЭВМ.
- Тарасова О.С. (Москва) Классы k-значной логики, замкнутые относительно расширенной операции суперпозиции.
- Федорова М.С. (Москва) Равномерно распределить двоичные наборы по шарам не всегда возможно.
- Черухин Д.Ю. (Москва) О сложности произведений булевых функций в классе формул.
-
Шенмайер В.В. (Новосибирск) Анализ сложности алгоритма покоординатного подъема для задач дискретной оптимизации.