Класс вычислимых по Тьюрингу функций совпадает с

• общерекурсивными функциями;
• вычислимыми по Лебегу функциями.
• частично рекурсивными функциями;
• примитивно рекурсивными функциями;

К сожалению, у нас пока нет статистики ответов на данный вопрос.