Оценка сложности графа функциональной программы

Arthur Lazdin, Nemolochnov Oleg F.

, VOLUME , NUMBER ( )

ISSN 2226-1494 (print), ISSN 2500-0373 (online)

Publications

Editor-in-Chief

Nikiforov
Vladimir O.
D.Sc., Prof.

Partners

Оценка сложности графа функциональной программы

A. Lazdin, O. F. Nemolochnov

Read the full article

Abstract

Рассматриваются сравнительные характеристики схемы алгоритма функциональной программы и графа, представляющего ее. Доказывается, что сложность графовой формы представления функциональной программы сопоставима со сложностью нормализованной схемы ее алгоритма.

Keywords:

программа, граф, оценка

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License