Страницы, ссылающиеся на «NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ»

← NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ

Ссылки сюда

Страница:  Пространство имён:  все (основное) Обсуждение Участник Обсуждение участника Викиконспекты Обсуждение Викиконспекты Файл Обсуждение файла MediaWiki Обсуждение MediaWiki Шаблон Обсуждение шаблона Справка Обсуждение справки Категория Обсуждение категории   Обратить выбранное

Фильтры

Скрыть включения | Скрыть ссылки | Скрыть перенаправления

Следующие страницы ссылаются на «NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ»:

Просмотреть (предыдущие 50 | следующие 50) (20 | 50 | 100 | 250 | 500)

• Теория сложности (старая трешовая версия) ‎ (← ссылки)
• NP-полнота задачи о сумме подмножества ‎ (← ссылки)
• 3CNFSAT (страница-перенаправление) ‎ (← ссылки)
  • NP-полнота задачи о сумме подмножества ‎ (← ссылки)
  • NP-полнота задачи о раскраске графа ‎ (← ссылки)
  • NP-полнота задач о гамильтоновом цикле и пути в графах ‎ (← ссылки)
  • 2SAT ‎ (← ссылки)
  • XOR-SAT ‎ (← ссылки)

Просмотреть (предыдущие 50 | следующие 50) (20 | 50 | 100 | 250 | 500)