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