The article considers the extension of such concepts as a ball, a segment, a convex set to an arbitrary metric space. In particular, along with the Euclidean metric, the Manhattan metric and the supremal metric in a multidimensional vector space are considered. The Hamming metric in binary space and a number of metrics in the space of permutations are also considered. Segments are formally described in the binary space with the Hamming metric and in the space of permutations with the Kendall metric. It is shown that the interval in the Hamming metric coincides with the concept of a skhema (shim), which is used in the theory of genetic algorithms in the Holland model. It is proved that the segment between two permutations in the space of permutations with the Kendall metric consists of all permutations that preserve the relative orders induced by these permutations. The concept of structures with heredity is introduced, examples and properties of these structures are described. It is shown that the sets of segments in a metric space form a structure with heredity.
| Mualliflar | Козин, И.В., Нарзуллаев, У.Х. |
|---|---|
| Jurnal | Рақамли технологияларнинг назарий ва амалий масалалари |
| Nashr sanasi | 2022-09-10 |
| Jild | 1 |
| Son | 1 |
| Betlar | 7-15 |
| Til | Rus |
metric space, ball, segment, convex set, Hamming metric, Kendall metric, structures with heredity, метрическое пространство, шар, отрезок, выпуклое множество, метрика Хемминга, метрика Кэндалла, структуры с наследственностью
Human beings have an amazing ability to make intelligent decisions based on inaccurate, unclear, or incomplete information. Forming such an opportunity is, in a sense, a difficult task. The proposed concept provides…
The current state and development of information systems and technologies requires information security, therefore, in this paper, the methods of steganography are considered and a new classification is given…
The effectiveness of the control of a cotton picker with attachments is due to the technical features, how well they are carried out in accordance with the established design requirements. For its maximum, the operation…
In this article, data communication lines with digital modulation methods are considered and analyzed. The main properties and operating principles of binary and quadrature phase manipulation methods are presented…
In the recognition of Uzbek handwritten letters, an important issue is segmentation and its recognition. The curvature of the handwriting, cursive and word-to-word problems, incorrect placement of diacritics, and the…
The work discusses various measures to counteract destructive information and highlights their types. The classification of countermeasures is determined according to various criteria, including the type of information…
This article discusses the general approach to the description and coding of the methods used in the inclusion of texts in the national corpus of the Uzbek language. A common format can be justified by the diversity and…
In a modern data network, the main problem is the reliable delivery of information using the packet switching method. One of the networking technologies is MPLS (Multiprotocol label switching), a technology that…
The work mathematically simulates the magnetoelastic oscillations of a current-carrying microelement under the influence of a time-varying mechanical force and a time-varying external external electric current, taking…
The paper describes the features, that arose on the basis of unique scientific ideas, of the digital economy, its formation and significance in the development of economic sectors. Moreover, the article shows the…
Рақамли технологияларнинг назарий ва амалий масалалари — barcha maqolalar