Шаблон:Current Seminars — различия между версиями
Материал из Кафедра математической кибернетики
(→Доклады на спецсеминарах) |
PodymovVV (обсуждение | вклад) (→Доклады на спецсеминарах) |
||
| Строка 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 г.о.) |
| Теория управляющих систем и математические модели СБИС | ||
| Сложность решения дискретных задач | ||
| Теоретические проблемы программирования | ||
|
| ||
