RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 1982, том 22, номер 4, страницы 1012–1015 (Mi zvmmf5668)

Научные сообщения

Некоторые неравенства, связанные с подмножествами слоев единичного $n$-мерного куба

Н. Н. Катериночкина

Москва

Аннотация: Для произвольного подмножества наборов $i$-то слоя единичного $n$-мерного куба рассматривается множество всех наборов $(i+1)$-го слоя, сравнимых с заданными. Изучается соотношение мощностей указанных множеств. Полученные оценки применимы при расшифровке монотонных булевых функций.

УДК: 519.7

MSC: Primary 05A99; Secondary 05A20

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


 Англоязычная версия: USSR Computational Mathematics and Mathematical Physics, 1982, 22:4, 254–257

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


© МИАН, 2024