Перейти к содержанию
Главное меню
Главное меню
переместить в боковую панель
скрыть
Навигация
Заглавная страница
Пантеон
Свежие правки
Новые страницы
Случайная страница
Форум
Стать редактором Руни
Сообщить об ошибке/нарушении:
Через Телеграм
Электронной почтой
Через VK-чат
Поддержать Руниверсалис:
Подарком через Юmoney
Руни в соцсетях:
Телеграм
ВКонтакте
Одноклассники
Дзен
In English:
Runiversalis
Поиск
Найти
Войти
Персональные инструменты
Войти
Категория
:
NP-трудные задачи
Категория
Обсуждение
русский
Читать
Просмотр кода
История
Инструменты
Инструменты
переместить в боковую панель
скрыть
Действия
Читать
Просмотр кода
История
Общие
Ссылки сюда
Связанные правки
Служебные страницы
Версия для печати
Постоянная ссылка
Сведения о странице
Справка
Материал из энциклопедии Руниверсалис
Основная статья:
Класс NP
См также
Категория:NP-полные задачи
Страницы в категории «NP-трудные задачи»
Показаны 2 страницы из 2, находящихся в данной категории.
К
Квадратичная задача о назначениях
N
NP-трудность
Категории
:
Классы сложности
Вычислительные задачи
Отобразить/Скрыть ограниченную ширину содержимого