Хаусдорфова метрика на гранях n-мерного куба.

Рябов Г.Г.

Для n-мерного единичного куба (In) рассматривается хаусдорфова метрика (H-метрика) на всех его гранях. Используется понятие кубанта – n-разрядного четверичного кода k-мерной грани, содержащего декартово произведение k реперных единичных отрезков и код трансляции грани внутри In. Кубанты образуют полугруппу с единицей относительно операции умножения. Рассматривается вычисление H-метрики, являющейся обобщением метрики Хэмминга для двоичных кодов. Обсуждаются вопросы, связанные с супервычислениями.

Ключевые слова: n-мерный куб, k-мерные грани, четверичное представление, хаусдорфова метрика, супервычисления