LLL enthält Entscheidungsprobleme, die deterministisch mit logarithmischem Arbeitspeicher gelöst werden können.
Der Eingabespeicher wird dabei nur gelesen und nicht zum Arbeitspeicher gezählt.