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

A. . Lazdin, O. F. Nemolochnov


Read the full article 

Abstract

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


Keywords:

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

Copyright 2001-2017 ©
Scientific and Technical Journal
of Information Technologies, Mechanics and Optics.
All rights reserved.

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