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