Класс L

Класс языков L — множество языков, разрешимых на детерминированной машине Тьюринга с использованием [math]O(log(n))[/math] дополнительной памяти для входа длинной [math]n[/math].