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