Wie ist die Platzkomplexität einer Turingmaschine definiert?

Question

Wie ist die Platzkomplexität einer Turingmaschine    definiert?

Answer

Für
 ein gegebenes    ist die Platzkomplexität die kleinste Anzahl von 
unterschiedlichen Arbeitsfeldern, auf die eine Berechnung von    auf 
einer Eingabe der Länge    zugreift.

Answer

Für ein gegebenes    ist die Platzkomplexität die größte Anzahl von unterschiedlichen Arbeitsfeldern, auf die eine Berechnung von    auf einer Eingabe der Länge    zugreift.

Answer

Für
 ein gegebenes    ist die Platzkomplexität die durchschnittliche Anzahl von 
unterschiedlichen Arbeitsfeldern, auf die eine Berechnung von    auf 
einer Eingabe der Länge    zugreift.

Crowdly

Wie ist die Platzkomplexität einer Turingmaschine definiert?

Want instant access to all verified answers on moodle.rwth-aachen.de?