Краткие сообщения

О сложности одной системы линейных булевых функций

А. В. Чашкин

Московский государственный университет имени М. В. Ломоносова, механико-математический факультет

Аннотация: Рассматривается сложность вычисления систем линейных булевых функций схемами в линейном базисе $\{\oplus \}$. Установлено точное значение сложности системы линейных булевых функций, матрица коэффициентов которой совпадает с матрицей Адамара.

Ключевые слова: система линейных булевых функций, матрица Адамара, сложность схем.

УДК: 507

Поступила в редакцию: 27.12.2023

DOI: 10.55959/MSU0579-9368-1-66-2-12

 Англоязычная версия: Moscow University Mathematics Bulletin, Moscow University Mеchanics Bulletin, 2025, 80:2, 133–135

Реферативные базы данных:

•