Шаблон:Current Seminars — различия между версиями

Материал из Кафедра математической кибернетики
Перейти к: навигация, поиск
(Доклады на спецсеминарах)
(Доклады на спецсеминарах)
Строка 2: Строка 2:
 
{|
 
{|
 
|colspan="3"|'''[[Дискретная математика и математическая кибернетика]]'''
 
|colspan="3"|'''[[Дискретная математика и математическая кибернетика]]'''
 
{{announce Seminar| 6 марта 2020 г.
 
|'''Некоторые вопросы синтеза параллельных схем'''.
 
Аннотация доклада. В докладе представлены результаты автора в областях минимизации глубины схем и формул, оптимального синтеза при ограничении на глубину, разработки быстрых параллельных алгоритмов. В частности, рассказывается о методах синтеза формул для симметрических булевых функций, асимптотически оптимальном синтезе линейных схем ограниченной
 
глубины, экстремальных отношениях линейных мер сложности булевых матриц, синтезе минимальных параллельных префиксных схем, асимптотически оптимальном синтезе схем и формул ограниченной глубины из многовходовых элементов, алгоритмах быстрого преобразования Фурье над некоторыми
 
кольцами и их приложениях.
 
| Сергеев И.С. (ФГУП "Квант"; МГУ имени М.В. Ломоносова)}}
 
 
 
|-
 
|-
 
|colspan="3"|'''[[Дискретные функции и сложность алгоритмов]]'''
 
|colspan="3"|'''[[Дискретные функции и сложность алгоритмов]]'''

Версия 20:25, 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 г.о.)
Теория управляющих систем и математические модели СБИС
Сложность решения дискретных задач
Теоретические проблемы программирования