машина тьюринга онлайн калькулятор

Ответ от Кir Ber[активный]
Математическая модель вычислительного устройства.
Бесконечная лента -- это память машины.
Не совсем понятно к чему относится "Зачем это надо? ". Если к ленте, то бесконечной она считается для простоты, чтоб данные любого размера можно было туда записать, не заморачиваясь, что памяти не хватит.
Если же ты имел ввиду зачем она вообще нужна, то с помощью нее строго определяется, что такое алгоритм и связанные с ним понятия, а это приводит к тому что для их исследований можно применять математический аппарат.
Напротив, это очень четкое понятие. В определении точно говорится как такая машина устроена, в отличие от "компьютера", например.