Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
Обсуждение:Классы L, NL, coNL. NL-полнота задачи о достижимости
87 байт добавлено
,
13:15, 3 июня 2012
Нет описания правки
Определеньки надо бы вынести из теорем.
Я, видимо, туплю, но я не понимаю, как <tex>\mathrm{\overline{CONN}} \in \mathrm{NL} \Rightarrow \mathrm{NL} = \mathrm{coNL}
</tex>
…
~~~~
[[Участник:Kirelagin|Кирилл Елагин]] 14:15, 3 июня 2012 (GST)
Kirelagin
Бюрократы
, editor,
Администраторы
422
правки
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы
Версия для печати