Восьмая молодежная научная школа по дискретной математике
и ее приложениям
(2011 г.)
Восьмая молодежная научная школа по дискретной математике и ее приложениям проводилась механико-математическим факультетом Московского государственного университета имени М.В. Ломоносова и Институтом прикладной математики имени М.В. Келдыша Российской академии наук с 24 по 29 октября 2011 г.
Материалы школы: Лекции, Доклады. Ч.1, Доклады. Ч.2.
Были прочитаны следующие лекции:
-
Алехина М.А. О надежности схем в полном конечном базисе и о свойствах функций и схем, используемых для повышения надежности схем
-
Боровин Г.К. Управление в технических системах
-
Вороненко А.А. Бесповторные функции
-
Марченков С.С. Суперпозиции элементарных арифметических функций
-
Потапов В.Н. Совершенные раскраски и корреляционно-иммунные функции в q-значном гиперкубе
-
Чашкин А.В. Сложность недоопределенных функций
- Чирков А.Ю. Верхние оценки количества вершин целых полиэдров
Были заслушаны доклады:
- Лебедева О.Н. (Новосибирск) О вероятностном выборе слайдовых пар в корреляционном криптоанализе шифра KeeLoq
- Трифонова Е.Е. (Москва) О представлении ограничений, записанных с помощью SQL, для построения восстановлений баз данных
- Михайлец Е.В. (Москва) Об одном классе функций трехзначной логики с экспоненциальным порядком роста ранговой функции
-
Приходько А.В. (Новосибирск) Об одной динамической системе функционирования дискретной модели генной сети
-
Замараев В.А. (Нижний Новгород) Оценка числа графов в некоторых подклассах двудольных графов
-
Мокеев Д.Б. (Нижний Новгород) Упаковки и покрытия графов относительно 3-пути
-
Бухман А.В. (Москва) Об эффективно функционально разрешимых классах в трехзначной логике
-
Панин Д.Ю. (Москва) О свойствах одноместных монотонных функций многозначной логики
-
Сидоров С.В. (Нижний Новгород) О размере элементов трансформирующих матриц при подобии матриц над кольцами целых чисел
-
Сергеев И.С. (Москва) О минимизации объёма памяти схемы, вычисляющей усечённое ДПФ
-
Михайлович А.В. (Москва) О некоторых свойствах замкнутых классов функций трехзначной логики, порожденных периодическими симметрическими функциями
-
Дагаев Д.А. (Москва) О сложности реализации формулами функций из Pk,2, k≥3
-
Шушуев Г.И. (Новосибирск) Линейный криптоанализ девяти раундов блочного шифра SMS4
-
Ларионов В.Б., Федорова В.С. (Москва) О надструктуре классов квазисамодвойственных функций
-
Коноводов В.А. (Москва) О синтезе схем ограниченной ширины
-
Малышев Д.С. (Нижний Новгород) О влиянии некоторых числовых характеристик графов на сложность определения числа независимости
-
Шуплецов М.С. (Москва) О сложности предикатных схем
-
Трусевич Е.Н. (Москва) О сложности реализации схемами композиции систем из двух мономов от двух переменных
-
Алехина М.А., Щукина А.А. (Пенза) Об асимптотически оптимальных по надежности схемах в одном базисе при неисправностях типа 0
-
Барсукова О.Ю. (Пенза) О возможности применения одного метода повышения надежности к схемам, реализующим функции из P3
-
Грабовская С.М. (Пенза) О надежности неветвящихся программ с ненадежным оператором условной остановки в некоторых базисах
-
Клянчина Д.М. (Пенза) О надежности схем в базисах, содержащих константу 1 и функцию вида x1(x2 ⊕ x3 ⊕ c)
-
Вороненко А.А., Кафтан Д.В. (Москва) О расшифровке монотонных функций счетчиками четности
-
Кривоспицкий С.И. (Москва) О суперпозициях квазианалитических функций
-
Балакин К.С. (Москва) Оценки сложности для задачи быстрого возведения в степень при ограничениях на объем используемой памяти
-
Яшунский А. Д. (Москва) О квазигрупповых свёртках распределений вероятностей
-
Трущин Д. В. (Москва) О сложности реализации функций трехзначной логики формулами специального вида
- Дудакова О.С. (Москва) О существовании порождающих систем специального вида в классах монотонных функций k-значной логики