Выберите категорию обращения:
Общие вопросы
Отчеты
Рейтинги
Мониторинговый отчёт
Диссертационные советы
Конкурсы
Ввод данных
Структура организаций
Аспирантура
Научное оборудование
Импорт педагогической нагрузки
Журналы и импакт-факторы
Тема обращения:
Описание проблемы:
Введите почтовый адрес:
ИСТИНА
Войти в систему
Регистрация
ИСТИНА ЦЭМИ РАН
Главная
Поиск
Статистика
О проекте
Помощь
Нижняя оценка сложности нахождения полиномов булевых функций в классе схем с разделенными переменными
статья
Автор:
Селезнева С.Н.
Сборник:
Прикладная математика и информатика. Труды факультета ВМК МГУ
Том:
40
Год издания:
2012
Место издания:
МАКС Пресс Москва
Первая страница:
97
Последняя страница:
104
Аннотация:
Найдена точная нижняя оценка схемной сложности построения полиномов булевых функций в классе схем с разделенными переменными. Ключевые слова: булева функция, полином, схема, схемная сложность, нижняя оценка
Добавил в систему:
Селезнева Светлана Николаевна