Сложностные свойства рекурсивно перечислимых множеств и $bsQ$-полнота

В работе вводятся понятия ограниченно сильно эффективно ускоряемого множества и ограниченно эффективно ускоряемого множества. Доказано, что понятия ограниченно сильно эффективно ускоряемого множества, ограниченно эффективно ускоряемого множества, креативного множества и $bsQ$-полного рекурсивно перечислимого множества эквивалентны.
Библиография: 13 названий.