Аннотация:
Для сложности в классе $\pi$-схем линейной булевой функции, существенно зависящей от 6 переменных, на основе метода В. М. Храпченко получена точная нижняя оценка 40. Дано упрощённое доказательство ряда нижних оценок сложности линейных булевых функций, полученных ранее на базе того же метода. Библиогр. 18.
Ключевые слова:булева функция, $\pi$-схема, нижняя оценка сложности.
УДК:519.714
Статья поступила: 18.09.2017 Переработанный вариант: 10.05.2018