Класс L — различия между версиями
(Новая страница: «Класс языков '''L''' — множество языков, разрешимых на детерминированной машине Тьюринга с и…») |
|||
| Строка 1: | Строка 1: | ||
| − | Класс языков '''L''' — множество языков, разрешимых на детерминированной машине Тьюринга с использованием | + | Класс языков '''L''' — множество языков, разрешимых на детерминированной машине Тьюринга с использованием ''O''(log ''n'') дополнительной памяти для входа длинной ''n''. |
Версия 15:34, 7 апреля 2010
Класс языков L — множество языков, разрешимых на детерминированной машине Тьюринга с использованием O(log n) дополнительной памяти для входа длинной n.
