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

A. . Lazdin, O. F. Nemolochnov


Read the full article 

Abstract

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


Keywords:

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



Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License
Copyright 2001-2018 ©
Scientific and Technical Journal
of Information Technologies, Mechanics and Optics.
All rights reserved.

Яндекс.Метрика