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

Материал из Кафедра математической кибернетики
Перейти к: навигация, поиск
(Тематика семинара)
 
(не показаны 7 промежуточные версии 4 участников)
Строка 1: Строка 1:
== Тематика семинара ==
+
__NOTOC__
Алгоритмическая сложность задач распознавания свойств дискретных функций, схемная и мультипликативная сложность вычисления булевых функций, сложность полиномиальных представлений дискретных функций, построение и анализ эффективности алгоритмов для решения дискретных задач.
+
<div style="max-width:940px">
  
== Руководители ==
+
Один из спецсеминаров кафедры математической кибернетики. Проходит еженедельно, каждое занятие проводит один из руководителей спецсеминара. Спецсеминар посещают студенты руководителей спецсеминара с 3 и 4 курсов, а также из магистратуры.
* [[Селезнева Светлана Николаевна]]
+
 
 +
На спецсеминарах студенты делают развёрнутые доклады по темам, которые определяют их научные руководители (например, изложение определённой научной статьи). На каждом занятии заслушивается один доклад длительностью не более полутора часов. В некоторых случаях доклад делает руководитель спецсеминара.
 +
 
 +
Зачёт по спецсеминару ставится по посещаемости занятий и выступлениям с докладами. Обычно от студентов 4 курса и магистратуры ожидается не более 1 выступления с докладом за семестр. Для студентов 3 курса выступления с докладами необязательны, но в отдельных случаях возможны.
 +
 
 +
= Руководители =
 +
 
 +
[[Вороненко Андрей Анатольевич|А.А. Вороненко]]
 +
 
 +
[[Савицкий Игорь Владимирович|И.В. Савицкий]]
 +
 
 +
[[Категория:Спецсеминары_кафедры_математической_кибернетики]]
 +
 
 +
<!---
 +
= Доклады =
 +
 
 +
==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 г.о.)}}
 +
|-
 +
|}
 +
--->

Текущая версия на 12:48, 3 февраля 2026

Один из спецсеминаров кафедры математической кибернетики. Проходит еженедельно, каждое занятие проводит один из руководителей спецсеминара. Спецсеминар посещают студенты руководителей спецсеминара с 3 и 4 курсов, а также из магистратуры.

На спецсеминарах студенты делают развёрнутые доклады по темам, которые определяют их научные руководители (например, изложение определённой научной статьи). На каждом занятии заслушивается один доклад длительностью не более полутора часов. В некоторых случаях доклад делает руководитель спецсеминара.

Зачёт по спецсеминару ставится по посещаемости занятий и выступлениям с докладами. Обычно от студентов 4 курса и магистратуры ожидается не более 1 выступления с докладом за семестр. Для студентов 3 курса выступления с докладами необязательны, но в отдельных случаях возможны.

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

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

И.В. Савицкий