Une machine de Turing sans capacité d'écriture sur des cellules vierges est-elle moins puissante que la Turing standard?
Je pense que la réponse est oui mais je ne suis pas en mesure de trouver un calcul qu'une machine standard de Turing peut faire mais cette machine ne le peut pas.
Des idées?