Аннотация:
Устанавливаются точные оценки арифметической сложности индексных множеств некоторых естественных подклассов вычислимых классов конструктивных моделей. Решается вопрос о снижении сложности индексных множеств. Даются критерии наличия у класса единственной или бесконечного числа неэквивалентных вычислимых индексаций. Решается вопрос о числе вычислимых индексаций у классов конечных моделей.