Дискретные функции и сложность алгоритмов — различия между версиями
Материал из Кафедра математической кибернетики
(Новая страница: «== Тематика семинара == Алгоритмическая сложность задач распознавания свойств дискретны…») |
(нет различий)
|
Версия 12:59, 13 декабря 2013
Тематика семинара
Алгоритмическая сложность задач распознавания свойств дискретных функций, схемная и мультипликативная сложность вычисления булевых функций, сложность полиномиальных представлений дискретных функций, построение и анализ эффективности алгоритмов для решения дискретных задач.