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

Основное меню :

Warning

/home/htdocs/dmschool/lib/razor_file_tools.lib.php

186

Warning

/home/htdocs/dmschool/lib/razor_file_tools.lib.php

186

Прошедшие школы

Warning

/home/htdocs/dmschool/lib/razor_file_tools.lib.php

186

Warning

/home/htdocs/dmschool/lib/razor_file_tools.lib.php

186

Организаторы

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

и ее приложениям

(2001 г.)

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

Были прочитаны следующие лекции:

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

Были заслушаны доклады:

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