Шаблон:Current Seminars

Материал из Кафедра математической кибернетики
Перейти к: навигация, поиск

Доклады на спецсеминарах

Дискретная математика и математическая кибернетика
6 марта 2020 г. Некоторые вопросы синтеза параллельных схем.

Аннотация доклада. В докладе представлены результаты автора в областях минимизации глубины схем и формул, оптимального синтеза при ограничении на глубину, разработки быстрых параллельных алгоритмов. В частности, рассказывается о методах синтеза формул для симметрических булевых функций, асимптотически оптимальном синтезе линейных схем ограниченной глубины, экстремальных отношениях линейных мер сложности булевых матриц, синтезе минимальных параллельных префиксных схем, асимптотически оптимальном синтезе схем и формул ограниченной глубины из многовходовых элементов, алгоритмах быстрого преобразования Фурье над некоторыми кольцами и их приложениях.

Сергеев И.С. (ФГУП "Квант"; МГУ имени М.В. Ломоносова)
Дискретные функции и сложность алгоритмов
2 октября 2020 Доклад по статье "Вороненко А.А. Условное тестирование схем Кардо // Вестник Моск. ун-та. Сер. 15 Вычислительная математика и кибернетика, 2020, N 3, c. 57-60." Пенкин В.А. (студент группы 418)
9 октября 2020 Доклад по статье "Вороненко А.А., Окунева А.С. Универсальные функции для классов линейных функций двух переменных // Дискретная математика.-Т.32- 2020, N 1, c.3-7." Журавлева С.А. (студент группы 318)
16 октября 2020 Доклад по статье "Вороненко А.А., Окунева А.С. Универсальные функции для классов линейных функций трех переменных // Прикладная математика и информатика, М.: Макс Пресс. 2020, N58, c.112-121." Фаерштейн И.С. (студент группы 518мк_дс)
23 октября 2020 Доклад по статье "Вороненко А.А. О сложности pаспознавания монотонности // Математические вопpосы кибеpнетики. М.: Физматлит, 1999. Выпуск 8, с.301-303." Китаев С.Н. (асп. 1 г.о.)
Теория управляющих систем и математические модели СБИС
Сложность решения дискретных задач
Теоретические проблемы программирования