Класс L

Материал из Викиконспекты
Перейти к: навигация, поиск

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

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Класс_L&oldid=704»