Машина Тьюринга задается ЧЕТЫРЬМЯ основными компонентами:

Правилами переходов
Множеством своих состояний
Количеством операций в единицу времени
Длиной, размерностью и количеством лент
Множеством (алфавитом) символов на ленте
Начальным состоянием и конечным состоянием
Направлением движения управляющего механизма

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