5sch

Пятая молодежная научная школа
по дискретной математике и ее приложениям

Московский государственный университет им. М.В. Ломоносова, Институт математики им. С. Л. Соболева Сибирского отделения Российской Академии Наук и Научно-исследовательский институт прикладной математики и кибернетики при Нижегородском государственном университете им. Н. И. Лобачевского при поддержке ФЦП "Интеграция" провели с 12 по 17 ноября 2001 г. на механико-математическом факультете МГУ им. М.В. Ломоносова Пятую молодежную научную школу по дискретной математике и ее приложениям.

В работе школы принимают участие молодые ученые, аспиранты и студенты старших курсов, специализирующиеся в области дискретной математики и ее приложений. Для участников школы были прочитаны лекции:

Алексеев В.Б. (Москва)
Метод расширения модели для построения быстрых алгоритмов.
Гашков С.Б. (Москва)
Быстрое умножение многочленов.
Евдокимов А.А. (Новосибирск)
Математические и генетические символьные последовательности.
Жильцова Л.П. (Н.Новгород)
О роли энтропии в кодировании стохастических КС-языков.
Карпунин Г.А. (Москва)
Минимальные сети и комбинаторная теория Морса.
Колпаков Р.М. (Москва)
Поиск периодичностей в тексте.
Кочергин В.В. (Москва)
Теория вентильных схем (современное состояние).
Потапов В.Н. (Новосибирск)
N-квазигруппы порядка 4.
Таранников Ю.В. (Москва)
О необходимых условиях существования ортогональных массивов.
Черепнев М.А. (Москва)
Об одном подходе к задаче дискретного логарифмирования.
Чубариков В.Н. (Москва)
Теоретико-числовые аспекты в дискретной математике.
Шевченко В.И. (Н.Новгород)
О сложности диагностики замыканий в схемах из функциональных элементов.

Участники школы выступили с докладами:

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