|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
О совершенности минимальных правильных разбиений множества рёбер $n$-мерного куба
К. Л. Рычков Институт математики им. С. Л. Соболева СО РАН, пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
Аннотация:
Доказано, что при $n=3, 5$ и при $n,$ равном степени
двойки, любое минимальное правильное разбиение множества рёбер
$n$-мерного куба является совершенным. Следствием этих результатов
является описание классов всех минимальных
параллельно-последовательных контактных схем ($\pi$-схем),
реализующих линейные булевы функции, существенно зависящие от $n$
переменных при соответствующих значениях $n$. Библиогр. 16.
Ключевые слова:
булева функция, $\pi$-схема, правильное разбиение множества рёбер $n$-мерного куба, нижняя оценка сложности.
Статья поступила: 10.06.2019 Переработанный вариант: 29.07.2019 Принята к публикации: 28.08.2019
Образец цитирования:
К. Л. Рычков, “О совершенности минимальных правильных разбиений множества рёбер $n$-мерного куба”, Дискретн. анализ и исслед. опер., 26:4 (2019), 74–107
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da938 https://www.mathnet.ru/rus/da/v26/i4/p74
|
Статистика просмотров: |
Страница аннотации: | 274 | PDF полного текста: | 124 | Список литературы: | 27 | Первая страница: | 2 |
|