RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические вопросы криптографии // Архив

Матем. вопр. криптогр., 2011, том 2, выпуск 4, страницы 49–74 (Mi mvk43)

Эта публикация цитируется в 3 статьях

Натуральные метрики и их свойства. Ч. 1. Подметрики и надметрики

Б. А. Погореловa, М. А. Пудовкинаb

a Академия криптографии Российской Федерации, Москва
b Национальный исследовательский ядерный университет (МИФИ), Москва

Аннотация: Найдены критерии того, что целочисленная функция $\mu\colon X\times X\to\{0,1,\dots\}$, где $X$ – конечное множество, является метрикой. Вводятся понятия подметрики, надметрики, натуральной и канонической метрик. Проведена классификация метрик, принимающих не более 5 значений, описаны некоторые их подметрики и надметрики.

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

УДК: 519.719.1

Получено 22.IV.2010

DOI: 10.4213/mvk43



© МИАН, 2024