RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., 2012, том 19, выпуск 5, страницы 3–20 (Mi da701)

Минимальные по двусторонней тени подмножества слоя булева куба, отличные от круга

М. А. Башов

Московский гос. университет им. М. В. Ломоносова, Москва, Россия

Аннотация: Рассматривается задача минимизации двусторонней тени в слое булева куба. Показано, что правый лексикографический отрезок второго слоя имеет минимальную двустороннюю тень, и описаны минимальные семейства размера $1+k(n-k)+(k-1)(n-k-1)$ в $k$-м слое при $n=2k$ и при малых значениях $k$. Библиогр. 5.

Ключевые слова: минимизация тени, двусторонняя тень, булев куб, минимизация веса идеала.

УДК: 519.1

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


 Англоязычная версия: Journal of Applied and Industrial Mathematics, 2013, 7:1, 29–40

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


© МИАН, 2024