Класс NL

Материал из Викиконспекты

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

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)

Перейти к: навигация, поиск

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

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