Someone писал(а):
Машин Тьюринга вообще нет в природе. Ни с оракулом, ни без оного. Это математическая абстракция.
Если Вы про бесконечную ленту, то ее можно считать бесконечной потенциально, т.е. увеличивающейся на нужное количество клеток, когда это потребуется.
А если Вы имеете в виду, что математика занимается абстрактными понятиями, построениями, так любое человеческое понятие - это некоторая абстракция, не существующая в природе в чистом виде. Вопрос лишь в том, есть ли в природе в некоторой степени адекватное приближение, или это просто игра разума с самим собой.