Если существует унарный NP-полный язык, то P=NP
Материал из DISCOPAL
Перейти к:
навигация
,
поиск
Категория
:
Предложенные студентами задачи
Подстраницы (1) →
Доказать, что если существует унарный NP-полный язык, то P=NP.
[
Хронологический вид
]
Комментарии
(нет элементов)
Войдите
, чтобы комментировать.
Категория
:
Предложенные студентами задачи
Навигация
Просмотры
Статья
Обсуждение
Просмотр
История
Обновить
Персональные инструменты
18.117.101.118
Обсуждение для этого IP-адреса
Создать учётную запись
Войти
Навигация
Заглавная страница
Текущие события
Свежие правки
Случайная статья
Справка
Поиск
Инструменты
Ссылки сюда
Связанные правки
Спецстраницы
Версия для печати
Постоянная ссылка
Сведения о странице
Чистый HTML
→M$WORD
→OOffice
[ Хронологический вид ]Комментарии
Войдите, чтобы комментировать.