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

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

Версия 20:23, 6 октября 2020

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

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