DOI: 10.14489/vkit.2024.08.pp.032-042

Коновалов В. А.
СПОСОБ СИНТЕЗА ТОПОСА ХЕШЕЙ В КАТЕГОРНОЙ cN-СХЕМЕ АЛГОРИТМА МАРКОВА. Часть 1
(с. 32-42)

Аннотация. Выделена в отдельное исследование идея синтеза топоса хешей в одном из возможных вариантов алгоритма Маркова из состава гомологии этого алгоритма. Топос хешей рассматривается как альтернатива известному дереву хешей, активно применяемому в технологии блокчейн. Теория алгоритмов Маркова, оперирующая понятием цепочки вхождений слов друг в друга, допускает разбиение таких цепочек на блоки, адаптацию классификатора слов, обозначающих объекты, к блоку и синтез новой схемы алгоритма Маркова. Разбиение на блоки целесообразно проводить в случае необходимости переработки данных большого объема. Такие данные имеются в организационных системах, поэтому исследуются экономические взаимодействия в этих системах в целях синтеза проблемно-ориентированной подсистемы управления противодействием отмыванию доходов, полученных преступным путем, и финансированию терроризма. N-схема алгоритма Маркова с блочным разбиением данных позволяет ввести в рассмотрение четверку – состоящую из слов в упорядоченном и расширенном алфавите Маркова A2, номеров морфизмов N, номеров источников i и номеров-типов K в алфавите M. Разрабатываются математические методы работы с этой четверкой, в частности с использованием свертки, в качестве которой рассматриваются гамма- и хеш-функции. Применение гамма- и хеш-функций позволяет выделить из состава гомологии алгоритма Маркова строгую категорную схему, которая получила название «сN-схема алгоритма Маркова». В составе этой схемы алгоритма исследован топос хешей, вычисленный для всех слов, обозначающих объекты и составляющих топос. Теоретически показана связь алгоритмов Маркова и технологии блокчейн. В частности, установлено, что каждая цепочка вхождений слов друг в друга, рассматриваемая как категория, сформированная в разных источниках, иначе мирах, где способ их синтеза имеет признаки творческого процесса, может рассматриваться одновременно с позиций теорий категорий и алгоритмов, включающих технологию блокчейн, с учетом интуиционистских идей С. Крипке и Л. Э. Я. Брауэра.

Ключевые слова:  алгоритм Маркова; блокчейн; конструктивная математика; теория категорий; теория алгоритмов; искусственный интеллект.

Konovalov V. A. 
A METHOD FOR SYNTHESIZING TOPOS OF HASHES IN THE CATEGORICAL cN-SCHEME OF THE MARKOV ALGORITHM. Part 1
(pp. 32-42)

Abstract. In organizational systems, economic interactions are studied. The purpose of this study is to synthesize a problem-oriented management subsystem for combating money laundering and terrorist financing. To achieve this goal, the problem of synthesizing a constructive way of processing such interactions is solved. The method is based on the development of the N-scheme of the Markov algorithm with an output that cannot be considered normal according to Markov. This algorithm scheme allows us to consider a quadruple consisting of words in the ordered and extended Markov alphabet A2, morphism numbers N, source numbers i, and the alphabet M. From the N-scheme of the Markov algorithm, its categorical version is synthesized. The need for this scheme of the Markov algorithm is due to the solution of the problem of folding Markov occurrences of words into each other of large length for their more compact representation. The idea of organizing a convolution for the entire topos is tested separately. The term “topos of hashes” is introduced into scientific circulation. This topos is considered as an alternative way to represent blocks of chains of Markov occurrences. The hash topos is formed from hash trees known in blockchain technology. This idea follows from previous studies of classifiers in topos, as well as the possibility of splitting chains of Markov occurrences into blocks. The convolution is considered using gamma and hash functions. In the course of the study, it was possible to theoretically show the connection between Markov algorithms and blockchain technology, taking into account the fact that each chain of occurrences of words in each other is considered as a category, and these chains are formed in different sources, otherwise worlds, and the way they are synthesized may have signs of a creative process, then a connection was found between the theories of categories, algorithms, blockchain technology and intuitionistic models by S. Kripke and L. E. Ya. Brouwer.

Keywords: Markov Algorithm; Blockchain; Constructive mathematics; Category theory; Theory of algorithms; Artificial Intelligence.

{slider=Библиографический список (References)}