Hvilken type Turing-maskine, der er opført i denne artikel, vil sandsynligvis bruge en udirigeret graf (dvs. sti A-B-C er det samme som C-B-A)? Skriv et svar i sammenhæng med det foregående spørgsmål. Det kan være 1 - 20 sætninger. Kontekst:
Mange typer Turingmaskiner bruges til at definere kompleksitetsklasser, såsom deterministiske Turingmaskiner, probabilistiske Turingmaskiner, ikke-deterministiske Turingmaskiner, kvante Turingmaskiner, symmetriske Turingmaskiner og vekslende Turingmaskiner. De er alle lige magtfulde i princippet, men når ressourcerne (såsom tid eller rum) er begrænsede, kan nogle af disse være mere magtfulde end andre.