Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
Класс L
15 байт убрано
,
15:34, 7 апреля 2010
Нет описания правки
Класс языков '''L''' — множество языков, разрешимых на детерминированной машине Тьюринга с использованием
<math>
''
O
''
(log
(
''
n
''
)
)</math>
дополнительной памяти для входа длинной
<math>
''
n
</math>
''
.
Анонимный участник
192.168.0.2
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы
Версия для печати