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