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

Дискрет. матем., 2013, том 25, выпуск 1, страницы 45–62 (Mi dm1220)

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

Оценка числа переменных булевых функций небольшого веса, не содержащих имплицент меньшей длины

В. Н. Голощапов, П. В. Ролдугин


Аннотация: В статье рассматривается величина $n_\mathrm{max}^{(k)}(m)$ – максимальное количество переменных булевых функций фиксированного веса $m$, не имеющих имплицент от $k$ неизвестных. Полученные результаты о строении множества выполняющих векторов таких функций позволили получить оценки и, в ряде случаев, точные значения величины $n_\mathrm{max}^{(k)}(m)$ для $m<3\cdot2^{k-1}$, $k\ge3$.

УДК: 519.714

Статья поступила: 15.06.2012

DOI: 10.4213/dm1220


 Англоязычная версия: Discrete Mathematics and Applications, 2013, 23:1, 53–73

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


© МИАН, 2024