О совершенности минимальных правильных разбиений множества ребер n-мерного куба | Sciact - Система учета научной деятельности ИМ СО РАН

О совершенности минимальных правильных разбиений множества ребер n-мерного куба Научная публикация

Журнал

Дискретный анализ и исследование операций
ISSN: 1560-7542

Вых. Данные

Год: 2019, Том: 26, Номер: 4, Страницы: 74-107 Страниц : 34 DOI: 10.33048/daio.2019.26.662

Ключевые слова

булева функция, π-схема, правильное разбиение множества рёбер n-мерного куба, нижняя оценка сложности

Авторы

Рычков Константин Леонидович ¹

Организации

1	Институт математики им. С.Л. Соболева СО РАН

Доказано, что при n=3,5 и при n, равном степени двойки, любое минимальное правильное разбиение множества рёбер n-мерного куба является совершенным. Следствием этих результатов является описание классов всех минимальных параллельно-последовательных контактных схем (π-схем), реализующих линейные булевы функции, существенно зависящие от n переменных при соответствующих значениях n.

Рычков К.Л.
О совершенности минимальных правильных разбиений множества ребер n-мерного куба
Дискретный анализ и исследование операций. 2019. Т.26. №4. С.74-107. DOI: 10.33048/daio.2019.26.662 OpenAlex

Rychkov K.L.
On the perfectness of minimal regular partitions of the edge set of the n-dimensional cube
Journal of Applied and Industrial Mathematics. 2019. V.13. N4. P.717-739. DOI: 10.1134/S1990478919040148 Scopus OpenAlex

Поступила в редакцию:	10 июн. 2019 г.
Принята к публикации:	28 авг. 2019 г.

OpenAlex:

W4240451779

БД	Цитирований
OpenAlex	2