Metric Functionals on a Unit $n$-Dimensional Cube

The article investigates one class of metric optimization problems whose formulation is related to coding theory, pattern recognition, and a number of other areas of applied mathematics. A number of results characterizing the behavior of the extrema of functionals of this type and the behavior of some gradient-descent-type optimization procedures are obtained.