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