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