=> Eine Turing Maschine mit beschränketen Speicher
siehe:
Nichtdeterministische Turingmaschine mit linearer Speicherbeschränkung
=> NP-Time
=> Eine Turing Maschine mit beschränketen Speicher
siehe:
Nichtdeterministische Turingmaschine mit linearer Speicherbeschränkung
=> NP-Time