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

Лаздин Артур Вячеславович, Немолочнов Олег Фомич

2002 , ТОМ 02, НОМЕР 2 ( СЕНТЯБРЬ-ДЕКАБРЬ )

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

Меню

Публикации

Главный редактор

НИКИФОРОВ
Владимир Олегович
д.т.н., профессор

Партнеры

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

Лаздин А.В., Немолочнов О.Ф.

Аннотация

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

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

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

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