This flashcard is just one of a free flashcard set. See all flashcards!
10
Lauftzeit einer TM
Die Laufzeit einer TM ist die Zahl der Rechenschritte, die bis zur Terminierung ausgeführt werden. (Die Rechnung terminiert, sobald der Stoppzustand erreicht wird).
Falls die Rechnung nicht terminiert ist die Laufzeit unbeschränkt.
Falls die Rechnung nicht terminiert ist die Laufzeit unbeschränkt.
