Класс L

Материал из Викиконспекты
Версия от 13:47, 7 апреля 2010; 192.168.0.2 (обсуждение) (Новая страница: «Класс языков '''L''' — множество языков, разрешимых на детерминированной машине Тьюринга с и…»)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

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

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