Аннотация:
Предлагается к весьма разнообразным способам измерения сложности функций подойти с единой абстрактной точки зрения. Использование такого аппарата, позволяет формулировать и доказывать конкретные результаты, ставить новые вопросы, вводить на совокупностях схем оценки сложности алгебраические операции и сравнивать их между собой. Источником этих абстрактных построений послужила теория аналитической сложности.
Обратная связь: