Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
Классы L, NL, coNL
4 байта добавлено
,
20:54, 4 июня 2012
Нет описания правки
{{Определение
|definition='''Класс <tex>\mathrm{coNL}</tex>''' — множество языков, дополнение до которых принадлежит <tex>\mathrm{NL}</tex>.
<br>
<tex>\mathrm{coNL} = \{L\bigm|
\
overline{L} \in \mathrm{NL}\}</tex>.
}}
Berezhkovskaya
editor
143
правки
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы
Версия для печати