Аннотация:
Изучаются классы рекурсивно сжимаемых и несжимаемых множеств, как и некоторые другие классы, возникающие в связи с одной простейшей теоретико-рекурсивной моделью
упаковки массивов данных. Получены некоторые новые критерии полноты множеств.
Библиография: 8 названий.
В. Н. Беляев, В. К. Булитко, “$m$-сводимость с верхними и нижними границами для сводящих функций”, Матем. заметки, 70:1 (2001), 12–21; V. N. Belyaev, V. K. Bulitko, “$m$-Reducibility with Upper and Lower Bounds for the Reducing Functions”, Math. Notes, 70:1 (2001), 11–19