6
He estudiado la teoría básica de la máquina de turing como estudiante universitario. Nunca vi ninguna mención de un mecanizado de turing cronometrado. Un ejemplo: una máquina de turing que cuenta la cantidad de segundos transcurridos desde que comenzó.¿Tiene una máquina de turing el concepto de 'tiempo'?
Las computadoras modernas claramente tienen la capacidad de hacer esto. Entonces, la capacidad de una computadora es un superconjunto de lo que una máquina de turing puede hacer. ¿Hay algunos artículos/matemática/documentación sobre esto? ¿O mi argumento está equivocado en algún momento?
Hmm, eso significaría que estás usando dos máquinas de turing. Pero si puedes hacerlo con dos máquinas de turing, deberías poder hacerlo con solo una. –
Bueno, pensé que necesitaría alguna referencia para calcular esta vez, y para esto puede ser una máquina de turing que hace un paso cada segundo sin ninguna condición y actualiza el contador. La otra máquina no puede hacer pasos cada segundo porque funciona, p. cada 1/3s, por lo que no se puede medir solo. De hecho, ni siquiera dirá cuándo se colgará, por lo que la otra máquina estaría midiendo el tiempo y cuándo se detendrá. – Andrew
p. El principal problema con la máquina de turing es que está utilizando el concepto de longitud de cinta infinita. El problema es que solo es una teoría. Igual que uno asumiría una velocidad infinita de luz. En la práctica, solo el modelo conceptual es incompleto desde el punto de vista práctico. Entonces, si la cinta terminara en la primera, no se imprimiría esta vez, y fallaría como con BSOD, y para tener un valor de esto, requeriría otra máquina. – Andrew