Шаблон:Current Seminars
Материал из Кафедра математической кибернетики
Версия от 20:22, 3 марта 2020; SeleznevaSN (обсуждение | вклад)
Доклады на спецсеминарах
| Дискретная математика и математическая кибернетика | ||
| 6 марта 2020 г. | Некоторые вопросы синтеза параллельных схем.
Аннотация доклада. В докладе представлены результаты автора в областях минимизации глубины схем и формул, оптимального синтеза при ограничении на глубину, разработки быстрых параллельных алгоритмов. В частности, рассказывается о методах синтеза формул для симметрических булевых функций, асимптотически оптимальном синтезе линейных схем ограниченной глубины, экстремальных отношениях линейных мер сложности булевых матриц, синтезе минимальных параллельных префиксных схем, асимптотически оптимальном синтезе схем и формул ограниченной глубины из многовходовых элементов, алгоритмах быстрого преобразования Фурье над некоторыми кольцами и их приложениях. |
Сергеев И.С. (ФГУП "Квант"; МГУ имени М.В. Ломоносова) |
| Дискретные функции и сложность алгоритмов | ||
| Теория управляющих систем и математические модели СБИС | ||
|
| ||
| Сложность решения дискретных задач | ||
|
| ||
| Теоретические проблемы программирования | ||
|
| ||
