Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
Классы NP, coNP, Σ₁, Π₁
9 байт добавлено
,
16:56, 22 мая 2016
м
Нет описания правки
== Определения, связь Σ₁ и NP ==
{{Определение
|id=def1
|definition=<tex>\mathrm{NP}=\!\!\bigcup\limits_{p(n) \in poly}\!\!\operatorname{NTIME}(p(n))</tex>.
}}
Novik
212
правок
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы
Версия для печати