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