|
Теоретические основы прикладной дискретной математики
Нижняя оценка мощности наибольшего метрически регулярного подмножества булева куба
А. К. Облаухов Новосибирский государственный университет, г. Новосибирск
Аннотация:
Исследуются строго метрические регулярные подмножества булева куба. Представлены итеративные конструкции таких множеств. Получена формула для вычисления количества строго метрически регулярных множеств, получаемых с помощью данных конструкций. Построены специальные семейства метрически регулярных множеств и вычислены мощности множеств из этих семейств. Полученные значения дают нижнюю оценку мощности наибольших метрически регулярных множеств при фиксированном радиусе покрытия.
Ключевые слова:
метрически регулярное множество, метрическое дополнение.
Образец цитирования:
А. К. Облаухов, “Нижняя оценка мощности наибольшего метрически регулярного подмножества булева куба”, ПДМ. Приложение, 2018, № 11, 14–16
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma403 https://www.mathnet.ru/rus/pdma/y2018/i11/p14
|
|