АННОТАЦИИ К СТАТЬЯМ (ЖУРНАЛ ``ИНФОРМАТИЗАЦИЯ И СВЯЗЬ`` №1, 2021)
Симонов В.М.

Комбинаторная линеаризация алгоритмических комплексов обработки данных. Теория и эвристика

Резюме: Теоретическая избыточность доказательства теоремы о комбинаторной линеаризации алгоритмических комплексов обработки данных [ 1 ] открывает дополнительные, эвристические возможности для решения проблемы. Соотношение теории и эвристики иллюстрируется в статье на конкретных примерах. Показано, что эвристические преобразования математических моделей АКОД могут не только соответствовать теоретическим рекомендациям, но и нарушать их, реализуя, тем не менее, саму цель линеаризации. В целом, эвристический подход расширяет возможности комбинаторной линеаризации АКОД, что существенно для приложений.

Ключевые слова: комбинаторная линеаризация, оснащённый мультиграф, ассоциированный орграф, стандартная процедура, верхнее-треугольная матрица, регламентное и операционное бинарные отношения.

V.M. Simonov 

Combinatorial linearization of data processing algoritmic complexes. Theory and Heuristics

 Summary: theoretical redundancy of the proof theorem about data processing algorithmic complexes’s combinatorial linearization [ 1 ] opens additional heuristic possibilities for decision of this problem. The correlation between theory and heuristics is illustrated in article on concrete examples. It had been shown, that heuristic transformations of DPAC’s mathematical models are able not only correspond to theoretical recommendations, but also break them, realizing, nevertheless, the purpose of combinatorial linearization itself. As a hole, the heuristic approach widenes possibilities of DPAC’s combinatorial linearization, that is essential for applications.

Keywords: combinatorial linearization, equipped multigraph, associated orgraph, standard procedure, upper-triangle matrix, regulationsal and operational binary ratios.

doi: 10.34219/2078-8320-2021-12-1-97-104

ИНФОРМАЦИЯ ОБ АВТОРАХ
Симонов Валерий Михайлович – доктор физико-математических наук, главный научный сотрудник Федерального государственного автономного научного учреждения «Центр информационных технологий и систем органов исполнительной власти»: e-male: simonov@inevm.ru

Simonov V.M. – Doctor of Physico-mathematical Sciences, Principal research officer of Federal State Autonomous Research Institution “Centre of Information Technologies and Systems for Executive Power Authorities”: e-male: simonov@inevm.ru