Если ваши данные буквально бесконечны, как настоящая машина Тьюринга, вы должны иметь возможность использовать адреса переменного размера.Или каким-то образом перемещаться по ленте за потенциально бесконечное число конечных шагов.т. е. использовать хранилище, для которого вы можете выполнять относительный поиск, вместо каждого места хранения, даже имеющего адрес.
Никакие существующие процессоры на базе ОЗУ не делают этого;они всегда выбирают фиксированную конечную ширину адреса.например, 8-разрядный, позволяющий вам адресовать до 256 различных областей памяти.
Вы не можете выбрать фиксированную ширину = бесконечность, потому что тогда вам потребуется бесконечное количество транзисторов для сборки вашего ЦП.(Вместо «просто» бесконечного количества времени для обработки задач бесконечного размера и конечного времени для задач конечного размера.)