Шаблон:Current Seminars — различия между версиями
Материал из Кафедра математической кибернетики
(→Доклады на спецсеминарах) |
(→Доклады на спецсеминарах) |
||
| Строка 19: | Строка 19: | ||
|colspan="3"|'''[[Теория управляющих систем и математические модели СБИС]]''' | |colspan="3"|'''[[Теория управляющих систем и математические модели СБИС]]''' | ||
{{announce Seminar| | {{announce Seminar| | ||
| − | |||
| − | |||
| − | |||
| | | | ||
| }} | | }} | ||
| Строка 28: | Строка 25: | ||
|colspan="3"|'''[[Сложность решения дискретных задач]]''' | |colspan="3"|'''[[Сложность решения дискретных задач]]''' | ||
{{announce Seminar| | {{announce Seminar| | ||
| − | |||
| | | | ||
| }} | | }} | ||
Версия 20:23, 3 марта 2020
Доклады на спецсеминарах
| Дискретная математика и математическая кибернетика | ||
| 6 марта 2020 г. | Некоторые вопросы синтеза параллельных схем.
Аннотация доклада. В докладе представлены результаты автора в областях минимизации глубины схем и формул, оптимального синтеза при ограничении на глубину, разработки быстрых параллельных алгоритмов. В частности, рассказывается о методах синтеза формул для симметрических булевых функций, асимптотически оптимальном синтезе линейных схем ограниченной глубины, экстремальных отношениях линейных мер сложности булевых матриц, синтезе минимальных параллельных префиксных схем, асимптотически оптимальном синтезе схем и формул ограниченной глубины из многовходовых элементов, алгоритмах быстрого преобразования Фурье над некоторыми кольцами и их приложениях. |
Сергеев И.С. (ФГУП "Квант"; МГУ имени М.В. Ломоносова) |
| Дискретные функции и сложность алгоритмов | ||
| Теория управляющих систем и математические модели СБИС | ||
| Сложность решения дискретных задач | ||
| Теоретические проблемы программирования | ||
|
| ||
