|
ИСТИНА |
Войти в систему Регистрация |
ИПМех РАН |
||
О схемной сложности нахождения полиномов булевых функцийстатья
- Автор: Селезнева С.Н.
- Сборник: Комбiнаторна оптимiзацiя та нечiткi множини: матерiали III Всеукр. семiнару
- Год издания: 2013
- Место издания: ПУЕТ Полтава
- Первая страница: 77
- Последняя страница: 80
- Аннотация: Найдены точные значения схемной сложности (2^n, 2^n)-оператора, преобразующего вектор значений булевой функции, зависящей от n переменных, в вектор коэффициентов ее полинома Жегалкина при малых значениях числа переменных функции (при n=2 и n=3).
- Добавил в систему: Селезнева Светлана Николаевна