По специфике результата монография примыкает к тео­ рии передачи и обработки информации. Целью работы яв­ ляется попытка математического определения на примере конкретных задач табулирования (составление таблиц для функций) понятия сложности задачи. Необходимость фор­ мального определения понятий подобного рода, не говоря уже о чисто теоретическом интересе, обусловливается нуж­ дами машинной математики и в первую очередь потреб­ ностями автоматизации программирования.
Для читателя, желающего бегло ознакомиться с основ­ ными результатами работы, предназначается «Введение», ко­ торое идейно объединяет отдельные главы книги и является, по существу, ее рефератом. Здесь же отметим лишь, что три первые главы посвящены изучению понятия е-энтропии метрического пространства и оценкам е-энтропии некоторых пространств аналитических и дифференцируемых функций; в IV и V главах рассматриваются вариации подмножеств евклидовых пространств и оцениваются вариации некоторых конкретных множеств (алгебраических поверхностей); в двух последних главах выводятся оценки сложности составления таблиц для некоторых конкретных классов функций (напри­ мер, для аналитических и дифференцируемых функций).