Ho studiato la teoria di base della macchina da corsa come studente universitario. Non ho mai visto alcuna menzione di un turing maching a tempo. Un esempio: un turing machine che conta il numero di secondi trascorsi da quando è iniziato.Una macchina di turazione ha il concetto di "tempo"?
I computer moderni hanno chiaramente la capacità di farlo. Quindi, la capacità di un computer è un superset di quello che può fare una macchina turing. Ci sono articoli/matematica/documentazione su questo? O il mio argomento è sbagliato ad un certo punto?
Hmm - questo significherebbe che stai usando due macchine di turing. Ma se puoi farlo con due macchine di turing, dovresti riuscire a farlo solo con uno. –
Beh, ho pensato che avrebbe bisogno di un po 'di riferimento per calcolare questa volta, e per questo può essere una macchina turing che effettua passi al secondo senza condizioni e aggiorna il contatore. L'altra macchina non può eseguire il passo ogni secondo, perché funziona ad es. ogni 1/3s, quindi non può misurare se stesso. Infatti, non dirà nemmeno quando si bloccherà, quindi l'altra macchina misurerebbe il tempo e quando si fermerà. – Andrew
ps. Il problema principale con la macchina di turing è che utilizza il concetto di lunghezza nastro infinita. Il problema è che è solo una teoria. Come si suppone una velocità infinita di luce. In pratica, è solo un modello concettuale incompleto dal punto di vista pratico. Quindi, se il nastro finisse sul 1 °, non sarebbe stampato questa volta, e fallirebbe come con BSOD, e per avere un valore di questo, avresti bisogno di un altro computer. – Andrew