|
Дискретный анализ и исследование операций, 2012, том 19, выпуск 5, страницы 3–20
(Mi da701)
|
|
|
|
Минимальные по двусторонней тени подмножества слоя булева куба, отличные от круга
М. А. Башов Московский гос. университет им. М. В. Ломоносова, Москва, Россия
Аннотация:
Рассматривается задача минимизации двусторонней тени в слое булева куба. Показано, что правый лексикографический отрезок второго слоя имеет минимальную двустороннюю тень, и описаны минимальные семейства размера $1+k(n-k)+(k-1)(n-k-1)$ в $k$-м слое при $n=2k$ и при малых значениях $k$. Библиогр. 5.
Ключевые слова:
минимизация тени, двусторонняя тень, булев куб, минимизация веса идеала.
Статья поступила: 08.01.2012
Образец цитирования:
М. А. Башов, “Минимальные по двусторонней тени подмножества слоя булева куба, отличные от круга”, Дискретн. анализ и исслед. опер., 19:5 (2012), 3–20; J. Appl. Industr. Math., 7:1 (2013), 29–40
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da701 https://www.mathnet.ru/rus/da/v19/i5/p3
|
Статистика просмотров: |
Страница аннотации: | 231 | PDF полного текста: | 81 | Список литературы: | 39 | Первая страница: | 5 |
|