Класс вычислимых по Тьюрингу функций совпадает с
- общерекурсивными функциями;
- вычислимыми по Лебегу функциями.
- частично рекурсивными функциями;
- примитивно рекурсивными функциями;
К сожалению, у нас пока нет статистики ответов на данный вопрос,
но мы работаем над этим.