Сложность решения дискретных задач — различия между версиями
Материал из Кафедра математической кибернетики
(→Руководители) |
(→Руководители) |
||
Строка 6: | Строка 6: | ||
==Руководители== | ==Руководители== | ||
− | [[Селезнева_Светлана_Николаевна|Селезнева | + | [[Селезнева_Светлана_Николаевна|Селезнева Светлана Николаевна]] |
[[Категория:Спецсеминары кафедры математической кибернетики]] | [[Категория:Спецсеминары кафедры математической кибернетики]] |
Версия 13:10, 13 декабря 2013
Спецсеминар для студентов и аспирантов кафедры математической кибернетики. Проходит по пятницам с 16:20 до 17:55. ауд. 503
Тематика семинара
Алгоритмическая сложность задач распознавания свойств дискретных функций, схемная и мультипликативная сложность вычисления булевых функций, сложность полиномиальных представлений дискретных функций, построение и анализ эффективности алгоритмов для решения дискретных задач.