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

Дискрет. матем., 1999, том 11, выпуск 3, страницы 126–132 (Mi dm379)

Эта публикация цитируется в 5 статьях

Слабо импликативно селекторные множества размерности 3

А. Н. Дëгтев, Д. И. Иванов


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

УДК: 517.11

Статья поступила: 11.05.1997
Переработанный вариант поступил: 11.02.1998

DOI: 10.4213/dm379


 Англоязычная версия: Discrete Mathematics and Applications, 1999, 9:4, 395–402

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


© МИАН, 2024