|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Оценка числа переменных булевых функций небольшого веса, не содержащих имплицент меньшей длины
В. Н. Голощапов, П. В. Ролдугин
Аннотация:
В статье рассматривается величина $n_\mathrm{max}^{(k)}(m)$ – максимальное количество переменных булевых функций фиксированного веса $m$, не имеющих имплицент от $k$ неизвестных. Полученные результаты о строении множества выполняющих векторов таких функций позволили получить оценки и, в ряде случаев, точные значения величины $n_\mathrm{max}^{(k)}(m)$ для $m<3\cdot2^{k-1}$, $k\ge3$.
Статья поступила: 15.06.2012
Образец цитирования:
В. Н. Голощапов, П. В. Ролдугин, “Оценка числа переменных булевых функций небольшого веса, не содержащих имплицент меньшей длины”, Дискрет. матем., 25:1 (2013), 45–62; Discrete Math. Appl., 23:1 (2013), 53–73
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1220https://doi.org/10.4213/dm1220 https://www.mathnet.ru/rus/dm/v25/i1/p45
|
Статистика просмотров: |
Страница аннотации: | 585 | PDF полного текста: | 315 | Список литературы: | 73 | Первая страница: | 29 |
|