Например, Бобцов

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

Аннотация:

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

Ключевые слова:

Статьи в номере