статьиGNU Free Documentation License материалы взяты из Википедии Статья была изменена. Оригинал статьи.

Категория:NP-полные задачи

Материал из Энциклопедии в свободной энциклопедии

Перейти к: навигация, поиск

Основная статья: NP-полная задача

Подкатегории

Данная категория содержит только следующую подкатегорию.

З

[×] Задача выполнимости булевых формулвЋ (2: 2 с.)

Страницы в категории «NP-полные задачи»

Показано 20 страниц этой категории из 20.

*

NP-полная задача

2

21 NP-полная задача Карпа

P

Участник:Postzero/Черновик

З

З (продолжение)

К

Л

Латинский квадрат

О

П

Пятнашки

Р

Разбиение графа

Х

Хроматическое число

Источник в «/w/index.php?title=Категория:NP-полные_задачи&oldid=41489401»

Категория:

Классы сложности

Личные инструменты

Представиться / зарегистрироваться

Участие

Печать/экспорт

Инструменты

На других языках

Последнее изменение этой страницы: 11:57, 6 февраля 2012.
Текст доступен по лицензии Creative Commons Attribution-ShareAlike ; в отдельных случаях могут действовать дополнительные условия. Подробнее см. Условия использования.
Wikipedia® в зарегистрированный торговый знак некоммерческой организации Wikimedia Foundation, Inc..
Свяжитесь с нами