Изменения

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

Класс NL

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

Навигация