Аннотация:
По $n$-местной булевой функции $\beta$ определяется класс $K(\beta)$ слабо $\beta$-импликативно селекторных множеств, являющихся подмножествами натуральных чисел. Размерность класса $K(\beta)$ — это число существенных переменных в $\beta$. Описаны, с точностью до включения, все классы $K(\beta)$ размерностей 2 и 3, за исключением одного случая.
УДК:
517.11
Статья поступила: 11.05.1997 Переработанный вариант поступил: 11.02.1998