Сложность решения дискретных задач — различия между версиями

Материал из Кафедра математической кибернетики
Перейти к: навигация, поиск
(Руководители)
(Руководители)
Строка 6: Строка 6:
  
 
==Руководители==
 
==Руководители==
[[Селезнева_Светлана_Николаевна|Селезнева С.Н.]]
+
[[Селезнева_Светлана_Николаевна|Селезнева Светлана Николаевна]]
  
  
 
[[Категория:Спецсеминары кафедры математической кибернетики]]
 
[[Категория:Спецсеминары кафедры математической кибернетики]]

Версия 13:10, 13 декабря 2013

Спецсеминар для студентов и аспирантов кафедры математической кибернетики. Проходит по пятницам с 16:20 до 17:55. ауд. 503

Тематика семинара

Алгоритмическая сложность задач распознавания свойств дискретных функций, схемная и мультипликативная сложность вычисления булевых функций, сложность полиномиальных представлений дискретных функций, построение и анализ эффективности алгоритмов для решения дискретных задач.

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

Селезнева Светлана Николаевна