Главная / Алгоритмы и модели вычислений / Является ли задача выполнимости в нормальной конъюнктивной форме NP-полной?

Является ли задача выполнимости в нормальной конъюнктивной форме NP-полной?

вопрос

Правильный ответ:

да, является
нет, не является
является только для комплексных аргументов
Сложность вопроса
83
Сложность курса: Алгоритмы и модели вычислений
79
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Экзамен прошёл на 4 с минусом. Спасибо vtone
04 янв 2017
Оставить комментарий
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.