Здравствуйте, Shmj, Вы писали:

S>Есть ли в информатике понятие сложности программы?

Сложность это мера неоднородности. Для ее численного выражения существует мера цикломатической сложности

S>Есть вычислительная сложность алгоритма, но это совсем другое.

То что тебе нужно рассматривается не в информатике, а в теории сложных систем.