RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 1997, том 9, выпуск 4, страницы 21–23 (Mi dm492)

Об областях, полностью определяющих булевы функции

А. В. Чашкин


Аннотация: Показано, что произвольная булева функция $f\colon\{0,1\}^n\to\{0,1\}$, сложность которой удовлетворяет неравенству $L(f)\le2^{n-5}/n$, полностью определяется своими значениями на некоторых четырех областях $D_1,D_2,D_3,D_4\subseteq\{0,1\}^n$.

УДК: 519.7

DOI: 10.4213/dm492


 Англоязычная версия: Discrete Mathematics and Applications, 1997, 7:5, 465–468

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


© МИАН, 2024