Топологические меры сложности программ

Топологические меры сложности программ (Topological measures of program complexity) — меры сложности, учитывающие сложность структуры управления программы и основанные на той или иной граф-модели программ; наиболее часто в роли такой модели выступает управляющий граф программы. Известно достаточно большое число таких мер, среди которых цикломатическая мера сложности, интервальная и топологическая меры, функциональная мера Харрисона-Мейджела и др.

Литература

• Черноножкин С.К. Меры сложности программ // Системная информатика. — Новосибирск: Наука. Сиб. отд-ние, 1997. — Вып. 5. Архитектурные, формальные и программные модели.