Главная /
Алгоритмы и модели вычислений /
Является ли задача выполнимости в нормальной конъюнктивной форме NP-полной?
Является ли задача выполнимости в нормальной конъюнктивной форме NP-полной?
вопросПравильный ответ:
да, является
нет, не является
является только для комплексных аргументов
Сложность вопроса
83
Сложность курса: Алгоритмы и модели вычислений
79
Оценить вопрос
Комментарии:
Аноним
Экзамен прошёл на 4 с минусом. Спасибо vtone
04 янв 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Сумма длин ребер остовного дерева носит название
- # На какой многопроцессорной модели реализовывается алгоритм определения корня для вершины двоичного леса?
- # Длительность каждой работы в многопроцессорном расписании должна быть равна
- # Определение факта, принадлежит ли данное слово языку, носит название
- # Задача выполнимости булевых формул в 2-конъюнктивной нормальной форме имеет