German L (Komplexitätsklasse) Cited by user Wdvorak on 07 Dec 2018 In der Komplexitätstheorie bezeichnet L die Klasse der Entscheidungsprobleme, welche von einer deterministischen Turingmaschine mit logarithmischem Platzverbrauch gelöst…