Quale tipo di macchina di Turing elencata in questo articolo utilizzerebbe più probabilmente un grafico non diretto (cioè il percorso A-B-C è lo stesso di C-B-A)? Dato il contesto della domanda precedente, scrivi il contesto che contiene la risposta. Può essere da 1 a 20 frasi. Contesto:
Molti tipi di macchine di Turing sono utilizzati per definire le classi di complessità, come le macchine di Turing deterministiche, le macchine di Turing probabilistiche, le macchine di Turing non deterministiche, le macchine di Turing quantistiche, le macchine di Turing simmetriche e le macchine di Turing alternate. Sono tutti ugualmente potenti in linea di principio, ma quando le risorse (come il tempo o lo spazio) sono limitate, alcune di queste possono essere più potenti di altre.