Leider nicht mal das. Nicht mal wenn du der Turing-Maschine unendlich viel Laufzeit spendierst
Ist es egal wie groß das unendlich ist? Zeit haben wir vielleicht überabzählbar viel (aber das ist dann eher eine Zeno- als eine Turing-Maschine).
und du nur den Grenzwert der Berechnung betrachtest stehen am Ende™ alle Elemente auf dem Band. Überabzähbare Mengen sind nicht rekursiv aufzählbar.
Mea culpa, da hast du natürlich recht, dann brauchen wir etwas besseres (wir könnten bei Oracle nachfragen oder einen echten Computer bauen) oder mehr Turingmaschinen (abzählbar viele reichen auch nicht, oder?)