Дискретные функции и сложность алгоритмов — различия между версиями

Материал из Кафедра математической кибернетики
Перейти к: навигация, поиск
(Новая страница: «== Тематика семинара == Алгоритмическая сложность задач распознавания свойств дискретны…»)
 
 
(не показаны 5 промежуточные версии 2 участников)
Строка 1: Строка 1:
== Тематика семинара ==
+
Спецсеминар кафедры математической кибернетики.
Алгоритмическая сложность задач распознавания свойств дискретных функций, схемная и мультипликативная сложность вычисления булевых функций, сложность полиномиальных представлений дискретных функций, построение и анализ эффективности алгоритмов для решения дискретных задач.
+
 
 +
= Руководители =
 +
[[Алексеев Валерий Борисович|В.Б. Алексеев]]
 +
 
 +
[[Марченков Сергей Серафимович|С.С. Марченков]]
 +
 
 +
[[Вороненко Андрей Анатольевич|А.А. Вороненко]]
 +
 
 +
[[Категория:Спецсеминары_кафедры_математической_кибернетики]]
 +
 
 +
= Доклады =
 +
 
 +
==2020-2021 учебный год==
 +
 
 +
{| class="wide" width="100%"
 +
! Дата
 +
! Тема доклада
 +
! Докладчик
 +
|-
 +
{{announce Seminar | 26 марта 2021
 +
|Продолжение доклада "О пороговых булевых функциях" (в 16.20 в Skype, группа СПСЁ)
 +
| Алексеев В.Б. (профессор кафедры МК)}}
 +
 
 +
{{announce Seminar | 2 октября 2020
 +
| "Условное тестирование схем Кардо" (Вороненко А.А.)
 +
| Пенкин В.А. (студент группы 418)}}
 +
{{announce Seminar | 9 октября 2020
 +
| "Универсальные функции для классов линейных функций двух переменных" (Вороненко А.А., Окунева А.С.)
 +
| Журавлева С.А. (студент группы 318)}}
 +
{{announce Seminar | 16 октября 2020
 +
| "Универсальные функции для классов линейных функций трех переменных" (Вороненко А.А., Окунева А.С.)
 +
| Фаерштейн И.С. (студент группы 518мк_дс)}}
 +
{{announce Seminar | 23 октября 2020
 +
| "О сложности pаспознавания монотонности" (Вороненко А.А.)
 +
| Китаев С.Н. (асп. 1 г.о.)}}
 +
|-
 +
|}

Текущая версия на 22:52, 13 апреля 2022

Спецсеминар кафедры математической кибернетики.

Руководители

В.Б. Алексеев

С.С. Марченков

А.А. Вороненко

Доклады

2020-2021 учебный год

Дата Тема доклада Докладчик
26 марта 2021 Продолжение доклада "О пороговых булевых функциях" (в 16.20 в Skype, группа СПСЁ) Алексеев В.Б. (профессор кафедры МК)
2 октября 2020 "Условное тестирование схем Кардо" (Вороненко А.А.) Пенкин В.А. (студент группы 418)
9 октября 2020 "Универсальные функции для классов линейных функций двух переменных" (Вороненко А.А., Окунева А.С.) Журавлева С.А. (студент группы 318)
16 октября 2020 "Универсальные функции для классов линейных функций трех переменных" (Вороненко А.А., Окунева А.С.) Фаерштейн И.С. (студент группы 518мк_дс)
23 октября 2020 "О сложности pаспознавания монотонности" (Вороненко А.А.) Китаев С.Н. (асп. 1 г.о.)