3 ms·
You could have something generating a sequence, say PI to infinite digits, and then 'executing' instructions based on those digits. You'd have to design the 'la
by codeulike 6y ago
You could have something generating a sequence, say PI to infinite digits, and then 'executing' instructions based on those digits. You'd have to design the 'language' very carefully so that any errors or nonsensical series of instructions were ignored or recovered from. Some way of avoiding infinite loops. Hmmmm. It's probably not possible to guarantee that it wouldn't get stuck in a loop eventually (which would mean complexity would no longer increase).
My bet is on this being impossible to continue indefinitely due to the halting problem implying that it would fall into a loop eventually.