Nondeterministisk Turingmaskine
Fra Wikipedia, den frie encyklopædi
En nondeterministisk Turingmaskine er en variant af en standard Turingmaskine. Overføringsfunktionen er defineret anderledes, så der tages højde for, at en given tilstand giver flere mulige nye tilstande.
| Denne artikel er kun påbegyndt. Hvis du ved mere om emnet, kan du hjælpe Wikipedia ved at udvide den. Du kan også give den en bedre beskrivelse. |
| Denne artikel hører til i en eller flere kategorier. Kategoriser venligst denne artikel for at placere den sammen med lignende emner. Fjern denne skabelon efter kategorisering. |

