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

Автомат. и телемех., 1970, выпуск 10, страницы 129–132 (Mi at10229)

Автоматы

Вероятность существования обязательных букв в булевой фунцкии

Е. И. Пупырев

Москва

Аннотация: Находятся оценки вероятности существования обязательных букв в случайной булевой функции, определенной на $N$ наборах $n$-мерного куба. Полученные результаты распространяются на систему случайных булевых функций.

УДК: 62-501.7, 512.93


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


 Англоязычная версия: Automation and Remote Control, 1970, 1654–1657

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


© МИАН, 2024