RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика. Приложение // Архив

ПДМ. Приложение, 2018, выпуск 11, страницы 14–16 (Mi pdma403)

Теоретические основы прикладной дискретной математики

Нижняя оценка мощности наибольшего метрически регулярного подмножества булева куба

А. К. Облаухов

Новосибирский государственный университет, г. Новосибирск

Аннотация: Исследуются строго метрические регулярные подмножества булева куба. Представлены итеративные конструкции таких множеств. Получена формула для вычисления количества строго метрически регулярных множеств, получаемых с помощью данных конструкций. Построены специальные семейства метрически регулярных множеств и вычислены мощности множеств из этих семейств. Полученные значения дают нижнюю оценку мощности наибольших метрически регулярных множеств при фиксированном радиусе покрытия.

Ключевые слова: метрически регулярное множество, метрическое дополнение.

УДК: 519.7

DOI: 10.17223/2226308X/11/4



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


© МИАН, 2024