Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
Полнота относительно L-сведения. NL-полнота. P-полнота
19 байт добавлено
,
17:04, 14 марта 2013
Нет описания правки
{{ Определение
|definition=<tex>\mathrm{A} \in \mathrm{
PC
P
}
</tex>-complete <tex>
\Leftrightarrow \mathrm{A} \in \mathrm{P}</tex> и <tex>\forall \mathrm{B} \in \mathrm{P} </tex> верно, что <tex>\mathrm{B} \leq_{\widetilde{L}} \mathrm{A}</tex>.
}}
Berezhkovskaya
editor
143
правки
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы