СТЕПЕНЬ УЛЬТРАМЕТРИЧНОСТИ МЕТРИЧЕСКОГО ПРОСТРАНСТВА // Ученые записки КФУ. Физико-математические науки 2012 том154 N4

Abstract

Введено понятие степени ультраметричности метрического пространства. Вычислена степень ультраметричности евклидова пространства. Приведены результаты статистического эксперимента по вычислению этой степени в пространстве строк заданной длины для расстояния Хэмминга и редакционного расстояния. Показано, что степень ультраметричности растет при увеличении длины строки.