Det er umuligt at forudsige, hvilken tilstand sandsynlige og vekslende Turing maskiner vil ende i, hvilket gør dem til hvilken type overordnede Turing maskine? 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.