Автомат. и телемех.,
1970, выпуск 10,страницы 129–132(Mi at10229)
Автоматы
Вероятность существования обязательных букв в булевой фунцкии
Е. И. Пупырев
Москва
Аннотация:
Находятся оценки вероятности существования обязательных букв в случайной булевой функции, определенной на $N$ наборах $n$-мерного куба. Полученные результаты распространяются на систему случайных булевых функций.