Шаблон:Current Seminars

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

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

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

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

Сергеев И.С. (ФГУП "Квант"; МГУ имени М.В. Ломоносова)
Дискретные функции и сложность алгоритмов
Теория управляющих систем и математические модели СБИС


Сложность решения дискретных задач


Теоретические проблемы программирования